ABSTRACT
Computer aided design of any style starts with coding the objects. The objects are blocks and nets. The code is, in fact, a permutation of object labels. A solemn fact is that the code is a linear array while the objects are floating on the multiple layer or 3D space so that potentially very restricted data can be on the code. Given this opportunity at ISPD 2013, I would like to disclose an unpublished story which stands solely on the concept of permutation. It was motivated by a question about a small gap found in classic channel routing. The interest is in how unrelated place and route matters be related with each other.
- T. Kawamoto and Y. Kajitani, The minimum width routing of a 2-row 2-layer polycell-layout, In Proceeding of the 16th Design Automation Conference, San Diego, 1979 Google ScholarDigital Library
Index Terms
- Coding the objects in place and route CAD
Recommendations
IPR: an integrated placement and routing algorithm
DAC '07: Proceedings of the 44th annual Design Automation ConferenceIn nanometer-scale VLSI technologies, several interconnect issues like routing congestion and interconnect delay have become the main concerns in placement. However, all previous placement approaches optimize some very primitive interconnect models ...
Seeing the forest and the trees: Steiner wirelength optimization in placemen
ISPD '06: Proceedings of the 2006 international symposium on Physical designWe show how to optimize Steiner-tree Wirelength (StWL) in global and detail placement without a significant runtime penalty, making the use of Half-Perimeter Wirelength unnecessary. Given that StWL correlates with Routed Wirelength (rWL) much better ...
Ripple 2.0: Improved Movement of Cells in Routability-Driven Placement
Routability is one of the most important problems in high-performance circuit designs. From the viewpoint of placement design, two major factors cause routing congestion: (i) interconnections between cells and (ii) connections on macro blockages. In ...
Comments