Interconnect estimation without packing via ACG floorplans

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

Volumn 2, Issue , 2005, Pages 1152-1155

  Wang, Jia ^a   Zhou, Hai ^a  

^a NORTHWESTERN UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ADJACENCY GRAPHS; ADJACENT CONSTRAINT GRAPHS; CONSTRAINT GRAPH; FLOORPLANS; INTERCONNECT ESTIMATION; SHORTEST PATH;

COMPUTER AIDED DESIGN;

EID: 57849102356     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1120725.1120928     Document Type: Conference Paper

References (14)

1. J. Dhasker and S. Sahni. A linear algorithm to find a rectangular dual of a planar triangulated graph. In DAC, pages 108-114, 1966.
2. Y.-C. Chang, Y-W. Chang, G.-M. Wu, and S.-W. Wu. B*-treeu; A new representation For non-slicing floorplans. In DAC, pages 458-463, 2000
3. J. Graeon, A Dual Linear Craph RKpre.xenla.tian far Space-Filling Location Problems of the Ficvr-jflanmng Tgpe. MIT Presa, Cambridge, MA, 1970.
4. P.-N. Guo, C.-K. Cheng, and T. Yoshinura. An O-tree representation of non-sliCing floorplan and its applications, In DAC, pages 268-273, 1999.
5. X. Hong, G. Huang. Y. Cai, J. Gu, S- Dong, C.-K. Cheng, and J. Gu. Corner block liet; An effective and efficient topological representation of non-slicing FloOrpian. In ICGAD, pages 8-12, 2000.
6. K. Kozmmski and E. Kinnen, Rectangular dual of planar graphs. Networks 15:145-157, 1985.
7. Y. T. Lai and 3. M. Leinwand. Algorithms for floor-plan design via rectangular dualization. JEEE TCAD, 7( 12): 1278-1 289, 1988.
8. J.-M. Lin and Y.-W. Chang. TCG' A transitive closure graph based representation for non-slicing floorplans. In DAC, pages 764-769, 2001.
9. H- Mursta, K. Fujiyoehi, S. Nakatake, and Y. Kajitani. Rectangle-packing based module placement. In iCCAD, pages 472-d79, 1995.
10. S. Nakatako, K. Fnjiyoshi, H. MutaU, and Y. Kajitani. Module placement on BSG-stmeture and TC layout application. In ICCAD, pages 484-493, 1996.
11. R. H. J. M. Otten. What is floorplan? In ISPD, pages 201-206, 2000.
12. G- Yeap and Mr Sarrafzadeh. Floorplanning by graph dualization; 2-coneave rectilinear modules. Manuacripts, 1993.
13. P. Y. Young, C. C. N. Chu, and Z C. Shen. Twin binary sequences: A non-redundant representation for general non-Blicine iloorplan. IEF)E TCAD 22(4):457-4G9, April 2003.
14. H. Zhou and J. Wftng- A eg-adjacent constraint graph for general floorplana In ICCD, 2004.