DocumentCode :
961226
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
Volume :
12
Issue :
9
fYear :
1993
fDate :
9/1/1993 12:00:00 AM
Firstpage :
1312
Lastpage :
1326
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;
fLanguage :
English
Journal_Title :
Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on
Publisher :
ieee
ISSN :
0278-0070
Type :
jour
DOI :
10.1109/43.240079
Filename :
240079
Link To Document :
بازگشت