View Single Post
  #6 (permalink)  
Old 08-04-2005, 06:57 PM
Eric
Guest
 
Posts: n/a
Default Re: Where can i find GeneticFPGA toolkit

Evolutionary Algorithms do have their place.

During my Masters program a friend and I wrote a piece of software that
would take a logic circuit and generate a set of test vectors that
would give you the best fault coverage.

The program did this using a "Genetic Algorithm" approach.
First a random set of test vectors were created. Then the set of
vectors were repopulated based on a fitness function. (Basically if the
test vector had a high % of fault coverage it was more likely to be
selected back in the set of vectors) After that there is a
mutation/cross over phase which adds more variants to the population.
These 3 steps are repeated until a certain % of fault coverage is
completed by a set of the vectors.

The upside to this approach is it can be a lot faster than an
exhaustive approach, especially if the circuit is large. The downside
is every time you run the program you get a different answer. The
whole value of this and other evolutionary methods are how good is the
fitness function.

I'm not sure how you would use evolutionary methods in an FPGA.
Unless you wanted a hardware version of what my program does... create
a set of test vectors to test your ASIC every time it boots up. But I
probably need to read Adrian's paper aswell.

It is an interesting topic even if it might only academic merit at the
present.

Here are the references for the paper I wrote on this program.

1) Rudnick, E. , "Application of Simple Genetic Algorithms to
Sequential Circuit Test
Generation", Center for Reliable and High-Performance Computing,
University of
Illinois, Urbana, Il 61801
2) Rudnick, E., "Sequential Circuit Test Generation in a Genetic
Algorithm Framework",
Center for Reliable and High-Performance Computing, University of

Illinois, Urbana, Il 61801
3) Corno, F., "A Parallel Genetic Algorithm for Automatic Generation
of Test Sequences
for Digital Circuits", Dip. Automatica e Informatica -
Politecnico di Torino, Torino
Italy
4) Prinetto, P., "An Automatic Test Pattern Generator for Large
Sequential Circuits
based on Genetic Algorithms", Dip. Automatica e Informatica -
Politecnico di Torino,
Torino Italy

Eric Holland

Reply With Quote