Pre-placement of VLSI blocks through learning neural networks

  • Authors:
  • D. D. Caviglia;G. M. Bisio;F. Curatelli;L. Giovannacci;L. Raffo

  • Affiliations:
  • DIBE - Università di Genova, via all' Opera Pia 11/a - 16145 Genova - ITALY;DIBE - Università di Genova, via all' Opera Pia 11/a - 16145 Genova - ITALY;DIBE - Università di Genova, via all' Opera Pia 11/a - 16145 Genova - ITALY;DIBE - Università di Genova, via all' Opera Pia 11/a - 16145 Genova - ITALY;DIBE - Università di Genova, via all' Opera Pia 11/a - 16145 Genova - ITALY

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

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents a new neural network approach to the pre-placement of VLSI blocks. Our innovation consists in considering the pre-placement problem as a classification problem, and in implementing a neural network learning algorithm, derived from Kohonen maps, to accomplish this task. The neural network has been simulated and the results have been compared with those obtained from a classical min-cut algorithm. The comparison shows as our technique offers comparable quality of solutions, but presents a more favourable computational complexity.