標題: TCG-S: Orthogonal coupling of P*-admissible representations for general floorplans
作者: Lin, JM
Chang, YW
資訊工程學系
Department of Computer Science
關鍵字: floorplanning;layout;physical_design;transitive_closure_graph
公開日期: 1-Jun-2004
摘要: In this paper, we extend the concept of the P-admissible floorplan representation to that of the P* -admissible one. A P* -admissible representation can model the most general floorplans. Each of the currently existing P* -admissible representations, sequence pair (SP), bounded-slicing grid, and transitive closure graph (TCG), has its strengths as well as weaknesses. We show the equivalence of the two most promising P* -admissible representations, TCG and SP, and integrate TCG with a packing sequence (part of SP) into a representation, called TCG-S. TCG-S combines the advantages of SP and TCG and at the same time eliminates their disadvantages. With the property of SP, a fast packing scheme is possible. Inherited nice properties from TCG, the geometric relations among modules are transparent to TCG-S (implying faster convergence to a desired solution), placement with position constraints becomes much easier, and incremental update for cost evaluation can be realized. These nice properties make TCG-S a superior representation which exhibits an elegant solution structure to facilitate the search for a desired floorplan/placement. Extensive experiments show that TCG-S results in the best area utilization, wirelength optimization, convergence speed, and stability among existing works and is very flexible in handling placement with special constraints.
URI: http://dx.doi.org/10.1109/TCAD.2004.828114
http://hdl.handle.net/11536/26724
ISSN: 0278-0070
DOI: 10.1109/TCAD.2004.828114
期刊: IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS
Volume: 23
Issue: 6
起始頁: 968
結束頁: 980
Appears in Collections:Articles


Files in This Item:

  1. 000221659500014.pdf

If it is a zip file, please download the file and unzip it, then open index.html in a browser to view the full text content.