Space-planning: Placement of modules with controlled empty area by single-sequence

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

Volumn , Issue , 2004, Pages 25-30

  Zhang, Xuliang ^a,b   Kajitani, Yoji ^b  

^a SII NANOTECHNOLOGY INC   (Japan)

^b UNIVERSITY OF KITAKYUSHU   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

CRITICAL PATH; FLOORPLANS; SPACE PLANNING; UNROUTABLE NETS;

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTATIONAL METHODS; INFORMATION SCIENCE; PROBLEM SOLVING; SET THEORY; TREES (MATHEMATICS); VLSI CIRCUITS;

ENVIRONMENTAL ENGINEERING;

EID: 2442582530     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (19)

1. Y. Kajitani, "The Single Sequence That Unifies Placement and Floorplanning", presented at the presession meeting of ASP-DAC, 2003, "Asian Semi-Conductor University Cooperations", January, 2003.
2. S. Nakatake, K. Fujiyoshi, H. Murata and Y. Kajitani, "Module Placement on BSG-Structure and IC Layout Applications", ICCAD 1996, pp.484-451
3. K. Sakanushi, Y. Kajitani, and D. P. Mehta, "The Quarter-State-Sequence Floorplan Representation, IEEE Tractions On Circuits and Systems-I: Fundamental Theory and Applications", Vol. 50, No. 3, March 2003
4. Changwen, Y. Kajitani, "A New Floorplanning by HPG: Halmiton Path-based Graph Representation", ASICON 2003, pp. 174-177
5. M. Abe, "Covering The Square by Squares without Overlapping", Journal of Japan Mathematical Physics, Vol.4, No. 4, pp. 359-366, 1930 (in Japanese)
6. D. F. Wong, and C. L. Liu, "A New Algorithm for Floorplan Designs", 23rd DAC, pp.101-107, 1986.
7. P. N. Guo, C. K. Cheng, and T. Yoshimura, "An O-Tree Representation of Non-Slicing Floorplan and Its Applications", 36th DAC, pp.286-291, Jun., 1999.
8. K. Sakanushi, K. Midorikawa, and Y. Kajitani, "A General and Fast Floorplaning by Reduct-Seq Representation", Technical Report of IEICE, (VLD2000-24), Vol.100, No.120, pp.109-116, 2000.
9. Y-T. Lai and M. Leiwand, "A Theory of Rectangular Dual Graphs", Algorithmica, Vol.5, pp. 467-483, 1990.
10. C. Zhuang, K. Sakanushi, L. Jin and Y. Kajitani, "An Enhanced Q-Sequence Augmented with Essential Empty Room Insertions and Parenthesis Trees", DATE 2002, pp.61-68
11. H. Murata, K. Fujiyoshi, S. Nakatake, and Y. Kajitani, "VLSI Module Placement Based on Rectangle-packing by the Sequence-Pair", IEEE Trans, on CAD, Vol. 15, No. 12, pp. 1518-1524, 1996.
12. H.Murata, K. Fujiyoshi, T. Watanabe, Y. Kajitani, "A Mapping from Sequence-Pair to Rectangular Dissection", ASP-DAC 1997, pp.625-634.
13. C. Kodama, K. Fujiyoshi, "Selected Sequence-Pair: An Efficient Decode Packing Representation in Linear Time Using Sequence-Pair", ASP-DAC 2003,pp.331-337.
14. X. Hong, S. Dong, Y. Ma, Y. Cai, C. K. Cheng, and J. Gu, "Corner Block List: An Efficient Topological Representation of Non-Slicing Floorplan", ICCAD 2000, pp. 8-12
15. Y.-C. Chang, Y.-W. Chang, G.-M. Wu, and S.-W. Wu, "B*-trees: A New Representation for Non-Slicing Floorplans", 37th DAC, pp. 458-463, LA, CA, June 2000.
16. J.-M Lin and Y.-W Chang, "TCG: A Transitive Closure Graph-Based Representation for Non-Slicing Floorplans", 38th DAC, pp.764-769, 2001
17. R.H.J.M. Otten, "Automatic Floorplan Design", 19th DAC, pp. 261-267, 1982
18. S.Nakatake, K. Sakanushi, Y. Kajitani, and M. Kawakita, "The Channeled-BSG: A Universal Floorplan for Simultaneous Place/Route with IC Applications",ICCAD 1998,pp. 418-425
19. J. Cong, T. Kong, J. Shinnerl, M. Xie and X. Yuan, "Large-Scale Circuit Placement: Gap and Promise", IC-CAD 2003, pp.883-890