B*-trees: A new representation for non-slicing floorplans

Proceedings-Design Automation Conference

Volumn , Issue , 2000, Pages 458-463

  Chang, Yun Chih ^a   Chang, Yao Wen ^a   Wu, Guang Ming ^a   Wu, Shu Wei ^a  

^a NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; C (PROGRAMMING LANGUAGE); COMPUTATIONAL COMPLEXITY; CONSTRAINT THEORY; DATA STRUCTURES; ELECTRIC NETWORK TOPOLOGY; SEMICONDUCTING SILICON; SIMULATED ANNEALING;

BINARY TREES; NONSLICING FLOORPLANS; RECTILINEAR MODULES;

INTEGRATED CIRCUIT LAYOUT;

EID: 0033701594     PISSN: 0738100X     EISSN: None     Source Type: Journal    
DOI: 10.1109/DAC.2000.855354     Document Type: Article

References (17)

1. P-N. Guo C.-K. Cheng T. Yoshimura An O-Tree Representation of Non-Slicing Floorplan and Its Applications Proc. DAC 268 273 Proc. DAC 1999
2. M. Kang W. Dai General Floorplanning with L-shaped, T-shaped and Soft Blocks Based on Bounded Slicing Grid Structure Proc. ASP-DAC Proc. ASP-DAC 1997
3. M. Z. Kang W. Dai Arbitrary Rectilinear Block Packing Based on Sequence Pair Proc. ICCAD 259 266 Proc. ICCAD 1998
4. S. Kirkpatrick C. D. Gelatt M. P. Vecchi Optimization by Simulated Annealing Science 220 4598 671 680 13 May 1983
5. T. C. Lee An Bounded 2D Contour Searching Algorithm for Floorplan Design with Arbitrarily Shaped Rectilinear and Soft Modules Proc. DAC 525 530 Proc. DAC 1993
6. H. Murata K. Fujiyoshi S. Nakatake Y. Kajitani Rectangle-Packing Based Module Placement Proc. ICCAD 472 479 Proc. ICCAD 1995
7. H. Murata K. Fujiyoshi M. Kaneko VLSI/PCB Placement with Obstacles Based on Sequence Pair Proc. ISPD 26 31 Proc. ISPD 1997
8. H. Murata E. S. Kuh Sequence Pair Based Placement Method for Hard/Soft/Pre-placed Modules Proc. ISPD 167 172 Proc. ISPD 1998
9. S. Nakatake K. Fujiyoshi H. Murata Y. Kajitani Module Placement on BSG-Structure and IC Layout Applications Proc. ICCAD 484 491 Proc. ICCAD 1996
10. S. Nakatake M. Furuya Y. Kajitani Module Placement on BSG-Structure with Pre-Placed Modules and Rectilinear Modules Proc. ASP-DAC 571 576 Proc. ASP-DAC 1998
11. H. Onodera Y. Taniquchi K. Tamaru Branch-and-Bound Placement for Building Block Layout Proc. DAC 433 439 Proc. DAC 1991
12. R. H. J. M. Otten Automatic Floorplan Design Proc. DAC 261 267 Proc. DAC 1992
13. C. H. Papadimitriou K. Steiglitz Combinatorial Optimization 1982 Prentice Hall
14. T. C. Wang D. F. Wong An Optimal Algorithm for Floorplan and Area Optimization Proc. DAC 180 186 Proc. DAC 1990
15. D. F. Wong C. L. Liu A New Algorithm for Floorplan Design Proc. DAC 101 107 Proc. DAC 1986
16. J. Xu P.-N. Guo C. K. Cheng Cluster Refinement for Block Placement Proc. DAC 762 765 Proc. DAC 1997
17. J. Xu P.-N. Guo C.-K. Cheng Rectilinear Block Placement Using Sequence-Pair Proc. ISPD 173 178 Proc. ISPD 1998