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.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Drabowski, M.: Boltzmann tournaments in evolutionary algorithm for CAD of complex systems with higher degree of dependability. In: Zamojski, W., Mazurkiewicz, J., Sugier, J., Walkowiak, T., Kacprzyk, J. (eds.) Tenth International Conference on Dependability and Complex Systems DepCos-RELCOMEX. AISVC, vol. 365, pp. 141–152. Springer (2015)
Drabowski, M., Wantuch, E.: Deterministic schedule of task in multiprocessor computer systems with higher degree of dependability. In: Zamojski, W., Mazurkiewicz, J., Sugier, J., Walkowiak, T., Kacprzyk, J. (eds.) Proceedings of the Ninth International Conference on Dependability and Complex Systems DepCos-RELCOMEX. AISC, vol. 286, pp. 165–175. Springer (2014)
Eles, P., Peng, Z., Kuchcinski, K., Doboli, A.: System level Hardware/Software partitioning based on simulated annealing and tabu search. J. Des. Automat. Embed. Syst. 2, 5–32 (1997)
Bianco, L., Augin, M., Pegatoquet, A.: A path analysis based partitioning for time constrained embedded systems. In: Proceedings of the International Workshop on Hardware/Software Codesign, pp. 85–89 (1998)
Dave, B.P., Lakshminarayana, G., Jha, N.K.: COSYN: Hardware-Software co-synthesis of embedded systems. In: Proceedings of the Design Automation Conference, pp. 703–708 (1997)
Yen, T.Y., Wolf, W.H.: Communication synthesis for distributed embedded systems. In: Proceedings of the International Conference on CAD, pp. 288–294 (1995)
Eles, P., Kuchcinski, K., Peng, Z., Doboli, A., Pop, P.: Scheduling of conditional process graphs for the synthesis of embedded systems. In: Proceedings of the Design Automation and Test in Europe Conference, pp. 132–138 (1998)
Dick, R.P., Jha, N.K.: MOGAC: a multiobjective genetic algorithm for hardware-software synthesis of hierarchical heterogeneous distributed embedded systems. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 17(10), 920–935 (1998)
Rhode, D.L. Wolf, W.: Co-synthesis of heterogeneous multiprocessor systems using arbitrated communication. In: Proceedings of the International Conference on Computer Aided Design, pp. 339–342 (1999)
Hsiung, P.A., Lin, C.Y.: Synthesis of real-time embedded software with local and global deadline. In: Proceedings of the CODES + ISSS, pp. 114–119 (2003)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Drabowski, M. (2020). Comparison of Parallel and Non-parallel Approaches in Algorithms for CAD of Complex Systems with Higher Degree of Dependability. In: Zamojski, W., Mazurkiewicz, J., Sugier, J., Walkowiak, T., Kacprzyk, J. (eds) Engineering in Dependability of Computer Systems and Networks. DepCoS-RELCOMEX 2019. Advances in Intelligent Systems and Computing, vol 987. Springer, Cham. https://doi.org/10.1007/978-3-030-19501-4_15
Download citation
DOI: https://doi.org/10.1007/978-3-030-19501-4_15
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-19500-7
Online ISBN: 978-3-030-19501-4
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)