Using module-level Evolvable Hardware approach in design of sequential logic circuits

In this study, we propose a module-level Evolvable Hardware (EHW) approach to design synchronous sequential circuits and minimize the circuit complexity (the number of logic gates and wires used). Firstly, we use Genetic Algorithm (GA) to implement state simplification and obtain near-optimal state...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:2012 IEEE Congress on Evolutionary Computation s. 1 - 8
Hlavní autoři: Yanyun Tao, Jian Cao, Yuzhen Zhang, Jiajun Lin, Minglu Li
Médium: Konferenční příspěvek
Jazyk:angličtina
Vydáno: IEEE 01.06.2012
Témata:
Biological cells
Complexity theory
data mining
evolutionary approach
frequently evolved blocks
Genetic algorithms
Hardware
Logic gates
module-level EHW sequential circuits
Radiation detectors
redundant state
Sequential circuits
ISBN:1467315109, 9781467315104
ISSN:1089-778X
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:In this study, we propose a module-level Evolvable Hardware (EHW) approach to design synchronous sequential circuits and minimize the circuit complexity (the number of logic gates and wires used). Firstly, we use Genetic Algorithm (GA) to implement state simplification and obtain near-optimal state assignment. Then, in the pre-evolution stage, EHW evolves a set of high performing circuits and uses data mining method to find frequently evolved blocks from these circuits. The frequently evolved block would be re-used as function or terminal for evolving better circuits in the re-evolution stage. EHW has a faster convergence so that the circuit with small complexity could be evolved. Auto starting ability of circuits would also be test by the fitness function of EHW. Finally, sequence detectors, modulon counters, and ISCAS'89 circuit are used as the proof for our evolutionary design approach. Simulation results are given, and our evolutionary algorithm is shown to be better than other methods in terms of convergence time, success rate, and maximum fitness across generations.
ISBN:1467315109
9781467315104
ISSN:1089-778X
DOI:10.1109/CEC.2012.6256546