Title :
A fast algorithm for rectilinear block packing based on selected sequence-pair
Author :
Ikeda, Akira ; Kodama, Chikaaki ; Fujiyoshi, Kunihiro
Author_Institution :
Dept. of Electr. & Electron. Eng., Tokyo Univ. of Agric. & Technol., Japan
Abstract :
We propose a fast algorithm to obtain a rectilinear block packing in O((p+1)n) time keeping all the constrains imposed by a given SSP, a conventional method to represent arbitrary rectangle packing. Here, p is the number of rectilinear blocks without simple rectangles, and n is that of rectangle sub-blocks obtained by partitioning each rectilinear block including simple rectangles.
Keywords :
circuit complexity; circuit layout CAD; integrated circuit layout; circuit complexity; circuit layout CAD; integrated circuit layout; rectilinear block packing; rectilinear block partitioning; selected sequence pair; Agricultural engineering; Agriculture; Circuits; Decoding; Delay effects; Ear; Partitioning algorithms; Timing; Very large scale integration; Wires;
Conference_Titel :
Circuits and Systems, 2004. MWSCAS '04. The 2004 47th Midwest Symposium on
Print_ISBN :
0-7803-8346-X
DOI :
10.1109/MWSCAS.2004.1354021
