{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:21:38Z","timestamp":1750306898721,"version":"3.41.0"},"reference-count":61,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2013,10,1]],"date-time":"2013-10-01T00:00:00Z","timestamp":1380585600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Reconfigurable Technol. Syst."],"published-print":{"date-parts":[[2013,10]]},"abstract":"<jats:p>In FPGA CAD flow, the clustering stage builds the foundation for placement and routing stages and affects performance parameters, such as routability, delay, and channel width significantly. Net sharing and criticality are the two most commonly used factors in clustering cost functions. With this study, we first derive a third term, net-length factor, and then design a generic method for integrating net length into the clustering algorithms. Net-length factor enables characterizing the nets based on the routing stress they might cause during later stages of the CAD flow and is essential for enhancing the routability of the design. We evaluate the effectiveness of integrating net length as a factor into the well-known timing (T-VPack)-, depopulation (T-NDPack)-, and routability (iRAC and T-RPack)-driven clustering algorithms. Through exhaustive experimental studies, we show that net-length factor consistently helps improve the channel-width performance of routability-, depopulation-, and timing-driven clustering algorithms that do not explicitly target low fan-out nets in their cost functions. Particularly, net-length factor leads to average reduction in channel width for T-VPack, T-RPack, and T-NDPack by 11.6%, 10.8%, and 14.2%, respectively, and in a majority of the cases, improves the critical-path delay without increasing the array size.<\/jats:p>","DOI":"10.1145\/2517324","type":"journal-article","created":{"date-parts":[[2013,10,17]],"date-time":"2013-10-17T12:23:34Z","timestamp":1382012614000},"page":"1-21","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Integration of Net-Length Factor with Timing- and Routability-Driven Clustering Algorithms"],"prefix":"10.1145","volume":"6","author":[{"given":"Hanyu","family":"Liu","sequence":"first","affiliation":[{"name":"University of Arizona"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Senthilkumar T.","family":"Rajavel","sequence":"additional","affiliation":[{"name":"University of Arizona"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ali","family":"Akoglu","sequence":"additional","affiliation":[{"name":"University of Arizona"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2013,10]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2005.850868"},{"volume-title":"Proceedings of the 7th International Workshop on Field-Programmable Logic (FPL\u201997)","author":"Betz V.","key":"e_1_2_1_2_1"},{"key":"e_1_2_1_3_1","doi-asserted-by":"crossref","unstructured":"Betz V. Rose J. and Marquardt A. 1999. Architecture and CAD for Deep-Submicron FPGAs. Kluwer Academic Publishers Norwell MA.   Betz V. Rose J. and Marquardt A. 1999. Architecture and CAD for Deep-Submicron FPGAs. Kluwer Academic Publishers Norwell MA.","DOI":"10.1007\/978-1-4615-5145-4"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/333032.333038"},{"key":"e_1_2_1_5_1","first-page":"77","article-title":"Routability driven packing: Metrics and algorithms for cluster-based FPGAs. Circuits","volume":"13","author":"Bozorgzadeh E.","year":"2004","journal-title":"Syst. Comput."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/43.251146"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/337292.337549"},{"volume-title":"Proceedings of the 14th International Conference on Field Programmable Logic and Applications (FPL\u201904)","author":"Chen G.","key":"e_1_2_1_8_1"},{"volume-title":"Proceedings of the International Conference on Field Programmable Logic and Applications (FPL\u201907)","author":"Chen D.","key":"e_1_2_1_9_1"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2010.2061770"},{"volume-title":"Proceedings of the International Conference on Computer Aided Design (ICCAD\u201894)","year":"1994","author":"Cheng C. E.","key":"e_1_2_1_11_1"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/368434.368728"},{"volume-title":"Proceedings of the International Conference on Field Programmable Logic and Applications (FPL\u201909)","author":"Das J.","key":"e_1_2_1_13_1"},{"volume-title":"MIT Artificial Intelligence Laboratory","author":"Dehon A.","key":"e_1_2_1_14_1"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/296399.296431"},{"volume-title":"Proceedings of the IEEE International Conference of Field Programmable Technology (FPT\u201911)","author":"Dickin D.","key":"e_1_2_1_16_1"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCS.1979.1084635"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/2068716.2068724"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCS.1981.1084958"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1344671.1344694"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/43.644609"},{"volume-title":"Proceedings of the Custom Integrated Circuits Conference. IEEE","author":"Heineken H.","key":"e_1_2_1_22_1"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/775832.776035"},{"volume-title":"Proceedings of the ACM\/IEEE International Conference on Computer-Aided Design (ICCAD\u201905)","author":"Kahng A.","key":"e_1_2_1_24_1"},{"volume-title":"Proceedings of the 17th International Conference on VLSI Design (VLSID\u201904)","author":"Kannan P.","key":"e_1_2_1_25_1"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/639929.639931"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/774572.774653"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.5555\/996070.1009965"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/T-C.1971.223159"},{"volume-title":"Proceedings of the 9th Great Lakes Symposium on VLSI (GLS\u201999)","author":"Li W.","key":"e_1_2_1_30_1"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1146909.1147035"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1155\/2010\/158602"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/996566.996726"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCD.2005.86"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/639929.639950"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVLSI.2004.834234"},{"volume-title":"Proceedings of the IEEE 8th International Conference on ASIC (ASICON\u201909)","year":"2009","author":"Liu Y.","key":"e_1_2_1_37_1"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/1950413.1950457"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/1353610.1353612"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/1117278.1117280"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVLSI.2007.900744"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/296399.296426"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1109\/92.820764"},{"volume-title":"Proceedings of the International Conference on Reconfigurable Computing and FPGAs (ReConFig). IEEE","author":"Marrakchi Z.","key":"e_1_2_1_44_1"},{"volume-title":"Proceedings of the IEEE International Conference on Field-Programmable Technology (ICFPT\u201907)","author":"Pandit A.","key":"e_1_2_1_45_1"},{"volume-title":"Proceedings of 17th International Conference on Field Programmable Logic and Applications. (FPL\u201907)","author":"Pandit A.","key":"e_1_2_1_46_1"},{"volume-title":"Proceedings of the IEEE International Conference on Field Programmable Technology (ICFPT\u201908)","author":"Pandit A.","key":"e_1_2_1_47_1"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/2024724.2024908"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/2145694.2145708"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1109\/92.238449"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/503048.503058"},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/1508128.1508156"},{"volume-title":"Proceedings of the 6th Great Lakes Symposium on VLSI. 50--55","author":"Strooband D.","key":"e_1_2_1_53_1"},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1145\/275107.275134"},{"volume-title":"Proceedings of the International Workshop on Field Programmable Logic and Applications (FPL\u201900)","author":"Tessier R.","key":"e_1_2_1_55_1"},{"key":"e_1_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1145\/1233501.1233643"},{"volume-title":"Proceedings of 4th International Conference for Young Computer Scientists","author":"Van Marck H.","key":"e_1_2_1_57_1"},{"key":"e_1_2_1_58_1","unstructured":"Wirelength. 2007. http:\/\/www.ece.arizona.edu\/~rcl\/wirelength.html.  Wirelength. 2007. http:\/\/www.ece.arizona.edu\/~rcl\/wirelength.html."},{"key":"e_1_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2005.855885"},{"volume-title":"Logic synthesis and optimization benchmarks, version 3.0. Tech. rep","author":"Yang S.","key":"e_1_2_1_60_1"},{"key":"e_1_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1145\/1231956.1231963"}],"container-title":["ACM Transactions on Reconfigurable Technology and Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2517324","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2517324","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T08:19:08Z","timestamp":1750234748000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2517324"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,10]]},"references-count":61,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2013,10]]}},"alternative-id":["10.1145\/2517324"],"URL":"https:\/\/doi.org\/10.1145\/2517324","relation":{},"ISSN":["1936-7406","1936-7414"],"issn-type":[{"type":"print","value":"1936-7406"},{"type":"electronic","value":"1936-7414"}],"subject":[],"published":{"date-parts":[[2013,10]]},"assertion":[{"value":"2011-05-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2013-03-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2013-10-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}