A boolean rule-based approach for manufacturability-aware cell routing
Visualitza/Obre
Cita com:
hdl:2117/27267
Tipus de documentArticle
Data publicació2014-03-01
Condicions d'accésAccés obert
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
Abstract
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 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.
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.
ISSN0278-0070
Versió de l'editorhttp://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=6740048
Col·leccions
- Departament de Ciències de la Computació - Articles de revista [1.049]
- HIPICS - High Performance Integrated Circuits and Systems - Articles de revista [92]
- Departament d'Enginyeria Electrònica - Articles de revista [1.729]
- ALBCOM - Algorísmia, Bioinformàtica, Complexitat i Mètodes Formals - Articles de revista [274]
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
root.pdf | Article principal | 1,066Mb | Visualitza/Obre |