Back to Evolutionary Electronics at Sussex


Miguel Garvie

Popular Articles

Circuit design evolving in distributed digital world - New Scientist.com, 31 July 03

Full Article

Are you fit enough to recognize failure? - AISBQ, Issue 113

Article found on Page 4 of newsletter.

Publications

Reliable Electronics through Artificial Evolution, Doctoral Thesis, University of Sussex

Download PDF. View BibTex reference.

Scrubbing away transients and Jiggling around the permanent: Long survival of FPGA systems through evolutionary self-repair, Proc. of 10th IEEE International On-Line Testing Symposium, © IEEE.

Abstract: The Jiggling architecture extending TMR+Scrubbing is shown to mitigate FPGA transient and permanent faults using low overhead. Mission operation is never interrupted. The repair circuitry is sufficiently small that a pair could mutual ly repair each other. A minimal evolutionary algorithm is used during permanent fault self-repair. Reliability analysis of the studied case shows the system has a 0.99 probability of surviving 17 times the mean time to local permanent fault arrival. Such a system would be 0.99 probable to survive 100 years with one fault every 6 years.

Download PDF. View BibTex reference.

Errata: The value of H used for repair simulations was 32, not 8. In equation 2, k=i-1.

Evolution of Combinational and Sequential On-Line Self-Diagnosing Hardware, Proc. of 2003 NASA/DoD Conference on Evolvable Hardware, © IEEE.

Abstract: The evolution of circuits with on-line built-in self-test is attempted in simulation for a full adder, a two bit multiplier and an edge triggered D-Latch. Results show that evolved designs perform full diagnosis using less or equal number of components than hand-designed equivalents.

Download PDF. View BibTeX reference.

Evolution of Self-Diagnosing Hardware, Proc. of 5th Int. Conf. on Evolvable Systems, © Springer Verlag 2003.

Abstract: The evolution of digital circuits performing built-in self-test behaviour is attempted in sumulation for a one bit adder and a two bit multiplier. Promising results show evolved designs can perform a better diagnosis using less resou rces thatn hand-designed equivalents. Future extensions of the approach could allow the self-diagnosis of analog circuits under failure and abnormal operating conditions.

Download PDF. View BibTeX reference.

Errata: In Fig. 1, the inputs to gate 8 should be B and Cin, and the caption should read "(b) full on-line solution with 4 extra gates.".

Undergraduate Dissertation - 2001

Cambridge University undergraduate dissertation titled "Gripping Evolvable Hardware" in PDF. Genetic Algorithms were used to search for circuit designs on an Altera FLEX FPGA chip and on a digital simulator. A new fitness function based on statistical correlation of data series was found to be superior to the standard "number of hits" fitness function. Various combinational and sequential circuits were evolved inc luding an oscillator whose frequency increased linearly with temperature. This dissertation also provides some documentation to the core functionality of Javga, Distrit and Islandev below.

Public Software Projects

All projects are Open Source Software, released under the GPL.

Distributed Hardware Evolution Project v1.72

Distributed Hardware Evolution Project v1.72 is a combination of the current versions of JaGa, DistrIT, IslandEv and the debugging/logging package De bugLib which can be found in each of these projects. 
This GA framework is designed to be general purpose and can be used to evolve anything by plugging in custom modules. Currently there are implementations of a fairly complete set of Genetic Operators and Selection mechanisms. Also there are plug-in m odules to evolve hardware for various purposes and on various platforms. Visit the JaGa Sourceforge project home page.
Set of classes which make distributing any CPU intensive process over many PC's and processors over a network trivial. Visit the DistrIT Sourceforge project home page.
This package aims at using Distrit to allow any GA engine to be parallelized over many PCs using a 2D island coevolutionary model with variable migration rates. Classes in the Javga package (for eg: es.pj.circuits.control.EvoKingKong.java) use this pa ckage to start up a Distrit server distributing Javga over a network. Visit the IslandEv Source project home page.

PortIO: driver and classes for performing Port (serial, parallel, or arbitrary address...) I/O under Java in Windows 9x/NT/2000.

Javascript Units Converter



Back to Evolutionary Electronics at Sussex