On the impact of modelling, robustness and diversity to the performance of a multi-objective evolutionary algorithm for digital VLSI system design

This paper describes the operation of an evolutionary algorithm (EA) for the creation of linear digital VLSI circuit designs. The EA can produce hardware designs from a behavioural description of a problem. The designs are based upon a library of high-level components. The EA performs a multi-objective search, using models of the longest-path delay and the silicon area of a design. These models are based upon the properties of real-world components, implementable in a 0.18 micron technology. The accuracy of these models is investigated. Two important aspects of multi-objective evolution are the population diversity, and the variability of the results. Both of these areas are examined. The population diversity is assessed in terms of conflict between the objectives, and the robustness of the EA is experimentally investigated.

[1]  Robert W. G. Hunt,et al.  The reproduction of colour , 1957 .

[2]  A. Dempster,et al.  Constant integer multiplication using minimum adders , 1994 .

[3]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[4]  A. Dempster,et al.  Multiplication by an integer using minimum adders , 1994 .

[5]  Miodrag Potkonjak,et al.  Multiple constant multiplications: efficient and versatile framework and algorithms for exploring common subexpression elimination , 1996, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[6]  Zbigniew Michalewicz,et al.  Evolutionary Computation 1 , 2018 .

[7]  Tatiana Kalganova,et al.  Evolving more efficient digital circuits by allowing circuit layout evolution and multi-objective fitness , 1999, Proceedings of the First NASA/DoD Workshop on Evolvable Hardware.

[8]  Mehrdad Salami,et al.  Evolvable hardware at function level , 1997, Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC '97).

[9]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[10]  David Bull,et al.  Primitive operator digital filters , 1991 .

[11]  Kai Hwang,et al.  Computer arithmetic: Principles, architecture, and design , 1979 .

[12]  Tughrul Arslan,et al.  Synthesis of low-power DSP systems using a genetic algorithm , 2001, IEEE Trans. Evol. Comput..

[13]  A. Dempster,et al.  Use of minimum-adder multiplier blocks in FIR digital filters , 1995 .