View Single Post
08-06-2005, 04:01 AM
 Guest Posts: n/a
Re: Where can i find GeneticFPGA toolkit

Hello Everyone
Thanks Eric for the suggestions.Since you have been working in the area
of evolutionary algorithms, can you suggest where I could find some
examples of code that use evolutionary algorithms for electronic or
logic circuit.This would give me an idea to start with my own code.I
haven't actually seen an evolutionary algorithm being implemented in a
code.So I have absolutely no idea how it looks like.Its like learning
programming for the first time.You need to look at some programs to get
Ankit

Eric wrote:
> 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
>
> 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