An efficient placement method for large standard-cell and sea-of-gates designs

  • Authors:

  • H. J. Kappen;F. M. J. de Bont

  • Affiliations:

  • Philips Research Laboratories, 5600 JA Eindhoven, the Netherlands;Philips Research Laboratories, 5600 JA Eindhoven, the Netherlands

  • Venue:
  • EURO-DAC '90 Proceedings of the conference on European design automation
  • Year:
  • 1990

Quantified Score

Hi-index 0.00

Visualization

Abstract

A fast placement algorithm is presented for large Standard-Cell and Sea-of-Gates placement problems. The time complexity of the algorithm is O (n log2n). In comparison with a state of the art conventional placement and routing tool it yields more than 10 % smaller layouts with significantly better timing characteristics. The method underlying this algorithm uses a quadratic cost function of the wire length and has a wider applicability than existing methods. We expect that with this algorithm high quality placements upto 100000 cells can be obtained.