Publication Details

Evolutionary Approximation of Software for Embedded Systems: Median Function

MRÁZEK, V.; VAŠÍČEK, Z.; SEKANINA, L. 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. p. 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
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
ISBN
978-1-4503-3488-4
Publisher
Association for Computing Machinery
Place
New York
DOI
EID Scopus
BibTeX
@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/"
}
Back to top