arrow
返回

SagTree: Towards efficient mutation in evolutionary circuit approximation

delete2022-03-01
delete0
PRE
AI
M
Milan Češka
J
Jiří Matyáš *
V
Vojtěch Mrázek
L
Lukáš Sekanina
Z
Zdeněk Vašíček
T
Tomáš Vojnar
DOI:10.1016/j.swevo.2021.100986delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
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.
Keyword:
Approximate computing
Arithmetic circuit design
Genetic programming
Mutation operators

期刊

Swarm and Evolutionary Computation 封面图
Swarm and Evolutionary Computation
IF:
8.5
论文数:
2.2K
被引数:
1.0W

机构

B
Brno University of Technology
学者数:
5.7K
论文数: 4.7K
被引数: 5.7K
引用论文

引用论文

A benchmark suite for designing combinational logic circuits via metaheuristics
err2020-06-01
err5
PREAI
errMuller de Souza, Lucas Augusto; Henriques da Silva, Jose Eduardo; Chaves, Luciano Jerez; Bernardino, Heder Soares
err分享
err收藏
Identification and validation of Aeluropus littoralis reference genes for Quantitative Real-Time PCR Normalization
err2016-07-19
err0
errOAAI
errSeyyed Hamidreza Hashemi; Ghorbanali Nematzadeh; Gholamreza Ahmadian; Ahad Yamchi; Markus Kuhlmann
err分享
err收藏
err分享
err收藏
Design and Analysis of Approximate Compressors for Multiplication
err2015-04-01
err365
errOAAI
errMomeni, Amir; Han, Jie; Montuschi, Paolo; Lombardi, Fabrizio
err分享
err收藏
Adaptive verifiability-driven strategy for evolutionary approximation of arithmetic circuits
err2020-10-01
err2
errOAAI
errCeska, Milan; Matyas, Jiri; Mrazek, Vojtech; Sekanina, Lukas; Vasicek, Zdenek; Vojnar, Tomas
err分享
err收藏
SUBJECTIVE PROBABILITY AND DELAY
err2013-02-26
err0
errOAAI
errHoward Rachlin; Andres Raineri; David Cross
err分享
err收藏
学者 查看更多内容