Publication result detail

Multiobjective evolution of approximate multiple constant multipliers

PETRLÍK, J.; SEKANINA, L.

Original Title

Multiobjective evolution of approximate multiple constant multipliers

English Title

Multiobjective evolution of approximate multiple constant multipliers

Type

Paper in proceedings (conference paper)

Original Abstract

Multiple constant multiplier (MCM) is a digital circuit which multiplies its single input by N constants. As MCMs are composed of adders and shifters, their implementation cost is relatively low. In this paper, we propose a method for design of approximate multiple constant multipliers where the requirement on functional equivalence between the specification and implementation is relaxed in order to further reduce the area on a chip or minimize delay. The proposed method is based on multiobjective Cartesian Genetic Programming. It provides many trade-off solutions among accuracy, area and delay. 

English abstract

Multiple constant multiplier (MCM) is a digital circuit which multiplies its single input by N constants. As MCMs are composed of adders and shifters, their implementation cost is relatively low. In this paper, we propose a method for design of approximate multiple constant multipliers where the requirement on functional equivalence between the specification and implementation is relaxed in order to further reduce the area on a chip or minimize delay. The proposed method is based on multiobjective Cartesian Genetic Programming. It provides many trade-off solutions among accuracy, area and delay. 

Keywords

multiple constant multiplier, approximate computing

Key words in English

multiple constant multiplier, approximate computing

Authors

PETRLÍK, J.; SEKANINA, L.

RIV year

2014

Released

08.04.2013

Publisher

IEEE Computer Society

Location

Brno

ISBN

978-1-4673-6133-0

Book

IEEE International Symposium on Design and Diagnostics of Electronic Circuits and Systems 2013

Pages from

116

Pages to

119

Pages count

4

URL

https://www.fit.vut.cz/research/publication/10237/

BibTex

@inproceedings{BUT103446,
  author="Jiří {Petrlík} and Lukáš {Sekanina}",
  title="Multiobjective evolution of approximate multiple constant multipliers",
  booktitle="IEEE International Symposium on Design and Diagnostics of Electronic Circuits and Systems 2013",
  year="2013",
  pages="116--119",
  publisher="IEEE Computer Society",
  address="Brno",
  doi="10.1109/DDECS.2013.6549800",
  isbn="978-1-4673-6133-0",
  url="https://www.fit.vut.cz/research/publication/10237/"
}

Documents

ddecs2013