乐胖代购免代理版

{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T10:41:09Z","timestamp":1740134469948,"version":"3.37.3"},"reference-count":40,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2016,4,20]],"date-time":"2016-04-20T00:00:00Z","timestamp":1461110400000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["11271002 and 11501114"],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Fujian Province High School Science Fund for Distinguished Young Scholars","award":["JA12016"]},{"name":"Program for New Century Excellent Talents in Fujian Province University","award":["JA13021"]},{"DOI":"10.13039\/501100012166","name":"National Basic Research Program of China","doi-asserted-by":"crossref","award":["2011CB808000"],"id":[{"id":"10.13039\/501100012166","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Fujian Natural Science Funds for Distinguished Young Scholars","award":["2014J06017"]},{"name":"development foundation of the Education Committee of Fujian Province","award":["JA13356"]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Des. Autom. Electron. Syst."],"published-print":{"date-parts":[[2016,7,26]]},"abstract":"With the sharp increase of very large-scale integrated (VLSI) circuit density, we are faced with many knotty issues. Particularly in the routing phase of VLSI physical design, the interconnection effects directly relate to the final performance of circuits. However, the optimization capability of traditional rectilinear architecture is limited; thus, both academia and industry have been devoted to nonrectilinear architecture in recent years, especially octilinear architecture, which is the most promising because it can greatly improve the performance of modern chips. In this article, we design FH-OAOS, an obstacle-avoiding algorithm in octilinear architecture, by constructing an obstacle-avoiding the octilinear Steiner minimal tree (OAOSMT). Our approach first constructs an obstacle-free Euclidean minimal spanning tree (OFEMST) on the given pins based on Delaunay triangulation (DT). Then, two lookup tables about OFEMST\u2019s edge are generated, which can be seen as the information center of FH-OAOS and can provide information support for algorithm operation. Next, an efficient obstacle-avoiding strategy is proposed to convert the OFEMST into an obstacle-avoiding octilinear Steiner tree (OAOST). Finally, the generated OAOST is refined to construct the final OAOSMT by applying three effective strategies. Experimental results on various benchmarks show that FH-OAOS achieves 66.39 times speedup on average, while the average wirelength of the final OAOSMT is only 0.36% larger than the best existing solution.<\/jats:p>","DOI":"10.1145\/2856033","type":"journal-article","created":{"date-parts":[[2016,4,22]],"date-time":"2016-04-22T13:53:06Z","timestamp":1461333186000},"page":"1-31","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":39,"title":["FH-OAOS"],"prefix":"10.1145","volume":"21","author":[{"given":"Xing","family":"Huang","sequence":"first","affiliation":[{"name":"Fu Zhou University, Fujian, China"}]},{"given":"Wenzhong","family":"Guo","sequence":"additional","affiliation":[{"name":"Fu Zhou University, Fujian, China"}]},{"given":"Genggeng","family":"Liu","sequence":"additional","affiliation":[{"name":"Fu Zhou University, Fujian, China"}]},{"given":"Guolong","family":"Chen","sequence":"additional","affiliation":[{"name":"Fu Zhou University, Fujian, China"}]}],"member":"320","published-online":{"date-parts":[[2016,4,20]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/238997.239033"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/62882.62884"},{"key":"e_1_2_1_3_1","unstructured":"T. Y. Ho Y. W. Chang and S. J. Chen. 2007. Full-Chip Nanometer Routing Techniques. Springer Berlin. T. Y. Ho Y. W. Chang and S. J. Chen. 2007. Full-Chip Nanometer Routing Techniques. Springer Berlin."},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-9260(01)00020-7"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1137\/0114025"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1137\/0132071"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1987.1676904"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2010.2096571"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2008.2006098"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1231996.1232023"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1629911.1629998"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.vlsi.2013.08.001"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.5555\/2133429.2133558"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2024724.2024762"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2010.2098930"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/330855.330961"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/505348.505355"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1119772.1119955"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/764808.764810"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1065579.1065734"},{"volume-title":"Proceedings of the Swarm Intelligent Symposium (SIS\u201909)","author":"Arora T.","key":"e_1_2_1_21_1"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2005.850862"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1344418.1344422"},{"volume-title":"Proceedings of the 8th WSEAS International Conference on Instrumentation, Measurement, Circuits and Systems (IMCAS\u201909)","author":"Huang H. H.","key":"e_1_2_1_24_1"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00500-014-1329-2"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/2699862"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2007.896291"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/43.331412"},{"key":"e_1_2_1_29_1","doi-asserted-by":"crossref","unstructured":"D. M. Warme P. Winter and M. Zachariasen. 2000. Exact algorithms for plane Steiner tree problems: A computational study. Advances in Steiner Trees 81--116. D. M. Warme P. Winter and M. Zachariasen. 2000. Exact algorithms for plane Steiner tree problems: A computational study. Advances in Steiner Trees 81--116.","DOI":"10.1007\/978-1-4757-3171-2_6"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/12.368006"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2003.1204836"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/12.862213"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2004.826557"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2008.2006085"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2007.907068"},{"key":"e_1_2_1_36_1","first-page":"225","article-title":"Non-rectilinear on-chip interconnects: An efficient routing solution with high performance","volume":"24","author":"Hong X. L.","year":"2003","journal-title":"Chin. J. Semicond."},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01840357"},{"volume-title":"Computational Geometry: Algorithms and Applications","year":"2000","author":"De M. B.","key":"e_1_2_1_38_1"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/74382.74410"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/1529255.1529267"}],"container-title":["ACM Transactions on Design Automation of Electronic Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2856033","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,31]],"date-time":"2022-12-31T07:13:51Z","timestamp":1672470831000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2856033"}},"subtitle":["A Fast Four-Step Heuristic for Obstacle-Avoiding Octilinear Steiner Tree Construction"],"short-title":[],"issued":{"date-parts":[[2016,4,20]]},"references-count":40,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2016,7,26]]}},"alternative-id":["10.1145\/2856033"],"URL":"https:\/\/doi.org\/10.1145\/2856033","relation":{},"ISSN":["1084-4309","1557-7309"],"issn-type":[{"type":"print","value":"1084-4309"},{"type":"electronic","value":"1557-7309"}],"subject":[],"published":{"date-parts":[[2016,4,20]]},"assertion":[{"value":"2015-06-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2015-12-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2016-04-20","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}