Přístupnostní navigace
E-application
Search Search Close
Publication detail
MRÁZEK, V. VAŠÍČEK, Z. HRBÁČEK, R.
Original Title
Role of circuit representation in evolutionary design of energy-efficient approximate circuits
Type
journal article in Web of Science
Language
English
Original Abstract
Circuit approximation has been introduced in recent years as a viable method for constructing energy-efficient electronic systems. An open problem is how to effectively obtain approximate circuits showing good compromises between key circuit parameters - the error, power consumption, area and delay. The use of evolutionary algorithms in the task of circuit approximation has led to promising results. Unfortunately, only relatively small circuit instances have been tackled because of the scalability problems of the evolutionary design method. This study demonstrates how to push the limits of the evolutionary design by choosing a more suitable representation on the one hand and a more efficient fitness function on the other hand. In particular, the authors show that employing full adders as building blocks leads to more efficient approximate circuits. The authors focused on the approximation of key arithmetic circuits such as adders and multipliers. While the evolutionary design of adders represents a rather easy benchmark problem, the design of multipliers is known to be one of the hardest problems. The authors evolved a comprehensive library of energy-efficient 12-bit multipliers with a guaranteed worst-case error. The library consists of 65 Pareto dominant solutions considering power, delay, area and error as design objectives.
Keywords
Approximate computing, Evolutionary design, Representation, Arithmetic circuits
Authors
MRÁZEK, V.; VAŠÍČEK, Z.; HRBÁČEK, R.
Released
8. 5. 2018
ISBN
1751-8601
Periodical
IET Computers and Digital Techniques
Year of study
2018
Number
4
State
United Kingdom of Great Britain and Northern Ireland
Pages from
139
Pages to
149
Pages count
11
URL
http://digital-library.theiet.org/content/journals/10.1049/iet-cdt.2017.0188
BibTex
@article{BUT154992, author="Vojtěch {Mrázek} and Zdeněk {Vašíček} and Radek {Hrbáček}", title="Role of circuit representation in evolutionary design of energy-efficient approximate circuits", journal="IET Computers and Digital Techniques", year="2018", volume="2018", number="4", pages="139--149", doi="10.1049/iet-cdt.2017.0188", issn="1751-8601", url="http://digital-library.theiet.org/content/journals/10.1049/iet-cdt.2017.0188" }