VLSI design is a problem area with many non numerical, but compute bound problems. Because of the increasing complexity of VLSI circuits, there is a growing need for new solution methods. In this project a parallel genetic algorithm for the physical design of VLSI chips is developed. The algorithm solves different -- normally consecutive -- problems simultaneously: Together with the placement of cells the total wiring on a chip is calculated.

Fri May 12 15:23:19 MET DST 1995