Design Automation Conference (1988)
Anaheim, CA, USA
June 12, 1988 to June 15, 1988
Yao , Dept. of Comput. Sci., Illinois Univ., Urbana, IL, USA
Yamada , Dept. of Comput. Sci., Illinois Univ., Urbana, IL, USA
Liu , Dept. of Comput. Sci., Illinois Univ., Urbana, IL, USA
A study is made of a pin assignment for macrocells, motivated by the goal of integrating the placement and routing steps in the physical design of VLSI circuits. The authors assume that the macrocells have already been placed and that the design of the macrocells is still 'soft' in that, although the pins in a cell have a fixed relative order, they can be shifted around the boundary of the cell. An algorithm is developed to determine the optimal shiftings of the pins so that a weighted sum of the lengths of the connecting wires is minimum. Good experimental results have been obtained.
pin assignment, macrocells, placement, routing, VLSI circuits, optimal shiftings
Liu, Yao and Yamada, "A new approach to the pin assignment problem," Design Automation Conference(DAC), Anaheim, CA, USA, 1988, pp. 566-572.