Multi-objective Pareto optimization of parallel synthesis of embedded computer systems
Authors:
- Mieczysław Drabowski
Abstract
The paper presents problems of optimization of the synthesis of embedded systems, in particular Pareto optimization. The model of such a system for its design for high-level of abstract is based on the classic approach known from the theory of task scheduling, but it is significantly extended, among others, by the characteristics of tasks and resources as well as additional criteria of optimal system in scope structure and operation. The metaheuristic algorithm operating according to this model introduces a new approach to system synthesis, in which parallelism of task scheduling and resources partition is applied. An algorithm based on a genetic approach with simulated annealing and Boltzmann tournaments, avoids local minima and generates optimized solutions. Such a synthesis is based on the implementation of task scheduling, resources identification and partition, allocation of tasks and resources and ultimately on the optimization of the designed system in accordance with the optimization criteria regarding cost of implementation, execution speed of processes and energy consumption by the system during operation. This paper presents examples and results for multicriteria optimization, based on calculations for specifying nondominated solutions and indicating a subset of Pareto solutions in the space of all solutions.
- Record ID
- CUT87ee772cae294483a5586ecc66448f9c
- Publication categories
- ;
- Author
- Journal series
- International Journal of Computer Science and Network Security, ISSN 1738-7906
- Issue year
- 2021
- Vol
- 21
- No
- 3
- Pages
- 304-310
- Other elements of collation
- rys.; tab.; wykr.; Bibliografia (na s.) - 309-310; Bibliografia (liczba pozycji) - 19; Oznaczenie streszczenia - Summ.; Numeracja w czasopiśmie - Vol. 21, No. 3
- Keywords in English
- parallel synthesis, optimization, non-dominated solution, optimal Pareto set of solutions
- DOI
- DOI:10.22937/IJCSNS.2021.21.3.39 Opening in a new tab
- URL
- http://search.ijcsns.org/02_search/02_search_03.php?number=202103039 Opening in a new tab
- Language
- eng (en) English
- License
- Score (nominal)
- 20
- Uniform Resource Identifier
- https://cris.pk.edu.pl/info/article/CUT87ee772cae294483a5586ecc66448f9c/
- URN
urn:pkr-prod:CUT87ee772cae294483a5586ecc66448f9c
* 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.