VLSI module placement with pre-placed modules and considering congestion using solution space smoothing

Proceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC

Volumn 2003-January, Issue , 2003, Pages 741-744

  Dong, Sheqin ^a   Hong, Xianlong ^a   Qi, Xin ^a   Wang, Ruijie ^a   Chen, Song ^a   Gu, Jun ^b  

^a TSINGHUA UNIVERSITY   (China)

^b HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER AIDED DESIGN; HEURISTIC ALGORITHMS;

FLOOR-PLANNING; LOCAL MINIMUMS; LOCAL SEARCH HEURISTICS; MODULE PLACEMENT; PLACEMENT PROBLEMS; RUGGED TERRAIN; SOLUTION SPACE; VLSI PLACEMENT;

INTEGRATED CIRCUIT DESIGN;

EID: 0347211365     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ASPDAC.2003.1195118     Document Type: Conference Paper

References (10)

1. rd ACM/IEEE DAC'86, 101-107, 1986
2. H.Murata, K.Fujyoshi, S.Nakatake, and Y.Kajitani, Rectangular-packing-based module placement, ICCAD'95, 472-479, 1995
3. P. -N.Guo, C.-K.Cheng, T.Yoshimura, An O-tree representation of non-slicing floorplan and its applications , DAC'99, 1999
4. S.Nakatake, K.Fujiyoshi, H.Murata, and Y.Kajitani, Module placement on BSG-structure and IC layout applications, ICCAD'96, 484-491, 1996
5. Xianlong Hong, Gang Huang, Yici Cai, Jiangchun Gu, Sheqin Dong, C, -K Cheng, Jun Gu, Corner Block List: An Efficient and Effective Topological Representation of Non-Slicing Floorplan, ICCAD'00, 8-12.
6. Shuo Zhou, Sheqin Dong, Xianlong Hong, Yici Cai, Chung-Kuan Cheng and Jun Gu, ECBL: An extended corner block list with solution space including optimum placement, ISPD'2001, 150-155.
7. Jun Gu, Xiaofei Huang, Efficient Local Search with Search Space Smoothing: A Case Study of the Travelling Salesman Problem (TSP), IEEE Trans. On Systems. Man. and Cybernetics, Vol.24, No.5, 728-735, 1994
8. Johannes Schneider, Markus Dankesreiter, Werner Fettes, Ingo Morgenstern, Martin Schmid, Johannes Maria Singer, Search-space smoothing for combinatorial optimization problems, Physica A 243(1997) 77-112.
9. H.Murata, K.Fujiyoshi, M.Kaneko: "VLSI/PCB placement with obstacles based on sequence-pair, IEEE Trans. On CAD, Vol.17, No.1, pp60-68, 1998
10. Maogang Wang, Majid Sarrafzadeh, Behavior of congestion minimization during placement. ISPD'99