|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| 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
| ASCII Text | x | ||
| 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," VLSI Design, International Conference on, pp. 387, ASP-DAC/VLSI Design 2002, 2002. | |||
| BibTex | x | ||
| @article{ 10.1109/ASPDAC.2002.994952, author = {Yuchun Ma and Xianlong Hong and Sheqin Dong and Yici Cai and Chung-Kuan Cheng and Jun Gu}, title = {Stairway Compaction using Corner Block List and Its Applications with Rectilinear Blocks}, journal ={VLSI Design, International Conference on}, volume = {0}, year = {2002}, isbn = {0-7695-1441-3}, pages = {387}, doi = {http://doi.ieeecomputersociety.org/10.1109/ASPDAC.2002.994952}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - CONF JO - VLSI Design, International Conference on TI - Stairway Compaction using Corner Block List and Its Applications with Rectilinear Blocks SN - 0-7695-1441-3 SP EP A1 - Yuchun Ma, A1 - Xianlong Hong, A1 - Sheqin Dong, A1 - Yici Cai, A1 - Chung-Kuan Cheng, A1 - Jun Gu, PY - 2002 VL - 0 JA - VLSI Design, International Conference on ER - | |||
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.
