ECO-System: Embracing the Change in Placement
In a realistic design flow, circuit and system optimizations must interact with physical aspects of the design. For example, improvements in timing and power may require the replacement of large modules with variants that have different power/delay tradeoff, shape, and connectivity. New logic may be...
Saved in:
Published in | IEEE transactions on computer-aided design of integrated circuits and systems Vol. 26; no. 12; pp. 2173 - 2185 |
---|---|
Main Authors | , |
Format | Journal Article |
Language | English |
Published |
New York
IEEE
01.12.2007
The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
Subjects | |
Online Access | Get full text |
ISSN | 0278-0070 1937-4151 |
DOI | 10.1109/TCAD.2007.907271 |
Cover
Abstract | In a realistic design flow, circuit and system optimizations must interact with physical aspects of the design. For example, improvements in timing and power may require the replacement of large modules with variants that have different power/delay tradeoff, shape, and connectivity. New logic may be added late in the design flow, which is subject to interconnect optimization. To support such flexibility in design flows, we develop a robust system in performing Engineering Change Orders (ECOs). In contrast with the existing stand-alone tools that offer poor interfaces to the design flow and cannot handle a full range of modern very large scale integration layouts, our ECO-system reliably handles fixed objects and movable macros in instances with widely varying amounts of whitespace. It detects geometric regions and sections of the netlist that require modification and applies an adequate amount of change in each case. Given a reasonable initial placement, it applies minimal changes but is capable of replacing large regions to handle pathological cases. The ECO-system can be used in the range from high-level synthesis to physical synthesis and detail placement. |
---|---|
AbstractList | In a realistic design flow, circuit and system optimizations must interact with physical aspects of the design. For example, improvements in timing and power may require the replacement of large modules with variants that have different power/delay tradeoff, shape, and connectivity. New logic may be added late in the design flow, which is subject to interconnect optimization. To support such flexibility in design flows, we develop a robust system in performing Engineering Change Orders (ECOs). In contrast with the existing stand-alone tools that offer poor interfaces to the design flow and cannot handle a full range of modern very large scale integration layouts, our ECO-system reliably handles fixed objects and movable macros in instances with widely varying amounts of whitespace. It detects geometric regions and sections of the netlist that require modification and applies an adequate amount of change in each case. Given a reasonable initial placement, it applies minimal changes but is capable of replacing large regions to handle pathological cases. The ECO-system can be used in the range from high-level synthesis to physical synthesis and detail placement. [...] with the existing stand-alone tools that offer poor interfaces to the design flow and cannot handle a full range of modern very large scale integration layouts, our ECO-system reliably handles fixed objects and movable macros in instances with widely varying amounts of whitespace. |
Author | Markov, I.L. Roy, J.A. |
Author_xml | – sequence: 1 givenname: J.A. surname: Roy fullname: Roy, J.A. organization: Michigan Univ., Ann Arbor – sequence: 2 givenname: I.L. surname: Markov fullname: Markov, I.L. organization: Michigan Univ., Ann Arbor |
BookMark | eNp9kL1PwzAQxS1UJNrCjsQSsTClnJ04sdmqUD6kSkWizJbjXNpUiVNid-h_T6oghg5Mp9P93t27NyEj21ok5JbCjFKQj-ts_jxjAOlMQspSekHGVEZpGFNOR2QMLBVhP4UrMnFuB0BjzuSYhItsFX4encfmKVg0eadNZTeB32KQbbXdYFDZ4KPWBhu0_ppclrp2ePNbp-TrZbHO3sLl6vU9my9DEzHmQxobLoXJizwvuMkx1YlmvYFEohBlEeVJzCHtu7JMudZGs1KYgrM4onEccYym5GHYu-_a7wM6r5rKGaxrbbE9OCUEJAkICT15f0bu2kNne3NKJDFwkCB7CAbIdK1zHZZq31WN7o6Kgjqlp07pqVN6akivlyRnElN57avW-k5X9X_Cu0FYIeLfnf4rKSMR_QAdknvi |
CODEN | ITCSDI |
CitedBy_id | crossref_primary_10_1109_JPROC_2015_2478963 crossref_primary_10_1038_s41467_022_29795_3 crossref_primary_10_1109_TCAD_2011_2170567 crossref_primary_10_1109_TCAD_2017_2652221 crossref_primary_10_1145_2390191_2390207 |
Cites_doi | 10.1109/ICCAD.2005.1560058 10.1109/DAC.1982.1585498 10.1109/TCAD.2006.888260 10.1109/TCAD.2005.846363 10.1109/ASPDAC.2005.1466187 10.1145/1055137.1055145 10.1109/ASPDAC.2007.357977 10.1145/332357.332379 10.1109/TVLSI.2003.817546 10.1145/1055137.1055182 10.1145/1123008.1123055 10.1145/1123008.1123047 10.1109/ICCAD.2004.1382639 10.1109/TCAD.2004.836733 10.1109/ASPDAC.2005.1466543 10.1109/ICCAD.2005.1560057 10.1109/ICCAD.2005.1560039 10.1145/1123008.1123053 10.1109/43.317462 10.1016/j.vlsi.2005.08.003 10.1145/1118299.1118354 10.1145/505388.505392 10.1145/1055137.1055180 10.1109/ASPDAC.2006.1594680 10.1109/ICCAD.2005.1560038 10.1109/TCAD.2005.846366 10.1109/DATE.2000.840038 10.1109/TCAD.2003.809661 10.1145/332357.332377 10.1109/ICCAD.2000.896444 10.1145/1065579.1065712 10.1145/1123008.1123056 10.1109/DAC.1997.597244 10.1109/ASPDAC.2003.1195036 10.1109/43.892854 10.1109/ICCAD.2004.1382607 10.1109/TCAD.2005.855969 |
ContentType | Journal Article |
Copyright | Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2007 |
Copyright_xml | – notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2007 |
DBID | 97E RIA RIE AAYXX CITATION 7SC 7SP 8FD JQ2 L7M L~C L~D F28 FR3 |
DOI | 10.1109/TCAD.2007.907271 |
DatabaseName | IEEE All-Society Periodicals Package (ASPP) 2005–Present IEEE All-Society Periodicals Package (ASPP) 1998–Present IEEE Electronic Library (IEL) CrossRef Computer and Information Systems Abstracts Electronics & Communications Abstracts Technology Research Database ProQuest Computer Science Collection Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional ANTE: Abstracts in New Technology & Engineering Engineering Research Database |
DatabaseTitle | CrossRef Technology Research Database Computer and Information Systems Abstracts – Academic Electronics & Communications Abstracts ProQuest Computer Science Collection Computer and Information Systems Abstracts Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Professional Engineering Research Database ANTE: Abstracts in New Technology & Engineering |
DatabaseTitleList | Technology Research Database Technology Research Database |
Database_xml | – sequence: 1 dbid: RIE name: IEEE/IET Electronic Library url: https://proxy.k.utb.cz/login?url=https://ieeexplore.ieee.org/ sourceTypes: Publisher |
DeliveryMethod | fulltext_linktorsrc |
Discipline | Engineering |
EISSN | 1937-4151 |
EndPage | 2185 |
ExternalDocumentID | 2333323081 10_1109_TCAD_2007_907271 4359938 |
Genre | orig-research |
GroupedDBID | --Z -~X 0R~ 29I 4.4 5GY 5VS 6IK 97E AAJGR AARMG AASAJ AAWTH ABAZT ABQJQ ABVLG ACGFS ACIWK ACNCT AENEX AETIX AGQYO AGSQL AHBIQ AI. AIBXA AKJIK AKQYR ALLEH ALMA_UNASSIGNED_HOLDINGS ASUFR ATWAV BEFXN BFFAM BGNUA BKEBE BPEOZ CS3 DU5 EBS EJD HZ~ H~9 IBMZZ ICLAB IFIPE IFJZH IPLJI JAVBF LAI M43 O9- OCL P2P PZZ RIA RIE RNS TN5 VH1 VJK AAYXX CITATION RIG 7SC 7SP 8FD JQ2 L7M L~C L~D F28 FR3 |
ID | FETCH-LOGICAL-c322t-14c598cbdbbd5cbe7a6a227869e88fd3b6450769eff75aaca2f8cd524314435e3 |
IEDL.DBID | RIE |
ISSN | 0278-0070 |
IngestDate | Thu Sep 04 21:28:26 EDT 2025 Mon Jun 30 10:31:11 EDT 2025 Thu Apr 24 22:54:57 EDT 2025 Tue Jul 01 00:30:43 EDT 2025 Tue Aug 26 16:44:50 EDT 2025 |
IsDoiOpenAccess | false |
IsOpenAccess | true |
IsPeerReviewed | true |
IsScholarly | true |
Issue | 12 |
Language | English |
License | https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html |
LinkModel | DirectLink |
MergedId | FETCHMERGED-LOGICAL-c322t-14c598cbdbbd5cbe7a6a227869e88fd3b6450769eff75aaca2f8cd524314435e3 |
Notes | ObjectType-Article-2 SourceType-Scholarly Journals-1 ObjectType-Feature-1 content type line 14 content type line 23 |
PQID | 864050909 |
PQPubID | 85470 |
PageCount | 13 |
ParticipantIDs | crossref_primary_10_1109_TCAD_2007_907271 crossref_citationtrail_10_1109_TCAD_2007_907271 proquest_journals_864050909 proquest_miscellaneous_880660890 ieee_primary_4359938 |
ProviderPackageCode | CITATION AAYXX |
PublicationCentury | 2000 |
PublicationDate | 2007-12-01 |
PublicationDateYYYYMMDD | 2007-12-01 |
PublicationDate_xml | – month: 12 year: 2007 text: 2007-12-01 day: 01 |
PublicationDecade | 2000 |
PublicationPlace | New York |
PublicationPlace_xml | – name: New York |
PublicationTitle | IEEE transactions on computer-aided design of integrated circuits and systems |
PublicationTitleAbbrev | TCAD |
PublicationYear | 2007 |
Publisher | IEEE The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
Publisher_xml | – name: IEEE – name: The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
References | ref13 goering (ref26) 2006 ref12 ref15 ref11 ref10 ref17 ref16 ref19 ref18 kim (ref34) 2006 ref51 ref50 (ref49) 2003 ref46 ref45 ref47 ref42 ref41 ref44 ref43 yang (ref52) 2002 ref8 ref7 ref9 ref4 ref3 ref5 ref40 adya (ref6) 2003 ref35 ref36 ref31 ref30 ref33 ref32 caldwell (ref14) 1999 ref2 ref1 ref38 luo (ref37) 2005 moffitt (ref39) 2006 (ref27) 2002 ref24 ref23 ref25 ref20 ref22 ref21 hur (ref28) 2000 (ref29) 0 selvakkumaran (ref48) 2004 |
References_xml | – ident: ref21 doi: 10.1109/ICCAD.2005.1560058 – ident: ref25 doi: 10.1109/DAC.1982.1585498 – start-page: 896 year: 2005 ident: ref37 article-title: multi-stage detailed placement algorithm for large-scale mixed-mode layout design publication-title: Proc ICCSA – year: 2004 ident: ref48 publication-title: ThetoA fast scalable and high-quality partitioning driven placement tool – ident: ref45 doi: 10.1109/TCAD.2006.888260 – year: 0 ident: ref29 publication-title: IWLS 2005 Benchmarks – start-page: 311 year: 2003 ident: ref6 article-title: on whitespace and stability in mixed-size placement publication-title: Proc ICCAD – ident: ref7 doi: 10.1109/TCAD.2005.846363 – ident: ref36 doi: 10.1109/ASPDAC.2005.1466187 – ident: ref19 doi: 10.1145/1055137.1055145 – ident: ref46 doi: 10.1109/ASPDAC.2007.357977 – ident: ref20 doi: 10.1145/332357.332379 – ident: ref3 doi: 10.1109/TVLSI.2003.817546 – ident: ref40 doi: 10.1145/1055137.1055182 – ident: ref15 doi: 10.1145/1123008.1123055 – start-page: 165 year: 2000 ident: ref28 article-title: mongrel: hybrid techniques for standard cell placement publication-title: Proc ICCAD – ident: ref41 doi: 10.1145/1123008.1123047 – ident: ref1 doi: 10.1109/ICCAD.2004.1382639 – ident: ref8 doi: 10.1109/TCAD.2005.846363 – year: 2003 ident: ref49 publication-title: System and Method for Estimating Capacitance of Wires Based on Congestion Information – start-page: 42 year: 2002 ident: ref52 article-title: routability driven white space allocation for fixed-die standard-cell placement publication-title: Proc ISPD – ident: ref11 doi: 10.1109/TCAD.2004.836733 – ident: ref10 doi: 10.1109/ASPDAC.2005.1466543 – ident: ref18 doi: 10.1109/ICCAD.2005.1560057 – ident: ref42 doi: 10.1109/ICCAD.2005.1560039 – year: 2002 ident: ref27 publication-title: Method and System for High Speed Detailed Placement of Cells Within an Integrated Circuit Design – ident: ref47 doi: 10.1145/1123008.1123053 – ident: ref23 doi: 10.1109/43.317462 – ident: ref5 doi: 10.1016/j.vlsi.2005.08.003 – ident: ref50 doi: 10.1145/1118299.1118354 – ident: ref2 doi: 10.1145/505388.505392 – ident: ref32 doi: 10.1145/1055137.1055180 – start-page: 90 year: 1999 ident: ref14 article-title: optimal partitioners and end-case placers for standard-cell layout publication-title: Proc ISPD – ident: ref22 doi: 10.1109/ASPDAC.2006.1594680 – ident: ref12 doi: 10.1109/TCAD.2004.836733 – ident: ref38 doi: 10.1109/ICCAD.2005.1560038 – ident: ref33 doi: 10.1109/TCAD.2005.846366 – ident: ref24 doi: 10.1109/DATE.2000.840038 – ident: ref16 doi: 10.1109/TCAD.2003.809661 – ident: ref9 doi: 10.1145/332357.332377 – ident: ref31 doi: 10.1109/ICCAD.2000.896444 – ident: ref43 doi: 10.1145/1065579.1065712 – ident: ref30 doi: 10.1145/1123008.1123056 – ident: ref51 doi: 10.1109/DAC.1997.597244 – ident: ref17 doi: 10.1109/ASPDAC.2003.1195036 – ident: ref13 doi: 10.1109/43.892854 – start-page: 1103 year: 2006 ident: ref39 article-title: constraint-driven floorplan repair publication-title: Proc DAC – ident: ref4 doi: 10.1109/TVLSI.2003.817546 – start-page: 10 year: 2006 ident: ref34 article-title: parallelizing post-placement timing optimization publication-title: Proc IEEE IPDPS – year: 2006 ident: ref26 article-title: cadence cto: cad foundations must change publication-title: EETimes – ident: ref35 doi: 10.1109/ICCAD.2004.1382607 – ident: ref44 doi: 10.1109/TCAD.2005.855969 |
SSID | ssj0014529 |
Score | 1.9647204 |
Snippet | In a realistic design flow, circuit and system optimizations must interact with physical aspects of the design. For example, improvements in timing and power... [...] with the existing stand-alone tools that offer poor interfaces to the design flow and cannot handle a full range of modern very large scale integration... |
SourceID | proquest crossref ieee |
SourceType | Aggregation Database Enrichment Source Index Database Publisher |
StartPage | 2173 |
SubjectTerms | Algorithms Circuits and systems Computer aided design Delay design automation Design engineering Design optimization Electronic design automation Flexibility Handles Integrated circuit interconnections integrated circuit layout Logic design Optimization Placement Power system interconnection Reliability engineering Robustness Shape Synthesis Timing very-large-scale integration |
Title | ECO-System: Embracing the Change in Placement |
URI | https://ieeexplore.ieee.org/document/4359938 https://www.proquest.com/docview/864050909 https://www.proquest.com/docview/880660890 |
Volume | 26 |
hasFullText | 1 |
inHoldings | 1 |
isFullTextHit | |
isPrint | |
link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV07T8MwED6VTjDwKohQQBlYkHCb5uE4bKhqVSEVGFqpWxQ_IiEgRZAs_HrOdhLxEmJLHMdyzufcy_cdwDkyBY-ppATZISJh7gUEpaIgESqnMhI6dKXznee3dLYMb1bRqgOXbS6MUsocPlMDfWli-XItKu0qG6JoR3HKNmAD2czmarURAx1ANP4UjRiLfNyEJL1kuMCPsmCFaAn68eiLCDI1VX78iI10me7AvJmXPVTyOKhKPhDv3yAb_zvxXdiu1Uz32vLFHnRUsQ9bn8AHe0Am4ztiAcuv3MkzWs0C211UCF2bcuA-FO699rLrwQ9gOZ0sxjNSF08gAvdoSUahiBImuOQcac5VnNFMp73SRDGWy4DTEFVBvMvzOMoykfk5EzLyUaEIcboqOIRusS7UEbgiyaIRz6mvYj9kyYhTn0lPBiz3sDXPHBg29ExFjSyuC1w8pcbC8JJUr4AueBmndgUcuGjfeLGoGn_07WmCtv1qWjrQb5YsrbfdW8poqPFsvMQBt32K-0UHQbJCrSvswlDJ8ljiHf8-bh82jfvWnFg5gW75WqlT1DtKfmYY7gNQR9Fa |
linkProvider | IEEE |
linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV3NT4MwFH-Z86Ae_JpGnB8cvJjYjQEtxZtZtkzdpoct2Y3QUhKjMqPs4l_va2HErxhvUEpTXl95X32_B3CGTCECljCC7ECJnzoeQakoCUXlNKFSh650vvNozAZT_2ZGZzW4qHJhlFLm8Jlq6UsTy0_mcqFdZW0U7ShO-Qqsotz3aZGtVcUMdAjReFQ0Zixy8jIo6YTtCX5WAVeItqAbdL4IIVNV5cev2MiX_haMljMrjpU8tha5aMn3b6CN_536NmyWiqZ9VXDGDtRUtgsbn-AHG0B63TtSQJZf2r1ntJslttuoEtpF0oH9kNn32s-uB9-Dab836Q5IWT6BSNylOen4koZcikQIpLpQQcxinfjKQsV5mniC-agM4l2aBjSOZeymXCbURZXCx-kqbx_q2TxTB2DLMKYdkTJXBa7Pw45gLk-cxOOpg61pbEF7Sc9IltjiusTFU2RsDCeM9ArokpdBVKyABefVGy8FrsYffRuaoFW_kpYWNJdLFpUb7y3izNeINk5ogV09xR2jwyBxpuYL7MJRzXJ46Bz-Pu4prA0mo2E0vB7fNmHdOHPN-ZUjqOevC3WMWkguTgzzfQBy0tSn |
openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=ECO-System%3A+Embracing+the+Change+in+Placement&rft.jtitle=IEEE+transactions+on+computer-aided+design+of+integrated+circuits+and+systems&rft.au=Roy%2C+JA&rft.au=Markov%2C+IL&rft.date=2007-12-01&rft.issn=0278-0070&rft.volume=26&rft.issue=12&rft_id=info:doi/10.1109%2FTCAD.2007.907271&rft.externalDBID=NO_FULL_TEXT |
thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0278-0070&client=summon |
thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0278-0070&client=summon |
thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0278-0070&client=summon |