Comparison of parallel and non-parallel approaches in algorithms for CAD of complex systems with higher degree of dependability
Authors:
- Mieczysław Drabowski
Abstract
The paper presents a comparison of results obtained from calculations of algorithms performing the following activities parallel: task scheduling, partition of resources, and allocation of tasks and resources, with results obtained from other - known from world literature - algorithms in which partition of resources, task scheduling and allocation of tasks and resources are not run in parallel. This parallelism is described in detail in [1] and is carried out in calculations in nested cycles of programs. Computational processes in the external cycle evolve in the space of solutions to the best (for example the most efficient or the most dependable) sets of resources, and in the internal cycle they evolve to e.g. of the shortest task schedules and best matching of tasks selected resources, whose collections can still be modified. This parallelism gives better - closer to optimal - results of calculations concerning the synthesis of complex systems.
- Record ID
- CUTc306de4a34cf46469a49b7cc91c7f7fa
- Publication categories
- ; ;
- Author
- Pages
- 154-165
- Other elements of collation
- Bibliografia (liczba pozycji) - 12; Oznaczenie streszczenia - Abstr.
- Substantive notes
- Punktacja MNiSW/MEiN (rozdział) - 20
- Book
- Zamojski Wojciech, Wojciech Zamojski Mazurkiewicz Jacek, Jacek Mazurkiewicz Sugier Jarosław Jarosław Sugier [et al.] (eds.): Engineering in Dependability of Computer Systems and Networks : proceedings of the Fourteenth International Conference on Dependability of Computer Systems DepCoS-RELCOMEX, July 1–5, 2019, Brunów, Poland, Advances in Intelligent Systems and Computing, no. 987, 2020, Cham, Springer, Springer, ISBN 978-3-030-19501-4 (online)
- Keywords in English
- parallel, synthesis, model, approach, algorithm, digraph, comparison
- DOI
- DOI:10.1007/978-3-030-19501-4_15 Opening in a new tab
- URL
- https://link.springer.com/chapter/10.1007/978-3-030-19501-4_15 Opening in a new tab
- Language
- eng (en) English
- Score (nominal)
- 40
- Additional fields
- Indeksowana w: Scopus, CORE
- Uniform Resource Identifier
- https://cris.pk.edu.pl/info/article/CUTc306de4a34cf46469a49b7cc91c7f7fa/
- URN
urn:pkr-prod:CUTc306de4a34cf46469a49b7cc91c7f7fa
* 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.