Maze routing algorithms with exact matching constraints for analog and mixed signal designs

Design automation for analog and mixed signal designs has become more important, as analog and digital components are integrated on the same system-on-chips (SOCs). Exact route matching is an important constraint for analog and mixed signal designs with non-uniform metal stacks. In this paper, we pr...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:2012 IEEE/ACM International Conference on Computer-Aided Design (ICCAD) s. 130 - 136
Hlavní autoři: Ozdal, Muhammet Mustafa, Hentschke, Renato Fernandes
Médium: Konferenční příspěvek
Jazyk:angličtina
Vydáno: New York, NY, USA ACM 05.11.2012
IEEE
Edice:ACM Conferences
Témata:
Algorithm design and analysis
Applied computing > Arts and humanities > Architecture (buildings) > Computer-aided design
Applied computing > Physical sciences and engineering > Engineering > Computer-aided design
Complexity theory
DH-HEMTs
Networks > Network components > Intermediate nodes > Routers
Networks > Network protocols > Network layer protocols > Routing protocols
Receivers
Routing
Runtime
System-on-a-chip
ISBN:9781450315739, 1450315739
ISSN:1092-3152
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Abstract Design automation for analog and mixed signal designs has become more important, as analog and digital components are integrated on the same system-on-chips (SOCs). Exact route matching is an important constraint for analog and mixed signal designs with non-uniform metal stacks. In this paper, we propose a constrained-path based maze routing algorithm that can handle exact matching constraints for multiple nets. We also propose a scalable framework that utilizes the proposed maze routing algorithm for realistic problem sizes. Compared to the pattern routing algorithms proposed recently [8], our algorithms allow a more thorough exploration of the solution space by allowing bends to be inserted to avoid congested regions. The experimental study demonstrates that the proposed algorithm leads to significant reductions in congestion costs compared to the previous algorithm.
AbstractList Design automation for analog and mixed signal designs has become more important, as analog and digital components are integrated on the same system-on-chips (SOCs). Exact route matching is an important constraint for analog and mixed signal designs with non-uniform metal stacks. In this paper, we propose a constrained-path based maze routing algorithm that can handle exact matching constraints for multiple nets. We also propose a scalable framework that utilizes the proposed maze routing algorithm for realistic problem sizes. Compared to the pattern routing algorithms proposed recently [8], our algorithms allow a more thorough exploration of the solution space by allowing bends to be inserted to avoid congested regions. The experimental study demonstrates that the proposed algorithm leads to significant reductions in congestion costs compared to the previous algorithm.
Design automation for analog and mixed signal designs has become more important, as analog and digital components are integrated on the same system-on-chips (SOCs). Exact route matching is an important constraint for analog and mixed signal designs with nonuniform metal stacks. In this paper, we propose a constrained-path based maze routing algorithm that can handle exact matching constraints for multiple nets. We also propose a scalable framework that utilizes the proposed maze routing algorithm for realistic problem sizes. Compared to the pattern routing algorithms proposed recently [8], our algorithms allow a more thorough exploration of the solution space by allowing bends to be inserted to avoid congested regions. The experimental study demonstrates that the proposed algorithm leads to significant reductions in congestion costs compared to the previous algorithm.
Author Hentschke, Renato Fernandes
Ozdal, Muhammet Mustafa
Author_xml – sequence: 1
  givenname: Muhammet Mustafa
  surname: Ozdal
  fullname: Ozdal, Muhammet Mustafa
  email: mustafa.ozdal@intel.com
  organization: Intel Corporation, Hillsboro, OR
– sequence: 2
  givenname: Renato Fernandes
  surname: Hentschke
  fullname: Hentschke, Renato Fernandes
  email: renato.f.hentschke@intel.com
  organization: Intel Corporation, Hillsboro, OR
BookMark eNqNULtOAzEQNCJIhJCagsYlzQU_c3aJIl4SiAYqCsuvJIbcGdlGBL4en5KKimp2dmZ2pTkBoz72HoAzjGYYM35JGJFUsNmADMkDMJWtqAKimLdUHv7hIzDGSJKmMnIMpjm_IYQwpoK3ZAxeH_WPhyl-ltCvoN6sYgpl3WX4VQH6rbYFdrrY9SDb2OeSdOhLhsuYoO71JtZU72AXtt7BHFZ1BZ0fhnwKjpZ6k_10jxPwcnP9vLhrHp5u7xdXD40mrC2NtJIIxi3XCEtsrWPMsrmxhmOHpbBCG-TcnEviiTPUO2-0EcgiblBL_JJOwPnubvDeq48UOp2-1ZyKmpFVvdip2nbKxPieFUZqaFLtm1T7Jqt19k-rMinUz78MnnIv
ContentType Conference Proceeding
Copyright 2012 ACM
Copyright_xml – notice: 2012 ACM
DBID 6IE
6IH
CBEJK
RIE
RIO
DOI 10.1145/2429384.2429409
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Proceedings Order Plan (POP) 1998-present by volume
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP) 1998-present
DatabaseTitleList

Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EISBN 9781450315739
1450315739
EndPage 136
ExternalDocumentID 6386599
Genre orig-research
GroupedDBID 6IE
6IF
6IG
6IH
6IK
6IL
6IM
6IN
AAJGR
ACM
ADPZR
ALMA_UNASSIGNED_HOLDINGS
APO
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
GUFHI
IEGSK
IERZE
IJVOP
OCL
RIE
RIL
RIO
123
AAWTH
ABLEC
ADZIZ
CHZPO
FEDTE
M43
ID FETCH-LOGICAL-a247t-9c92845c5a0191ccd44c46bcb51d198c8ab0dd6592e2db3edebab80c05b072ef3
IEDL.DBID RIE
ISBN 9781450315739
1450315739
ISICitedReferencesCount 15
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000317001300019&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 1092-3152
IngestDate Wed Aug 27 03:33:04 EDT 2025
Wed Jan 31 06:46:43 EST 2024
Wed Jan 31 06:45:48 EST 2024
IsPeerReviewed false
IsScholarly true
Language English
License Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from Permissions@acm.org
LinkModel DirectLink
MeetingName ICCAD '12: The International Conference on Computer-Aided Design
MergedId FETCHMERGED-LOGICAL-a247t-9c92845c5a0191ccd44c46bcb51d198c8ab0dd6592e2db3edebab80c05b072ef3
PageCount 7
ParticipantIDs ieee_primary_6386599
acm_books_10_1145_2429384_2429409
acm_books_10_1145_2429384_2429409_brief
PublicationCentury 2000
PublicationDate 20121105
2012-Nov.
PublicationDateYYYYMMDD 2012-11-05
2012-11-01
PublicationDate_xml – month: 11
  year: 2012
  text: 20121105
  day: 05
PublicationDecade 2010
PublicationPlace New York, NY, USA
PublicationPlace_xml – name: New York, NY, USA
PublicationSeriesTitle ACM Conferences
PublicationTitle 2012 IEEE/ACM International Conference on Computer-Aided Design (ICCAD)
PublicationTitleAbbrev ICCAD
PublicationYear 2012
Publisher ACM
IEEE
Publisher_xml – name: ACM
– name: IEEE
SSID ssj0001138572
ssj0020286
Score 1.9316555
Snippet Design automation for analog and mixed signal designs has become more important, as analog and digital components are integrated on the same system-on-chips...
SourceID ieee
acm
SourceType Publisher
StartPage 130
SubjectTerms Algorithm design and analysis
Applied computing -- Arts and humanities -- Architecture (buildings) -- Computer-aided design
Applied computing -- Physical sciences and engineering -- Engineering -- Computer-aided design
Complexity theory
DH-HEMTs
Networks -- Network components -- Intermediate nodes -- Routers
Networks -- Network protocols -- Network layer protocols -- Routing protocols
Receivers
Routing
Runtime
System-on-a-chip
Title Maze routing algorithms with exact matching constraints for analog and mixed signal designs
URI https://ieeexplore.ieee.org/document/6386599
WOSCitedRecordID wos000317001300019&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1bS8MwGA3b8EFfvGzivBFB8MVuTZtL8ywOH3TsQWXgQ8mtOthaaTsZ_nqTtmwKgviUUNpQPgLfyZfznQPApa9FwiRVnhZ-6GFKE08Kwr1AJ0qyQFJUcXOe79l4HE2nfNIC1-teGGNMRT4zAzet7vJ1ppauVDakzqCS8zZoM0brXq1NPQWFEWFr6Sh7pq9cHpHPnSgfCRpZH4TJ0GYlHkZ44EbsmIhtoRY_3FWq5DLa_d9v7YHepksPTtb5Zx-0THoAdr4JDHbBy4P4NDDPlo7cDMX8Nctn5duigK78Cs1KqBJayFrxKaFyUNE5RpQFtFAWitQVduyg4WK2Mho6roeYQ12RPooeeBrdPt7ceY2dgicCzEqPK25zEVFEWFiHlNIYK0ylkgRpxCMVCelr7a5ZTaBlaLSRQka-8on0WWCS8BB00iw1RwCyhInQfkKkRWCaYgsqJAoESZTRGrGkDy5sSGN3TijiuvWZxE3Y4ybsfXD15zuxzGfGrtZ1QY_fa_2NuIn38e-PT8C2BTVB3S94CjplvjRnYEt9lLMiP682zReFmL1W
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LS8NAEB7qA9SLb3y7guDFtNlkN5s9i1Kxlh6qCB7CvqKFtpEkleKvdzcNVUEQTxtCEsKwMN_MfvN9AOe-FimTkfK08EOPRFHqSUG5F-hUSRbICFfcnMcO63bjpyfea8DlfBbGGFORz0zTXVZn-TpTE9cqa0XOoJLzBViixNY9s2mtr44KDmPK5uJRtqqvfB6xz50sHw1qYR9MaMvmJR7GpOlW4riIC0KNfvirVOnlZv1_P7YBO19zeqg3z0Cb0DDjLVj7JjG4Dc_34sOgPJs4ejMSw5csH5SvowK5BiwyU6FKZEFrxahEyoFF5xlRFsiCWSTGrrVjF41Gg6nRyLE9xBDpivZR7MDDzXX_qu3VhgqeCAgrPa64zUZUUWGBHVZKE6JIJJWkWGMeq1hIX2t30GoCLUOjjRQy9pVPpc8Ck4a7sDjOxmYPEEuZCO0rVFoMpiNiYYXEgaCpMlpjlu7DmQ1p4iqFIpkNP9OkDntSh30fLv58JpH5wNivbbugJ28zBY6kjvfB77dPYaXdv-8kndvu3SGsWogTzKYHj2CxzCfmGJbVezko8pNqA30CjynAnQ
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%3Abook&rft.genre=proceeding&rft.title=Proceedings+of+the+International+Conference+on+Computer-Aided+Design&rft.atitle=Maze+routing+algorithms+with+exact+matching+constraints+for+analog+and+mixed+signal+designs&rft.au=Ozdal%2C+Muhammet+Mustafa&rft.au=Hentschke%2C+Renato+Fernandes&rft.series=ACM+Conferences&rft.date=2012-11-05&rft.pub=ACM&rft.isbn=9781450315739&rft.spage=130&rft.epage=136&rft_id=info:doi/10.1145%2F2429384.2429409
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1092-3152&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1092-3152&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1092-3152&client=summon