Arbitrary convex and concave rectilinear module packing using TCG

Proceedings -Design, Automation and Test in Europe, DATE

Volumn , Issue , 2002, Pages 69-75

  Lin, Jai Ming ^a   Chen, Hsin Lung ^a   Chang, Yao Wen ^b  

^a NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

^b NATIONAL TAIWAN UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

AREA UTILIZATION; FLOOR-PLANNING; POST PROCESSING; RUNNING TIME; SOLUTION QUALITY; SUBMODULES; TRANSITIVE CLOSURE;

ALGORITHMS;

EXHIBITIONS;

EID: 0013359369     PISSN: 15301591     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/DATE.2002.998251     Document Type: Conference Paper

References (17)

1. K. Fujiyoshi and H. Murata, "Arbitrary Convex and Concave rectilinear Block Packing Using Sequence-Pair," IEEE TCAD, vol. 19, no. 2, pp. 224-233, Feb. 2000.
2. M. Kang and W. Dai., "General Floorplanning with L-shaped, T-shaped and Soft Blocks Based on Bounded Slicing Grid Structure," Proc. ASP-DAC, pp. 265-270, 1997.
3. M. Z. Kang and W.W.-M Dai., "Arbitrary Rectilinear Block Packing Based on Sequence Pair," Proc. ICCAD, pp. 259-266, 1998.
4. M. Z. Kang and W. W.-M. Dai, "Topology Constrained Rectilinear Block Packing for Layout Reuse," in Proc. ISPD, pp. 179-186, 1998.
5. S. Kirkpatrick, C. D. Gelatt, and M. P. Vecchi, "Optimization by Simulated Annealing," Science, vol. 220, no. 4598, May 13, 1983, pp.671-680.
6. E. Lawler, Combinatorial Optimization: Networks and Matroids, Holt, Rinehart, and Winston, 1976.
7. T. C. Lee, "An Bounded 2D Contour Searching Algorithm for Floorplan Design with Arbitrarily Shaped Rectilinear and Soft Modules," Proc. DAC, pp. 525-530, 1993.
8. J.-M. Lin and Y.-W. Chang, "TCG: A Transitive Closure Graph-Based Representation for Non-Slicing Floorplans," Proc. DAC, June 2001.
9. Y. Ma, X. Hong, S. Dong, Y. Cai, C.-K. Cheng, and Jun Gu,"Floorplanning with Abutment Constraints and L-shaped/T-shaped Blocks based on Corner Block List, " Proc. DAC, pp. 770-775, 2001.
10. H. Murata, K. Fujiyoshi, S. Nakatake, and Y. Kajitani, "Rectangle-Packing Based Module Placement," Proc. ICCAD, pp. 472-479, 1995.
11. S. Nakatake, M. Furuya, and Y. Kajitani, "Module Placement on BSG-Structure with Pre-Placed Modules and Rectilinear Modules," Proc. ASP-DAC, pp. 571-576, 1998.
12. R. H. J. M. Otten, "Automatic Floorplan Design,"Proc. DAC, pp.261-267, 1982.
13. Y. Pang, C.K. Cheng, K. Lampasert, and W. Xie, "Rectilinear Block Packing Using O-tree Representation," Proc. ISPD, pp. 156-161, 2001.
14. S. M. Sait and H. Youssef, VLSI Physical Design Automation.
15. G.-M. Wu, Y.-C. Chang, and Y.-W. Chang, "Rectilinear Block Placement Using B*-Trees," Proc. ICCD, 2000.
16. J. Xu, P.-N. Guo, and C.-K. Cheng, "Rectilinear Block Placement Using Sequence-Pair," Proc. ISPD, pp. 173-178, 1998.
17. J. Xu, P.-N. Guo, and C.-K. Cheng, "Rectilinear Block Placement Using Sequence-Pair," IEEE Trans. Computer-Aided Design, pp. 484-493, 1999.