Simulated annealing based VLSI circuit partitioning for delay minimization

  • Authors:
  • S. S. Gill;B. Aneja;R. Chandel;A. Chandel

  • Affiliations:
  • ECED, GNDEC, Ludhiana, India;ICED, JSSATE, Noida, India;ECED, NIT, HP, India;ECED, NIT, HP, India

  • Venue:
  • CI'10 Proceedings of the 4th WSEAS international conference on Computational intelligence
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this work two way partitioning of a circuit represented as a graph, is made using simulated annealing procedure and delay between the partitions is minimized. The various parameters used in the annealing process like initial temperature, cooling rate, and the threshold, given as a number of calculations, are changed and its influence on the delay between the partitions is discussed. Procedure was tested on an example with a 102 components connected by 103 nets. Substantial improvement in delay is obtained over the initial circuit delay proving the effectiveness of proposed method.