Examples of Applications of CAD Methods in the Design of Fault Tolerant Systems

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.