A new approach to the pin assignment problem

  • Authors:
  • Xianji Yao;Massaki Yamada;C. L. Liu

  • Affiliations:
  • Xi'an Jiaotong University, People's Republic of China;Department of Computer Science, University of Illinois at Urbana-Champaign, Urbana, IL;Toshiba Corporation, Japan

  • Venue:
  • DAC '88 Proceedings of the 25th ACM/IEEE Design Automation Conference
  • Year:
  • 1988

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we study a pin assignment problem for macro-cells which is motivated by the goal of integrating the placement and routing steps in the physical design of VLSI circuits. We assume that the macro-cells have already been placed. In the mean time, we assume that the design of the macro-cells 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. A new algorithm was 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 were obtained.