Publication Details

SagTree: Towards Efficient Mutation in Evolutionary Circuit Approximation

ČEŠKA, M.; MATYÁŠ, J.; MRÁZEK, V.; SEKANINA, L.; VAŠÍČEK, Z.; VOJNAR, T. SagTree: Towards Efficient Mutation in Evolutionary Circuit Approximation. Swarm and Evolutionary Computation, 2022, vol. 69, no. 100986, p. 1-10. ISSN: 2210-6502.
Czech title
SagTree: Efektivní mutace pro evoluční návrh přibližných obvodů
Type
journal article
Language
English
Authors
URL
Keywords

approximate computing, arithmetic circuit design, genetic programming, mutation
operators

Abstract

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.

Published
2022
Pages
1–10
Journal
Swarm and Evolutionary Computation, vol. 69, no. 100986, ISSN 2210-6502
Book
Swarm and Evolutionary Computation
DOI
UT WoS
000820715300004
EID Scopus
BibTeX
@article{BUT175827,
  author="Milan {Češka} and Jiří {Matyáš} and Vojtěch {Mrázek} and Lukáš {Sekanina} and Zdeněk {Vašíček} and Tomáš {Vojnar}",
  title="SagTree: Towards Efficient Mutation in Evolutionary Circuit Approximation",
  journal="Swarm and Evolutionary Computation",
  year="2022",
  volume="69",
  number="100986",
  pages="1--10",
  doi="10.1016/j.swevo.2021.100986",
  issn="2210-6502",
  url="https://www.sciencedirect.com/science/article/pii/S2210650221001486"
}
Back to top