This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
ASP-DAC/VLSI Design 2002
Stairway Compaction using Corner Block List and Its Applications with Rectilinear Blocks
Bangalore, India
January 07-January 11
ISBN: 0-7695-1441-3
Yuchun Ma, Tsinghua University
Xianlong Hong, Tsinghua University
Sheqin Dong, Tsinghua University
Yici Cai, Tsinghua University
Chung-Kuan Cheng, University of California at San Diego
Jun Gu, University of HongKong
Corner Block List (CBL) was recently proposed as an efficient representation for MOSAIC packing of rectangles. Although the original method is really innovative, there still remains room of improvement for our purpose. This paper proposes a compact algorithm for placement based on corner block list. By introducing the dummy blocks in CBL, our algorithm can intellective employ dummy blocks in the packing to represent the placement including empty rooms, which corner block list cannot represent. Our algorithm can obtain the fast convergence to an optimal solution. Based on the compact approach, we propose a new way to handle arbitrary shaped rectilinear modules. The experimental results are demonstrated by some benchmark data and the performance shows effectiveness of the proposed method.
Citation:
Yuchun Ma, Xianlong Hong, Sheqin Dong, Yici Cai, Chung-Kuan Cheng, Jun Gu, "Stairway Compaction using Corner Block List and Its Applications with Rectilinear Blocks," vlsid, pp.387, ASP-DAC/VLSI Design 2002, 2002
Usage of this product signifies your acceptance of the Terms of Use.