{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:32:07Z","timestamp":1750307527738,"version":"3.41.0"},"reference-count":42,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2009,8,1]],"date-time":"2009-08-01T00:00:00Z","timestamp":1249084800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000028","name":"Semiconductor Research Corporation","doi-asserted-by":"publisher","award":["2007-HJ-1596"],"award-info":[{"award-number":["2007-HJ-1596"]}],"id":[{"id":"10.13039\/100000028","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000144","name":"Division of Computer and Network Systems","doi-asserted-by":"publisher","award":["CNS-0551621"],"award-info":[{"award-number":["CNS-0551621"]}],"id":[{"id":"10.13039\/100000144","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Des. Autom. Electron. Syst."],"published-print":{"date-parts":[[2009,8]]},"abstract":"<jats:p>The aggressive scaling of technology has not only accentuated the effects of intradie parametric variations in devices, but it has also impacted the effects of optimizing a certain performance metric on the optimality of other metrics. Thus, there is a need for optimization methods that can perform the simultaneous optimization of multiple metrics considering the effects of process variations. In this article, a novel variation-aware gate sizing framework has been developed that can perform simultaneous optimization of multiple performance metrics. In this framework, the relationships between the optimization metrics (like dynamic power, leakage power, and crosstalk noise) are modeled as a function of the gate sizes in the objective function. The delay values obtained from unconstrained delay optimization and the noise margins derived from coupling capacitance information form the constraints for the multimetric optimization problem. As an abstract framework, it is independent of the type of mathematical programming approach as well as the metrics chosen to be optimized. The framework has been implemented using a mathematical programming approach and has been tested on ITC'99 benchmarks for different combinations of multimetric and single-metric optimizations of delay, dynamic power, leakage power, and crosstalk noise. The results indicate that the framework identifies good solution points, and is efficient for postlayout optimization via gate sizing.<\/jats:p>","DOI":"10.1145\/1562514.1562522","type":"journal-article","created":{"date-parts":[[2009,8,25]],"date-time":"2009-08-25T18:02:02Z","timestamp":1251223322000},"page":"1-30","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Variation-aware multimetric optimization during gate sizing"],"prefix":"10.1145","volume":"14","author":[{"given":"Nagarajan","family":"Ranganathan","sequence":"first","affiliation":[{"name":"University of South Florida, Tampa, FL"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Upavan","family":"Gupta","sequence":"additional","affiliation":[{"name":"University of South Florida, Tampa, FL"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Venkataraman","family":"Mahalingam","sequence":"additional","affiliation":[{"name":"University of South Florida, Tampa, FL"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2009,8,28]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/589411.589415"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/996566.996675"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/513918.513935"},{"key":"e_1_2_1_4_1","doi-asserted-by":"crossref","unstructured":"Bellman R. E. and Zadeh L. A. 1970. Decision making in fuzzy environment. 141--164.  Bellman R. E. and Zadeh L. A. 1970. Decision making in fuzzy environment. 141--164.","DOI":"10.1287\/mnsc.17.4.B141"},{"volume-title":"Proceedings of the Design Automation and Test in Europe Conference (DATE), 217--221","author":"Berkelaar M.","key":"e_1_2_1_5_1"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1118299.1118513"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2008.916341"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/774572.774578"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/0165-0114(90)90156-Z"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2005.850834"},{"volume-title":"Proceedings of the IEEE\/ACM International Conference on Computer-Aided Design, 1023--1028","author":"Chopra K.","key":"e_1_2_1_11_1"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1353629.1353634"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1146909.1147152"},{"key":"e_1_2_1_14_1","unstructured":"Dolan E. Fourer R. More J. and Munson T. 2002. The NEOS server for optimization: Version 4 and beyond. Preprint ANL\/MCS-TM-253 Mathematics and Computer Science Division Argonne National Laboratory.  Dolan E. Fourer R. More J. and Munson T. 2002. The NEOS server for optimization: Version 4 and beyond. Preprint ANL\/MCS-TM-253 Mathematics and Computer Science Division Argonne National Laboratory."},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1065579.1065593"},{"key":"e_1_2_1_16_1","first-page":"73","article-title":"The SIA's 1997 national technology roadmap for semiconductors: SIA roadmap preview","volume":"41","author":"Gargini P.","year":"1998","journal-title":"Solid State Technol."},{"key":"e_1_2_1_17_1","unstructured":"Gasimov N. R. and Yenilmez K. 2000. Fuzzy linear programming problems with fuzzy membership functions. In Mathematical Subject Classification 375--396.  Gasimov N. R. and Yenilmez K. 2000. Fuzzy linear programming problems with fuzzy membership functions. In Mathematical Subject Classification 375--396."},{"volume-title":"Proceedings of the IEEE\/ACM International Conference on Computer-Aided Design, (ICCAD'05)","author":"Guthaus M.","key":"e_1_2_1_18_1"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISVLSI.2007.92"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/332357.332385"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/343647.343782"},{"key":"e_1_2_1_22_1","doi-asserted-by":"crossref","unstructured":"Klir J. G. and Yuan B. 1995. Fuzzy Sets and Fuzzy Logic. Prentice Hall.   Klir J. G. and Yuan B. 1995. Fuzzy Sets and Fuzzy Logic. Prentice Hall.","DOI":"10.1109\/45.468220"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/DAC.2007.375034"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109.TVLSI.2008.2000597"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1065579.1065661"},{"volume-title":"Proceedings of the ICCD'04","author":"Mani M.","key":"e_1_2_1_26_1"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/337292.337370"},{"key":"e_1_2_1_28_1","unstructured":"Nakagawa S. Sylvester D. McBride J. and Oh S. 1998. On-chip cross talk noise model for deep-submicrometer ULSI interconnect. Hewlett-Packard J. 39--45.  Nakagawa S. Sylvester D. McBride J. and Oh S. 1998. On-chip cross talk noise model for deep-submicrometer ULSI interconnect. Hewlett-Packard J. 39--45."},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/DATE.2005.180"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/871506.871545"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/996566.996694"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/1366110.1366154"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVLSI.2003.821549"},{"volume-title":"Genetic Algorithms and Fuzzy Multiobjective Optimization","author":"Sakawa M.","key":"e_1_2_1_34_1","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4615-1519-7"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/1065579.1065662"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCAD.2004.1382535"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/1120725.1120803"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/996566.996775"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISSM.2006.4493000"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/996566.996663"},{"volume-title":"Proceedings of the (ASP-DAC), 137--140","author":"Xiao T.","key":"e_1_2_1_41_1"},{"volume-title":"Proceedings of the (ICCD), 186--191","author":"Xiao T.","key":"e_1_2_1_42_1"}],"container-title":["ACM Transactions on Design Automation of Electronic Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1562514.1562522","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1562514.1562522","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T12:23:05Z","timestamp":1750249385000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1562514.1562522"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,8]]},"references-count":42,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2009,8]]}},"alternative-id":["10.1145\/1562514.1562522"],"URL":"https:\/\/doi.org\/10.1145\/1562514.1562522","relation":{},"ISSN":["1084-4309","1557-7309"],"issn-type":[{"type":"print","value":"1084-4309"},{"type":"electronic","value":"1557-7309"}],"subject":[],"published":{"date-parts":[[2009,8]]},"assertion":[{"value":"2008-05-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2009-06-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2009-08-28","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}