Publication Details
Evolutionary Approximation of Software for Embedded Systems: Median Function
Vašíček Zdeněk, doc. Ing., Ph.D. (DCSY)
Sekanina Lukáš, prof. Ing., Ph.D. (DCSY)
Genetic Improvement; Genetic Programming; Cartesian Genetic Programming; Approximate Computing; Embedded Systems
This paper deals with genetic programming-based improvement of non-functional properties of programs intended for low-cost microcontrollers. As the objective is to significantly reduce power consumption and execution time, the approximate computing scenario is considered in which occasional errors in results are acceptable. The method is based on Cartesian genetic programming and evaluated in the task of approximation of 9-input and 25-input median function. Resulting approximations show a significant improvement in the execution time and power consumption with respect to the accurate median function while the observed errors are moderate.
@inproceedings{BUT119838,
author="Vojtěch {Mrázek} and Zdeněk {Vašíček} and Lukáš {Sekanina}",
title="Evolutionary Approximation of Software for Embedded Systems: Median Function",
booktitle="GECCO Companion '15 Proceedings of the Companion Publication of the 2015 on Genetic and Evolutionary Computation Conference",
year="2015",
series="ACM",
pages="795--801",
publisher="Association for Computing Machinery",
address="New York",
doi="10.1145/2739482.2768416",
isbn="978-1-4503-3488-4",
url="https://www.fit.vut.cz/research/publication/10852/"
}