期刊名称：International Journal of Information and Communication Technology Research
电子版ISSN：2223-4985
出版年度：2012
卷号：2
期号：7
出版社：IRPN Publishers
摘要：Floorplanning is a very crucial step in VLSI physical design. This paper presents a simple algorithm based on the concept of Planar Triangulated Graph (PTG) to place modules of a circuit dual graph on a floorplan. This algorithm places the modules on a floorplan in either I or L shape. The exterior and interior triangles of the PTG have been used for the algorithm.
关键词：Planar Triangulated Graph (PTG); circuit dual graph; hypergraph; exterior face of a PTG; interior faces of a PTG; VLSI floorplanning; I-module; L-module; T-module; Z-module.
