Publication Details
Automatic Design of Approximate Circuits by Means of Multi-Objective Evolutionary Algorithms
Mrázek Vojtěch, Ing., Ph.D. (DCSY FIT BUT)
Vašíček Zdeněk, doc. Ing., Ph.D. (DCSY FIT BUT)
approximate computing, cartesian genetic programming, evolutionary algorithms, multi-objective optimization
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.
@INPROCEEDINGS{FITPUB11080, author = "Radek Hrb\'{a}\v{c}ek and Vojt\v{e}ch Mr\'{a}zek and Zden\v{e}k Va\v{s}\'{i}\v{c}ek", title = "Automatic Design of Approximate Circuits by Means of Multi-Objective Evolutionary Algorithms", pages = "239--244", booktitle = "Proceedings of the 11th International Conference on Design \& Technology of Integrated Systems in Nanoscale Era", year = 2016, location = "Istanbul, TR", publisher = "Istanbul Sehir University", ISBN = "978-1-5090-0335-8", doi = "10.1109/DTIS.2016.7483885", language = "english", url = "https://www.fit.vut.cz/research/publication/11080" }