Genetic Programming based Algorithm for HW/SW Cosynthesis of Distributed Embedded Systems Specified using Conditional Task Graph

Adam Górski, Maciej Ogorzałek

2022

Abstract

In this paper we propose a novel genetic programming based iterative improvement approach for hardware/software cosynthesis of distributed embedded systems. Unlike other genetic programming solutions for distributed embedded systems in this work the system is specified using conditional task graph. In such a graph every node represents a single task. The edge represents amount of data needed to be transferred between connected tasks, however some of the edges can be conditional. The data is transferred using those edges only if condition is satisfied. Proposed methodology is based on genetic programming. Therefore the genotype is a system construction tree. In each nodes of the tree are system building options. The next generations are obtained using standard genetic operators: mutation, crossover, cloning and selection.

Paper Citation

in Harvard Style

Górski A. and Ogorzałek M. (2022). Genetic Programming based Algorithm for HW/SW Cosynthesis of Distributed Embedded Systems Specified using Conditional Task Graph. In Proceedings of the 11th International Conference on Sensor Networks - Volume 1: SENSORNETS, ISBN 978-989-758-551-7, pages 239-243. DOI: 10.5220/0011011700003118

in Bibtex Style

@conference{sensornets22,
author={Adam Górski and Maciej Ogorzałek},
title={Genetic Programming based Algorithm for HW/SW Cosynthesis of Distributed Embedded Systems Specified using Conditional Task Graph},
booktitle={Proceedings of the 11th International Conference on Sensor Networks - Volume 1: SENSORNETS,},
year={2022},
pages={239-243},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0011011700003118},
isbn={978-989-758-551-7},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 11th International Conference on Sensor Networks - Volume 1: SENSORNETS,
TI - Genetic Programming based Algorithm for HW/SW Cosynthesis of Distributed Embedded Systems Specified using Conditional Task Graph
SN - 978-989-758-551-7
AU - Górski A.
AU - Ogorzałek M.
PY - 2022
SP - 239
EP - 243
DO - 10.5220/0011011700003118