Comparison of genetic algorithms to other optimization techniques for raising circuit yield in superconducting digital circuits

Date
2003
Authors
Fourie C.J.
Perold W.J.
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Novel logic devices in the RSFQ and COSL superconducting logic families are most often sub-optimal. Before such devices can be incorporated into physical designs, they have to be optimized for high theoretical yield, and preferably for highest possible yield. Even simple logic gates can contain numerous inductors, resistors and Josephson junctions. During optimization, it is often needed to adjust all the element values. The search space is therefore very large, and genetic algorithms have been used with success to optimize such gates. The conversion of circuit file to genome for the genetic algorithms is discussed, as well as fitness evaluation through Monte Carlo analysis. Results with both novel and existing logic gates are presented. Other optimization techniques are also discussed in comparison to genetic algorithms.
Description
Keywords
Genetic algorithms, Josephson junction devices, Logic gates, Monte Carlo methods, Optimization, Resistors, Superconductivity, Rapid single flux quantum (RSFQ) circuits, Digital circuits
Citation
IEEE Transactions on Applied Superconductivity
13
2 I