Publication Details

Evolutionary Approximation of Software for Embedded Systems: Median Function

MRÁZEK Vojtěch, VAŠÍČEK Zdeněk and SEKANINA Lukáš. Evolutionary Approximation of Software for Embedded Systems: Median Function. In: GECCO Companion '15 Proceedings of the Companion Publication of the 2015 on Genetic and Evolutionary Computation Conference. ACM. New York: Association for Computing Machinery, 2015, pp. 795-801. ISBN 978-1-4503-3488-4.
Czech title
Evoluční aproximace software pro vestavěné systémy: Medián
Type
conference paper
Language
english
Authors
Mrázek Vojtěch, Ing., Ph.D. (DCSY FIT BUT)
Vašíček Zdeněk, doc. Ing., Ph.D. (DCSY FIT BUT)
Sekanina Lukáš, prof. Ing., Ph.D. (DCSY FIT BUT)
Keywords


Genetic Improvement; Genetic Programming; Cartesian Genetic Programming; Approximate Computing; Embedded
Systems

Abstract

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.

Published
2015
Pages
795-801
Proceedings
GECCO Companion '15 Proceedings of the Companion Publication of the 2015 on Genetic and Evolutionary Computation Conference
Series
ACM
Conference
Genetic and Evolutionary Computations Conference 2015, Madrid, ES
ISBN
978-1-4503-3488-4
Publisher
Association for Computing Machinery
Place
New York, US
DOI
10.1145/2739482.2768416
EID Scopus
2-s2.0-84959386519
BibTeX 
@INPROCEEDINGS{FITPUB10852,
   author = "Vojt\v{e}ch Mr\'{a}zek and Zden\v{e}k Va\v{s}\'{i}\v{c}ek and Luk\'{a}\v{s} Sekanina",
   title = "Evolutionary Approximation of Software for Embedded Systems: Median Function",
   pages = "795--801",
   booktitle = "GECCO Companion '15 Proceedings of the Companion Publication of the 2015 on Genetic and Evolutionary Computation Conference",
   series = "ACM",
   year = 2015,
   location = "New York, US",
   publisher = "Association for Computing Machinery",
   ISBN = "978-1-4503-3488-4",
   doi = "10.1145/2739482.2768416",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/10852"
}
Files
Back to top