DocumentCode
2791113
Title
A force-directed macro-cell placer
Author
Fan Mo ; Tabbara, A. ; Brayton, R.K.
Author_Institution
Dept. of Electr. Eng. & Comput. Sci., California Univ., Berkeley, CA, USA
fYear
2000
fDate
5-9 Nov. 2000
Firstpage
177
Lastpage
180
Abstract
In this paper we present a novel force-directed placement algorithm, which is used to solve macro-cell placement problems. A new wire model replaces the traditional clique model and makes possible early awareness of routing congestion. Issues such as cell orientation, overlap elimination, and pad positioning are also considered. Experiments show satisfactory performance and fast run time.
Keywords
circuit layout CAD; network routing; cell orientation; force-directed placement; macro-cell placer; overlap elimination; pad positioning; routing; wire model; Equations; Iterative algorithms; Joining processes; Modems; Routing; Shape; Springs; Statistics; Very large scale integration; Wire;
fLanguage
English
Publisher
ieee
Conference_Titel
Computer Aided Design, 2000. ICCAD-2000. IEEE/ACM International Conference on
Conference_Location
San Jose, CA, USA
ISSN
1092-3152
Print_ISBN
0-7803-6445-7
Type
conf
DOI
10.1109/ICCAD.2000.896470
Filename
896470
Link To Document