Evolutionary Synthesis of Synchronous Finite State Machines

2006 International Conference on Computer Engineering and Systems, ICCES'06

Volumn , Issue , 2006, Pages 19-24

  Nedjah, Nadia ^b   Mourelle, Luiza De Macedo ^a  

^a IEEE

^b NONE

Author keywords

Control logic; Evolutionary computation; State machines

Indexed keywords

COMPUTER HARDWARE; CONTOUR FOLLOWERS; MACHINE COMPONENTS; PROGRAMMING THEORY; REUSABILITY; SEQUENTIAL MACHINES; STATE ASSIGNMENT;

ASSIGNMENT PROBLEM (AP); COMPUTER ENGINEERING (CE); EVOLUTIONARY SYNTHESIS; EVOLVABLE HARDWARE (EHW); FINITE STATE MACHINE (FSM); HARDWARE SYSTEMS; INTERNATIONAL CONFERENCES; OUTPUT SIGNALS; PROPAGATION DELAYS; SEQUENTIAL DESIGNS; STATE MACHINES; STATE-MACHINES;

MACHINE DESIGN;

EID: 46249093611     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICCES.2006.320419     Document Type: Conference Paper

References (12)

1. Aho, A.V. , S. Ravi and J.D. Ullman, Compilers: principles, techniques and tools, Addison-Wesley, 1986.
2. Amaral, J.N., Turner, K. and Gosh, J., Designing genetic algorithms for the State Assignment problem, IEEE Transactions on Systems Man and Cybernetics, 1999.
3. Armstrong, D.B., A programmed algorithm for assigning internal codes to sequential machines, IRE Transactions on Electronic Computers, EC 11, no. 4, pp. 466-472, August 1962.
4. Collaborative Benchmarking Laboratory, North Carolina State University, www.cbl.ncsu.edu/ pub/Benchmark_dirs/LGSynth89/fsmexamples/, November 2003.
5. DeJong, K. and Spears, W.M., Using genetic algorithms to solve NP-complete problems, Proc. of the Third International Conference on Genetic Algorithms, pp. 124-132, Morgan Kaufmann, 1989.
6. Ercegovac, M. D., Lang, T. and Moreno, J.H., Introduction to digital systems, John Wiley, 1999.
7. Fonseca, C.M. and Fleming, P.J., An overview of evolutionary algorithms in multi-objective optimization, Evolutionary Computation, 3(1): 1-16.
8. Haupt, R.L. and Haupt, S.E., Practical genetic algorithms, John Wiley and Sons, 1998.
9. Koza, J.R., Genetic Programming. MIT Press, 1992.
10. Michalewics, Z., Genetic algorithms + data structures = evolution program, Springer-Verlag, USA, third edition, 1996.
11. Nedjah, N. and Mourelle, L.M, Evolutionary state assignment for synchronous finite state machine, Proc. of International Conference on Computational Science, LNCS, Springer-Verlag, 2004.
12. Rhyne, V.T., Fundmentals of digital systems design, Computer Applications in Electrical Engineering Series, Prentice-Hall, 1973.