DocumentCode :
1480295
Title :
Finding optimal module orientations in macrocell placement
Author :
Kyung, Chong-Min
Volume :
27
Issue :
10
fYear :
1991
fDate :
5/9/1991 12:00:00 AM
Firstpage :
804
Lastpage :
805
Abstract :
An ILP (integer linear programming) formulation for finding the optimal module orientations in macrocell placement is reported. Compared to earlier approaches which work only for two-terminal nets based on the Euclidean metric for wire length estimation, the proposed method handles multi-terminal nets based on the Manhattan metric of the minimum bounding box of the pin positions which is more accurate. Experimental results of Benchmark examples have shown 7 to 11% reductions of half-perimeter cost wiring length.
Keywords :
cellular arrays; circuit layout CAD; integer programming; linear programming; Benchmark examples; Manhattan metric; half-perimeter cost wiring length; integer linear programming; macrocell placement; minimum bounding box; multi-terminal nets; optimal module orientations; pin positions;
fLanguage :
English
Journal_Title :
Electronics Letters
Publisher :
iet
ISSN :
0013-5194
Type :
jour
DOI :
10.1049/el:19910505
Filename :
74938
Link To Document :
بازگشت