Show simple item record

dc.contributor.authorCortadella, Jordi
dc.contributor.authorPetit Silvestre, Jordi
dc.contributor.authorGómez Fernández, Sergio
dc.contributor.authorMoll Echeto, Francisco de Borja
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Ciències de la Computació
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament d'Enginyeria Electrònica
dc.date.accessioned2015-04-13T09:46:45Z
dc.date.available2015-04-13T09:46:45Z
dc.date.created2014-03-01
dc.date.issued2014-03-01
dc.identifier.citationCortadella, J. [et al.]. A boolean rule-based approach for manufacturability-aware cell routing. "IEEE transactions on computer-aided design of integrated circuits and systems", 01 Març 2014, vol. 33, núm. 3, p. 409-422.
dc.identifier.issn0278-0070
dc.identifier.urihttp://hdl.handle.net/2117/27267
dc.description.abstractAn approach for cell routing using gridded design rules is proposed. It is technology-independent and parameterizable for different fabrics and design rules, including support for multiple-patterning lithography. The core contribution is a detailed-routing algorithm based on a Boolean formulation of the problem. The algorithm uses a novel encoding scheme, graph theory to support floating terminals, efficient heuristics to reduce the computational cost, and minimization of the number of unconnected pins in case the cell is unroutable. The versatility of the algorithm is demonstrated by routing single-and double-height cells. The efficiency is ascertained by synthesizing a library with 127 cells in about one hour and a half of CPU time. The layouts derived by the implemented tool have also been compared with the ones from a commercial library; thus, showing the competitiveness of the approach for gridded geometries.
dc.format.extent14 p.
dc.language.isoeng
dc.subjectÀrees temàtiques de la UPC::Enginyeria electrònica::Microelectrònica
dc.subject.lcshRouting (Computer network management)
dc.subject.otherCell generation
dc.subject.otherDesign for manufacturability
dc.subject.otherDetailed routing
dc.subject.otherSatisfiability
dc.subject.otherRegular logic-bricks
dc.subject.otherCombinatorial optimization
dc.subject.otherDesign
dc.subject.otherLayout
dc.subject.otherLithography
dc.subject.otherCircuits
dc.titleA boolean rule-based approach for manufacturability-aware cell routing
dc.typeArticle
dc.subject.lemacEncaminadors (Xarxes d'ordinadors)
dc.contributor.groupUniversitat Politècnica de Catalunya. ALBCOM - Algorismia, Bioinformàtica, Complexitat i Mètodes Formals
dc.contributor.groupUniversitat Politècnica de Catalunya. HIPICS - Grup de Circuits i Sistemes Integrats d'Altes Prestacions
dc.identifier.doi10.1109/TCAD.2013.2292514
dc.description.peerreviewedPeer Reviewed
dc.relation.publisherversionhttp://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=6740048
dc.rights.accessOpen Access
local.identifier.drac13862322
dc.description.versionPostprint (author’s final draft)
local.citation.authorCortadella, J.; Petit, J.; Gomez, S.; Moll, F.
local.citation.publicationNameIEEE transactions on computer-aided design of integrated circuits and systems
local.citation.volume33
local.citation.number3
local.citation.startingPage409
local.citation.endingPage422


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

All rights reserved. This work is protected by the corresponding intellectual and industrial property rights. Without prejudice to any existing legal exemptions, reproduction, distribution, public communication or transformation of this work are prohibited without permission of the copyright holder