Carregant...
Carregant...

Vés al contingut (premeu Retorn)

A boolean rule-based approach for manufacturability-aware cell routing

Autor
Cortadella, J.; Petit, J.; Gomez, S.; Moll, F.
Tipus d'activitat
Article en revista
Revista
IEEE transactions on computer-aided design of integrated circuits and systems
Data de publicació
2014-03-01
Volum
33
Número
3
Pàgina inicial
409
Pàgina final
422
DOI
https://doi.org/10.1109/TCAD.2013.2292514 Obrir en finestra nova
Projecte finançador
Design And Test Principles For Terascale Integrated Systems
PRINCIPIOS DE DISEÑO Y TEST DE SISTEMAS INTEGRADOS EN TERA-ESCALA
Repositori
http://hdl.handle.net/2117/27267 Obrir en finestra nova
URL
http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=6740048 Obrir en finestra nova
Resum
An 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 unconnect...
Citació
Cortadella, 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.
Paraules clau
Cell generation, Circuits, Combinatorial optimization, Design, Design for manufacturability, Detailed routing, Layout, Lithography, Regular logic-bricks, Satisfiability
Grup de recerca
ALBCOM - Algorismia, Bioinformàtica, Complexitat i Mètodes Formals
HIPICS - Grup de Circuits i Sistemes Integrats d'Altes Prestacions

Participants

Arxius