DocumentCode
1853377
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
Volume
1
fYear
2004
fDate
25-28 July 2004
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Circuits and Systems, 2004. MWSCAS '04. The 2004 47th Midwest Symposium on
Print_ISBN
0-7803-8346-X
Type
conf
DOI
10.1109/MWSCAS.2004.1354021
Filename
1354021
Link To Document