Title :
Wolverines: standard cell placement on a network of workstations
Author :
Mohan, S. ; Mazumder, Pinaki
Author_Institution :
Dept. of Electr. Eng. & Comput. Sci., Michigan Univ., Ann Arbor, MI, USA
fDate :
9/1/1993 12:00:00 AM
Abstract :
The authors point out that a typical computer-aided design environment consists of a number of workstations connected together by a high-speed local area network. A placement program that makes use of this distributed computing environment to achieve linear speedup without sacrificing the quality of the results obtained by the serial version of the program is presented. The placement program is based on the genetic algorithm, which is a heuristic search method inspired by biological evolution models. The parallel implementation has other desirable features such as the ability to operate in a heterogeneous network environment and dynamic and static load balancing. The implementation of the placement program and detailed experimental studies of the behavior of the algorithm with various parameter settings, network capabilities, and communication patterns are described
Keywords :
VLSI; application specific integrated circuits; circuit layout CAD; distributed processing; genetic algorithms; integrated circuit technology; logic CAD; parallel algorithms; CAD; LAN environment; Wolverines; computer-aided design environment; distributed computing; genetic algorithm; heuristic search method; high-speed local area network; parallel implementation; placement program; standard cell placement; workstation network; Circuit simulation; Design automation; Genetic algorithms; High speed integrated circuits; Iterative algorithms; Parallel algorithms; Parallel machines; Routing; Simulated annealing; Workstations;
Journal_Title :
Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on