A combined force and cut algorithm for hierarchical VLSI layout

  • Authors:
  • G. J. Wipfler;M. Wiesel;D. A. Mlynski

  • Affiliations:
  • -;-;-

  • Venue:
  • DAC '82 Proceedings of the 19th Design Automation Conference
  • Year:
  • 1982

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents a new algorithm for the initial placement of hierarchical VLSI circuits. The components to be placed are orthogonal macrocells of variable shape and size. This algorithm combines the advantages of force directed placement and min-cut algorithm. It provides an initial placement which avoids overlapping between cells and includes an estimation of routting area. This algorithm is suitable for regular cell arrangements, too.