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...

Full description

Saved in:
Bibliographic Details
Published inIEEE transactions on computer-aided design of integrated circuits and systems Vol. 26; no. 12; pp. 2173 - 2185
Main Authors Roy, J.A., Markov, I.L.
Format Journal Article
LanguageEnglish
Published New York IEEE 01.12.2007
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects
Online AccessGet full text
ISSN0278-0070
1937-4151
DOI10.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