Abstract
In CAD procedures for designing complex systems, in particular with increased dependability and fault tolerant, optimized algorithms for identifying and allocation resources and scheduling of tasks should be implemented. These problems are computational NP-complete (exact: their decision versions are NP-complete [1]), so CAD procedures usually calculate suboptimal but polynomial solutions. Such procedures are most often based on metaheuristic approaches, e.g. hybrid ones: genetic algorithms and simulated annealing. This paper presents an example of the application of such a solution: the procedure receives requirements and constraints on the proposed system - at the input - and calculates (on the output of procedure) - in accordance with the adopted criteria of system operation - selected types and numbers of resources and schedules of tasks, e.g. in the form of Gantt charts.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Garey, M., Johnson, D.: Computers and Intractability: A Guide to the Theory of NP-Completeness. Freeman, San Francisco (1979)
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.) Advances in Intelligent Systems and Computing, Proceedings of the Ninth International Conference on Dependability and Complex Systems DepCos-RELCOMEX, vol. 286, pp. 165–175. Springer (2014)
Dick, R.P., Jha N.K.: MOGAC: a multiobjective genetic algorithm for the cosynthesis of hardware-software embedded systems. In: Proceedings of the International Conference on Computer Aided Design, pp. 522–529 (1997)
Błażewicz, J., Drabowski, M., Węglarz, J.: Scheduling multiprocessor tasks to minimize schedule length, IEEE Trans. Comput. C-35(5), 389–393 (1986)
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.) Advances in Intelligent Systems and Computing, The Tenth International Conference on Dependability and Complex Systems DepCos-RELCOMEX, vol. 365, pp. 141–152. Springer (2015)
Elburi, A., Azizi, N., Zolfaghri, S.: A comparative study of a new heuristic based on adaptive memory programming and simulated annealing: the case of job shop scheduling. Eur. J. Oper. Res. 177, 1894–1910 (2007)
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). Examples of Applications of CAD Methods in the Design of Fault Tolerant Systems. 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_16
Download citation
DOI: https://doi.org/10.1007/978-3-030-19501-4_16
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)