Configuration of floorplan and placement algorithm using horizontal and vertical contour based on single sequence

2008 International Conference on Communications, Circuits and Systems Proceedings, ICCCAS 2008

Volumn , Issue , 2008, Pages 1171-1174

  Li, Kang ^a,b   Yu, Juebang ^a   Yu, Yongbing ^a  

^a UNIVERSITY OF ELECTRONIC SCIENCE AND TECHNOLOGY OF CHINA   (China)

^b Sichuan Vocational and Technical College of Communications   (China)

Author keywords

[No Author keywords available]

Indexed keywords

FAST DECODING; GEOMETRICAL INFORMATIONS; LINEAR TIMES; MCNC BENCHMARKS; PLACEMENT ALGORITHMS; SINGLE SEQUENCES;

DECODING;

EID: 58149159197     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICCCAS.2008.4657975     Document Type: Conference Paper

References (20)

1. OTTEN, R.H.J.M, "Automatic floorplan design", Proceedings of the 19th Design Automation Conference. 1982. pp. 261-267.
2. D. F. Wong, and C. L. Liu, "A New Algorithm for Floorplan Designs", Proceedings of the 23th Design Automation Conference. 1986, pp. 101-107.
3. H. Murata, K. Fujiyoshi, S. Nakatake, and Y. Kajitani, "VLSI Module Placement Based on Rectangle-packing by the Sequence-Pair", IEEE Trans. CAD, Vol. 15, No. 12, pp. 1518-1524, 1996.
4. S. Nakatake, K. Fujiyoshi, H. Murata and Y. Kajitani, "Module Placement on BSG-Structure and IC Layout Applications", Proc. ICCAD, pp. 484-451, Nov. 1996.
5. P. N. Guo, C. K. Cheng, and T. Yoshimura, "An O-Tree Representation of Non-Slicing Floorplan and Its Applications", Proc. 36th DAC, pp. 286-291, Jun., 1999.
6. Y. C. Chang, Y. W. Chang, G.-M. Wu, and S.-W. Wu, "B*-trees: A New Representation for Non-Slicing Floorplans", Proc. 37th DAC, pp. 458-463, LA, CA, June 2000.
7. 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" in Proc. ICCAD 2000, pp. 8-12, Nov., 2000.
8. J.-M Lin and Y.-W Chang, "TCG: A Transitive Closure Graph-Based Representation for Non-Slicing Floorplans", Proc. DAC, pp.764-769, 2001.
9. K. Sakanushi, Y. Kajitani, and D. P. Mehta, "The Quarter-State-Sequence Floorplan Representation", IEEE Trans. CAS-I: Fundamental Theory and Applications, Vol. 50, No. 3, pp. 376-386, March 2003.
10. Jai-Ming Lin, Yao-Wen Chang, and Shih-Ping Lin, "Corner Sequence - A P-Admissible Floorplan Representation With a Worst Case Linear-Time Packing Scheme", IEEE TRANS. ON VLI (VLSI) SYST, VOL. 11, NO. 4. pp. 679-685, AUGUST 2003.
11. 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.
12. Y. KAJITANI, "Theory of Placement by numDAG Related with Single-Sequence, SP, BSG, and O-Tree", ISCAS 2006, pp. 4471-4474, 2006.
13. X. Zhang and Y. Kajitani, "Theory of T-junction foorplans in terms of single-sequence", IEEE Int. Symp. on Circuits and Systems, Vancouver, Canada. 2004, pp. 341-344.
14. X. Zhang and Y. Kajitani, "A normalized configuration of foorplans and ABLR-relations", International Confeference on Communications, Circuits and Systems, Chengdu, China. 2004, pp. 1218-1222.
15. X. Zhu, Y. Kajitani, and N. Ono, "A fast packing algorithm based on single-sequence", presented at The 5th International Conference on ASIC Proceedings, Beijing, China, pp. 156-159, 2003.
16. X. Zhu, C. Zhuang, and Y. Kajitani, "A general packing algorithm based on single-sequence", ICCCAS 2004, Chengdu, China, pp. 1257-1261, 2004.
17. Y. Ma, X. Hong, S. Dong, Y. Cai, C.K. Cheng, J. Gu, "Stairway Compaction using Corner Block List and Its Applications with Rectilinear Blocks", Proc. ASP-DAC 2002, pp.387-392, 2002.
18. X. Zhang, Y. Kajitani, "Space-Planning: Placement of Modules with Controlled Empty Area by Single-Sequence", Proc. ASP-DAC 2004, pp. 25-30, Jan.2004.
19. X. Zhang, X. Zhu, Y. Kajitani, "Layer Based Area Partition Using Single-Sequence for Preferable Routes", Proc. ASICON 2003, pp. 109-112, 2003.
20. B. Yao, C-K Cheng, and R. Graham, "Revisiting floorplan representations", ISPD 2001, pp. 138-143, June 2001.