VLSI circuit synthesis using a parallel genetic algorithm

Author

Davis, Mike ; Liu, Luoping ; Elias, John G.

Author_Institution

Dept. of Electr. Eng., Delaware Univ., Newark, DE, USA

fYear

1994

fDate

27-29 Jun 1994

Firstpage

104

Abstract

A parallel implementation of a genetic algorithm used to evolve simple analog VLSI circuits is described. The parallel computer system consisted of twenty distributed SPARC workstations whose computational activity is controlled by the parallel environment coordination language Linda. Work-in-progress on using the parallel GA to realize optimized circuits and to discover new types of equivalent-function circuits is presented. The use of biologically inspired development rules to limit the scope of circuits generated by recombination operators to circuits that have an increased chance of surviving is briefly discussed

Keywords

VLSI; analogue circuits; circuit CAD; genetic algorithms; parallel algorithms; Linda; VLSI circuit synthesis; genetic algorithm; parallel genetic algorithm; parallel implementation; Biology computing; Circuit synthesis; Computer languages; Concurrent computing; Control systems; Distributed computing; Genetic algorithms; Physics computing; Very large scale integration; Workstations;

fLanguage

English

Publisher

ieee

Conference_Titel

Evolutionary Computation, 1994. IEEE World Congress on Computational Intelligence., Proceedings of the First IEEE Conference on

Conference_Location

Orlando, FL

Print_ISBN

0-7803-1899-4

Type

conf

DOI

10.1109/ICEC.1994.350033

Filename

350033