Publication Details
SagTree: Towards Efficient Mutation in Evolutionary Circuit Approximation
Matyáš Jiří, Ing. (DITS FIT BUT)
Mrázek Vojtěch, Ing., Ph.D. (DCSY FIT BUT)
Sekanina Lukáš, prof. Ing., Ph.D. (DCSY FIT BUT)
Vašíček Zdeněk, doc. Ing., Ph.D. (DCSY FIT BUT)
Vojnar Tomáš, prof. Ing., Ph.D. (DITS FIT BUT)
approximate computing, arithmetic circuit design, genetic programming, mutation operators
Approximate circuits that trade the chip area for the quality of results play a key role in the development of energy-aware systems. Designing complex approximate circuits is, however, a very difficult and computationally demanding process. Evolutionary approximation - in particular, the method of Cartesian Genetic Programming (CGP) - currently represents one of the most successful approaches for automated circuit approximation. In this paper, we thoroughly investigate mutation operators for CGP with respect to the performance of circuit approximation. We design a novel dedicated operator that combines the classical single active gene mutation with a node deactivation operation (eliminating a part of the circuit forming a tree from an active gate). We show that our new operator significantly outperforms other operators on a wide class of approximation problems (such as 16 bit multipliers and dividers)
and thus improves the performance of the state-of-the-art
approximation techniques. Our results are grounded on a rigorous
statistical evaluation including 39 approximation scenarios and 14,000 runs.
@ARTICLE{FITPUB12585,
author = "Milan \v{C}e\v{s}ka and Ji\v{r}\'{i} Maty\'{a}\v{s} and Vojt\v{e}ch Mr\'{a}zek and Luk\'{a}\v{s} Sekanina and Zden\v{e}k Va\v{s}\'{i}\v{c}ek and Tom\'{a}\v{s} Vojnar",
title = "SagTree: Towards Efficient Mutation in Evolutionary Circuit Approximation",
pages = "1--10",
booktitle = "Swarm and Evolutionary Computation",
journal = "Swarm and Evolutionary Computation",
volume = 69,
number = 100986,
year = 2022,
ISSN = "2210-6502",
doi = "10.1016/j.swevo.2021.100986",
language = "english",
url = "https://www.fit.vut.cz/research/publication/12585"
}