DocumentCode
3256902
Title
FARM: an efficient feed-through pin assignment algorithm
Author
Hong, Xian-Long ; Huang, Jin ; Cheng, Chung-Kuan ; Kuh, E.S.
Author_Institution
California Univ., Berkeley, CA, USA
fYear
1992
fDate
8-12 Jun 1992
Firstpage
530
Lastpage
535
Abstract
The authors propose an efficient feedthrough pin assignment algorithm, FARM, to minimize the maximum channel density, and at the same time to reduce the wire length and via number. A novel vertical channel routing formulation is devised to model the pin assignment problem. A multirow density minimization followed with a single-row pin assignment is proposed to complete the assignment process. Some experimental results and a comparison with previous work are given
Keywords
circuit layout CAD; minimisation of switching nets; FARM; feed-through pin assignment algorithm; maximum channel density; multirow density minimization; vertical channel routing; via number; wire length; Computer science; Joining processes; Pins; Routing; Tree graphs; Wire;
fLanguage
English
Publisher
ieee
Conference_Titel
Design Automation Conference, 1992. Proceedings., 29th ACM/IEEE
Conference_Location
Anaheim, CA
ISSN
0738-100X
Print_ISBN
0-8186-2822-7
Type
conf
DOI
10.1109/DAC.1992.227747
Filename
227747
Link To Document