Pragmatic method for the design of fast constant-coefficient combinational multipliers

D. Chen, T. Aoki, N. Homma, T. Higuchi

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)


To characterise and analyse the performance of evolutionary graph generation (EGG) on a cluster of PCs, a parallel version of the EGG system, called the distributed EGG (DEGG) system, has been developed using a message-passing interface (MPI). To demonstrate the capability of DEGG, it is applied to find the optimal design of various multipliers. Experimental results substantially clarify that the DEGG system consistently performs better than the EGG system. Moreover, the ability and solution quality of the DEGG system's search can be further enhanced by the use of the self-adaptation mechanism of operator probabilities.

Original languageEnglish
Pages (from-to)196-206
Number of pages11
JournalIEE Proceedings: Computers and Digital Techniques
Issue number6
Publication statusPublished - 2001 Nov 1

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Hardware and Architecture
  • Computational Theory and Mathematics


Dive into the research topics of 'Pragmatic method for the design of fast constant-coefficient combinational multipliers'. Together they form a unique fingerprint.

Cite this