A hybrid genetic algorithm for hardware–software synthesis of heterogeneous parallel embedded systems
Authors:
- Mieczysław Drabowski,
- Kazimierz Kiełkowicz
Abstract
The paper includes a proposal of a new algorithm for hardware–software synthesis of heterogeneous parallel embedded systems. Optimal scheduling of tasks, optimal partition of resources and allocation tasks and resources are fundamental problems in this algorithm. In the former synthesis methods, software and hardware parts have been developed separately and then connected in the process of so-called concurrent synthesis. The objective of this research is to present the concept of coherent approach to the problem of system synthesis, i.e. a combined solution to task scheduling and resource partition problems. The approach is new and original and allowing synergic design of hardware and also software controlling the performance of a computer system. This is an approach which we call a coherent parallel synthesis. This paper shows the algorithm, based on genetic method assisted with simulated annealing strategy and shows the results of selected representative computational experiments into different instances of system synthesis problems which prove the correctness of the coherent synthesis concept and indicate methods solving these problems.
- Record ID
- CUTaf9c4026250142938942b83f03ad542e
- Publication categories
- ; ;
- Author
- Pages
- 331-343
- Other elements of collation
- Bibliografia (liczba pozycji) - 9; Oznaczenie streszczenia - Abstr.; Data udostępnienia on-line - 2017-09-07
- Book
- Świątek Jerzy, Jerzy Świątek Borzemski Leszek, Leszek Borzemski Wilimowska Zofia Zofia Wilimowska (eds.): Information Systems Architecture and Technology: proceedings of 38th International Conference on Information Systems Architecture and Technology – ISAT 2017. Pt. 2, Advances in Intelligent Systems and Computing, no. 656, 2018, Cham, Springer, Springer, ISBN 978-3-319-67229-8 (online)
- Keywords in English
- synthesis, synergic, scheduling, allocation, partition, optimization, genetic simulated annealing, Boltzmann tournament
- DOI
- DOI:10.1007/978-3-319-67229-8_30 Opening in a new tab
- URL
- https://link.springer.com/chapter/10.1007/978-3-319-67229-8_30 Opening in a new tab
- Language
- eng (en) English
- Score (nominal)
- 20
- Additional fields
- Indeksowana w: Web of Science, Scopus
- Uniform Resource Identifier
- https://cris.pk.edu.pl/info/article/CUTaf9c4026250142938942b83f03ad542e/
- URN
urn:pkr-prod:CUTaf9c4026250142938942b83f03ad542e
* presented citation count is obtained through Internet information analysis, and it is close to the number calculated by the Publish or PerishOpening in a new tab system.