Rectilinear block placement using B*-trees

ACM Transactions on Design Automation of Electronic Systems

Volumn 8, Issue 2, 2003, Pages 188-202

  Wu, Guang Ming ^a   Chang, Yun Chih ^b   Chang, Yao Wen ^c  

^a NANHUA UNIVERSITY   (Taiwan)

^b REALTEK SEMICONDUCTOR CORP   (Taiwan)

^c NATIONAL TAIWAN UNIVERSITY   (Taiwan)

Author keywords

Computer aided design of VLSI; Floorplanning; Layout; Placement

Indexed keywords

ALGORITHMS; COMPUTER AIDED DESIGN; HIERARCHICAL SYSTEMS; INTEGRATED CIRCUIT LAYOUT;

RECTILINEAR BLOCKS;

VLSI CIRCUITS;

EID: 0037984749     PISSN: 10844309     EISSN: None     Source Type: Journal    
DOI: 10.1145/762488.762490     Document Type: Article

References (19)

1. CHANG, Y.-C., CHANG, Y.-W., WU, G.-M., AND WU, S.-W. 2000. B*-Trees: A new representation for non-slicing floorplans. In Proceedings of the ACM/IEEE Design Automation Conference, (Los Angeles, June), 458-463.
2. Guo, P.-N., CHENG, C.-K., AND YOSHIMURA, T. 1999. An O-tree representation of non-slicing floor-plan and its applications. In Proceedings of the ACM/IEEE Design Automation Conference (California, June), 268-273.
3. PAPADIMITRIOU, C. AND STEIGLITZ, K. 1982. Combinatorial Optimization: Algorithms and Complexity. Prentice-Hall Inc., Englewood Cliffs, NJ.
4. KANG, M. Z. AND DAI, W. 1997. General floorplanning with L-shaped, T-shaped and soft blocks based on bounded slicing grid structure. In Proceedings of the ACM/IEEE Asia and South Pacific Design Automation Conference (Chiba, Japan, January 28-31), 265-270.
5. KANG, M. Z. AND DAI, W. 1998. Arbitrary rectilinear block packing based on sequence pair. In Proceedings of the ACM/IEEE International Conference on Computer-Aided Design (San Jose, CA, November 8-12), 259-266.
6. KIRKPATRICK, S., GELATT, C. D., AND VECCHI, M. P. 1983. Optimization by simulated annealing. Science 220, 4598, 671-680.
7. LEE, T. C. 1993. A bounded 2D contour searching algorithm for floorplan design with arbitrarily shaped rectilinear and soft modules. In Proceedings of the ACM/IEEE Design Automation Conference (California, June), 525-530.
8. MURATA, H. AND KUH, E. S. 1998. Sequence pair based placement method for hard/soft/pre-placed modules. In Proceedings of the ACM International Symposium on Physical Design (California, April), 167-172.
9. MURATA, H., FUJIYOSHI, K., NAKATAKE, S., AND KAJITANI, Y. 1995. Rectangle-packing based module placement. In Proceedings of the ACM/IEEE International Conference on Computer-Aided Design (California, November), 472-479.
10. MURATA, H., FUJIYOSHI, K., AND KANEKO, M. 1997. VLSI/PCS placement with obstacles based sequence pair. In Proceedings of the ACM International Symposium on Physical Design (California, April), 26-31.
11. NAKATAKE, S., FUJIYOSHI, K., MURATA, H., AND KAJITANI, Y. 1996. Module placement on BSG-structure and IC layout applications. In Proceedings of ACM/IEEE International Conference on Computer-Aided Design (California, November), 484-491.
12. NAKATAKE, S., FURUYA, M., AND KAJITANI, Y. 1998. Module placement on BSG-structure with pre-placed modules and rectilinear modules. In Proceedings of the ACM/IEEE Asia and South Pacific Design Automation Conference (Yokohama, February 10-13), 571-576.
13. OTTEN, R. H. J. M. 1982. Automatic floorplan design. In Proceedings of the ACM/IEEE Design Automation Conference (California, June), 261-267.
14. PREAS, B. T. AND VANCLEEMPUT, W. M. 1979. Placement algorithms for arbitrarily shaped Blocks. In Proceedings of the ACM/IEEE Design Automation Conference (California, June), 474-480.
15. SECHEN, C., AND SANGIOVANNI-VINCENTELLI, A. 1985. The TimberWolf placement and routing package. IEEE J. Solid-State Circ. 20, 2 (April), 510-522.
16. WANG, T. C. AND WONG, D. F. 1990. An optimal algorithm for floorplan and area optimization. In Proceedings of the ACM/IEEE Design Automation Conference (Orlando, FL, June 24-28), 474-480.
17. WONG, D. F. AND LIU, C. L. 1986. A new algorithm for floorplan design. In Proceedings of the ACM/IEEE Design Automation Conference (California, June), 101-107.
18. WONG, D. F. AND LIU, C. L. 1987. Floorplan design for rectangular and L-shaped modules. In Proceedings of the IEEE/ACM International Conference on Computer-Aided Design (California, November), 520-523.
19. Xu, J., GUO, P.-N., AND CHENG, C.-K. 1998. Rectilinear block placement using sequence-pair. In Proceedings of the ACM International Symposium on Physical Design (California, April), 173-178.