loading...
Evolution of Asynchronous Sequential Circuits
Washington DC, June 29-July 01
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/EH.2005.232005 NASA/DoD Conference on Evolvable ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A. P. Shanthi, Anna University
L. Karthik Singaram, Anna University
Ranjani Parthasarathi, Anna University
Asynchronous systems are being viewed as an increasingly viable alternative to purely synchronous systems, due to their inherent benefits. At the same time, the complexities involved in such designs make manual designs challenging and suggest the use of evolutionary design procedures. Yet, surprisingly, there has not been an attempt so far to evolve asynchronous sequential circuits. This paper pioneers this attempt and proposes an evolutionary approach for the first time. The evolution is done at two levels using a developmental approach called the Developmental Cartesian Genetic Programming (DCGP) technique. The first level evolution aims at evolving race-free stable circuits, satisfying the input/output combinations, with no hazards or minimal number of hazards. The second level evolution modifies / adds more components to the circuits, in order to make them hazard-free, both with respect to static as well as dynamic hazards. Experimental results for a modulo-six counter and an ISCAS?89 benchmark circuit, ?lion?, are provided as a proof of concept.
Citation:
A. P. Shanthi, L. Karthik Singaram, Ranjani Parthasarathi, "Evolution of Asynchronous Sequential Circuits," eh, pp.93-96, 2005 NASA/DoD Conference on Evolvable Hardware (EH'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.