Title :
Arbitrary rectilinear block packing using SS
Author :
Zhang, Xuliang ; Zhu, Xiaoke ; Kajitani, Yoji
Author_Institution :
Jedat Innovation Inc, Kitakyushu, Japan
Abstract :
Due to layout or specific physical requirements in deep sub-micron technology, integrated circuit blocks can be in an arbitrary rectilinear shape. Much research has been done to deal with convex and concave rectilinear blocks. However, it is still not enough to solve the problem perfectly. We apply the newly reported placement representation tool, SS (single-sequence), to solve this problem.
Keywords :
graph theory; integrated circuit layout; VLSI technology; arbitrary rectilinear block packing; concave rectilinear blocks; convex rectilinear blocks; deep sub-micron technology; directed acyclic graph; integrated circuit blocks; placement representation tool; Circuits; Compaction; Shape; Simulated annealing; Technological innovation; Very large scale integration;
Conference_Titel :
Communications, Circuits and Systems, 2005. Proceedings. 2005 International Conference on
Print_ISBN :
0-7803-9015-6
DOI :
10.1109/ICCCAS.2005.1495330
