Evolutionary Synthesis of Arithmetic Circuit Structures

  • Authors:
  • Takafum Aoki;Naofumi Homma;Tatsuo Higuchi

  • Affiliations:
  • Graduate School of Information Sciences, Tohoku University, Aoba-yama 05, Sendai 980-8579, Japan (E-mail: egg@aoki.ecei.tohoku.ac.jp);Graduate School of Information Sciences, Tohoku University, Aoba-yama 05, Sendai 980-8579, Japan/ PRESTO, Japan Science and Technology Corporation;Department of Electronics, Tohoku Institute of Technology, Sendai 982-8577, Japan

  • Venue:
  • Artificial Intelligence Review
  • Year:
  • 2003

Quantified Score

Hi-index 0.01

Visualization

Abstract

This paper presents an efficient graph-based evolutionary optimization technique called Evolutionary Graph Generation (EGG), and its application to arithmetic circuit synthesis. Key features of EGG are to employ a graph-based representation of individuals and to manipulate the graph structures directly by evolutionary operations. The potential capability of EGG is demonstrated through experimental synthesis of arithmetic circuits with different levels of abstraction. Design examples include (i) combinational multipliers using word-level arithmetic components (such as parallel counters and parallel shifters), (ii) bit-serial multipliers using bit-level arithmetic components (such as 1-bit full adders and 1-bit registers), and (iii) multiple-valued current-mode arithmetic circuits using transistor-level components (such as current sources and current mirrors).