VLSI block placement using less flexibility first principles

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

Volumn 2001-January, Issue , 2001, Pages 601-604

  Dong, Sheqin ^a   Hong, Xianlong ^a   Wu, Youliang ^b   Lin, Yizhou ^a   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

Computer science; Floors; Humans; Process design; Tree data structures; Very large scale integration; Wire

Indexed keywords

ALGORITHMS; COMPUTER AIDED DESIGN; COMPUTER SCIENCE; DATA STRUCTURES; FLOORS; FORESTRY; GEOMETRY; PROCESS DESIGN; VLSI CIRCUITS; WIRE;

BLOCK PLACEMENT; DETERMINISTIC ALGORITHMS; HUMANS; LESS FLEXIBILITY FIRST PRINCIPLES; LESS FLEXIBILITY FIRSTS; PACKING PROBLEMS; RECTANGLE PACKING PROBLEM; TREE DATA STRUCTURES;

TREES (MATHEMATICS);

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

References (9)

1. rd ACM/IEEE DAC, 101-107, 1986
2. H.Onodera, Y.Taniguchi, K.Tamaru, Branch-and-bound placement for building block layout, DAC, 433-439, 1991
3. H.Murata, K.Fujyoshi, S.Nakatake, and Y.Kajitani, Rectangular-packing-based module placement, ICCAD, 472-479, 1995
4. S.Nakatake, K.Fujiyoshi, H.Murata, and Y.Kajitani, Module placement on BSG-structure and IC layout applications, ICCAD, 484-491, 1996
5. J.Xu, P.-N.Guo, and C.-K.Cheng, Cluster refinement for block placement, DAC, 762-765, 1997
6. P.-N.Guo, C.-K.Cheng, T.Yoshimura, An O-tree representation of non-slicing floorplan and its applications, DAC, 1999
7. 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. Yuliang Wu, Wenqi Huang, Siu-chung Lau, C.K. Wang and Gilbert H. Young, An Effective Quasi-Human Based Heuristic for Sloving Rectangle Packing Problem, in press.
9. Jon L. Bentley, Multidimensional binary search trees used for associative searching, Communication of ACM, Vol.18, no.9, pp.509-517, 1975