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
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;
Conference_Titel :
Design Automation Conference, 1992. Proceedings., 29th ACM/IEEE
Conference_Location :
Anaheim, CA
Print_ISBN :
0-8186-2822-7
DOI :
10.1109/DAC.1992.227747
