Deterministic VLSI block placement algorithm using less flexibility first principle

Journal of Computer Science and Technology

Volumn 18, Issue 6, 2003, Pages 739-746

  Dong, SheQin ^a   Hong, XianLong ^a   Wu, YuLiang ^b   Gu, Jun ^c  

^a TSINGHUA UNIVERSITY   (China)

^b CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

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

Author keywords

NP hard; Placement; VLSI floorplanning; VLSI physical design

Indexed keywords

C (PROGRAMMING LANGUAGE); COMPUTATIONAL COMPLEXITY; DATA STRUCTURES; INTEGRATED CIRCUIT LAYOUT; OPTIMIZATION; VLSI CIRCUITS;

LESS FLEXIBILITY FIRST PRINCIPLE; VLSI BLOCK PLACEMENT ALGORITHM; VLSI FLOORPLANNING; VLSI PHYSICAL DESIGN;

ALGORITHMS;

EID: 0347596344     PISSN: 10009000     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF02945462     Document Type: Letter

References (12)

1. Kirkpatrick S. Optimization by simulated annealing. Science 100, 1983, pp.671-680.
2. Rebaudengo M, Reorda M S. GALLO: A genetic algorithm for floorplan area optimization. IEEE Tran. CAD, 1995, 15(8): 943-951.
3. Wong D F, Liu C L. A new algorithm for floorplan design. In Proc. 23rd ACM/IEEE Design Automation Conference (DAC), 1986, pp.101-107.
4. Onodera H, Taniguchi Y, Tamaru K. Branch-and-bound placement for building block layout. In 28th ACM/IEEE DAC, USA, 1991, pp.433-439.
5. Murata H, Fujyoshi K, Nakatake S et al. Rectangular-packing-based module placement. ACM/IEEE Int. Conf. Computer Aided Design (ICCAD), USA. 1995, pp. 472-479.
6. Nakatake S, Fujiyoshi K, Murata H, Kajitani Y. Module placement on BSG-structure and IC layout applications. ACM/IEEE ICCAD, USA, 1996, pp.484-491.
7. Xu J, Guo P N, Cheng C K. Cluster refinement for block placement. In 34th ACM/IEEE Design Automation Conference (DAC), USA, 1997, pp.762-765.
8. Guo P N, Cheng C K, Yoshimura T. An O-tree representation of non-slicing floorplan and its applications. In 36th ACM/IEEE Design Automation Conference (DAC), USA, 1999, pp.268-273.
9. Hong Xianlong, Huang Gang, Cai Yici et al. Corner block list: An efficient and effective topological representation of non-slicing floorplan. ACM/IEEE 2000 Int. Conf. Computer Aided Design (ICCAD), USA, 2000, pp.8-12.
10. Bentley J L. Multidimensional binary search trees used for associative searching. Communication of ACM, 1975, 18(9): 509-517.
11. Dong Sheqin, Hong Xianlong, Qi Xin et al. VLSI module placement with pre-placed modules and with consideration of congestion using solution space smoothing. ACM/IEEE ASP-DAC, Japan, 2003, pp.741-744.
12. Zhong Xiu. Research on the less flexibility first optimization algorithm [thesis]. Dept. of Comput, Sci. & Tech., Tsinghua Univ., 2002.