Evolutionary algorithms for the physical design of VLSI circuits

  • Authors:
  • James Cohoon;John Karro;Jens Lienig

  • Affiliations:
  • Department of Computer Science, University of Virginia, Charlottesville, VA;Computer Science Program, Oberlin College, Oberlin, OH;Faculty of Electrical Engineering and Information Technology, Dresden University of Technology, Dresden, 01062, Germany

  • Venue:
  • Advances in evolutionary computing
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

Electronic design automation (EDA) is concerned with the design and production of VLSI systems. One of the important steps in creating a VLSI circuit is physical design. The input to the physical design step is a logical representation of the system under design. The output of this step is the layout of a physical package that optimally or nearly optimally realizes the logical representation. Physical design problems are generally combinatorial in nature and have very large problem sizes, thus necessitating the use of heuristics such as evolutionary algorithms. We review evolutionary algorithms for physical design and observe and analyze the common traits of the superior contributions. We also discuss important requirements for evolutionary-based approaches for even greater acceptance within the VLSI community.