Publication detail

Automatic Design of Approximate Circuits by Means of Multi-Objective Evolutionary Algorithms

HRBÁČEK, R. MRÁZEK, V. VAŠÍČEK, Z.

Original Title

Automatic Design of Approximate Circuits by Means of Multi-Objective Evolutionary Algorithms

Type

conference paper

Language

English

Original Abstract

Recently, power efficiency has become the most important parameter of many real circuits. At the same time, a wide range of applications capable of tolerating imperfections has spread out especially in multimedia. Approximate computing, an emerging paradigm, takes advantage of relaxed functionality requirements to make computer systems more efficient in terms of energy consumption, speed or complexity. As a  result, a variety of trade-offs between error and efficiency can be found. In this paper, a design method based on a multi-objective evolutionary algorithm is proposed. For a given circuit, the method is able to produce a set of Pareto optimal solutions in terms of the error, power consumption and delay. The proposed design method uses Cartesian Genetic Programming for the circuit representation and a modified NSGA-II algorithm for design space exploration. The method is used to design Pareto optimal approximate versions of arithmetic circuits such as multipliers and adders.

Keywords

approximate computing, cartesian genetic programming, evolutionary algorithms, multi-objective optimization

Authors

HRBÁČEK, R.; MRÁZEK, V.; VAŠÍČEK, Z.

Released

12. 4. 2016

Publisher

Istanbul Sehir University

Location

Istanbul

ISBN

978-1-5090-0335-8

Book

Proceedings of the 11th International Conference on Design & Technology of Integrated Systems in Nanoscale Era

Pages from

239

Pages to

244

Pages count

6

URL

BibTex

@inproceedings{BUT130937,
  author="Radek {Hrbáček} and Vojtěch {Mrázek} and Zdeněk {Vašíček}",
  title="Automatic Design of Approximate Circuits by Means of Multi-Objective Evolutionary Algorithms",
  booktitle="Proceedings of the 11th International Conference on Design & Technology of Integrated Systems in Nanoscale Era",
  year="2016",
  pages="239--244",
  publisher="Istanbul Sehir University",
  address="Istanbul",
  doi="10.1109/DTIS.2016.7483885",
  isbn="978-1-5090-0335-8",
  url="https://www.fit.vut.cz/research/publication/11080/"
}