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
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;
Conference_Titel :
Computer Aided Design, 2000. ICCAD-2000. IEEE/ACM International Conference on
Conference_Location :
San Jose, CA, USA
Print_ISBN :
0-7803-6445-7
DOI :
10.1109/ICCAD.2000.896470
