Реализация параллелизма на уровне задач в системах высокой доступности

Рассмотрен способ обеспечения своевременной обработки данных в системах высокой доступности (СВД), которые должны обеспечивать пользователя возможностью принятия своевременных решений. Показано, что решение этой проблемы основано на задаче о раскраске графа. Предложен способ построения графа задач с учетом их взаимодействия. Доказано, что для определения минимального числа вычислительных средств достаточно определить минимальное возможное число цветов для раскраски графа задач. Приведен пример решения поставленной задачи. Установлено, что предложенный метод позволяет определить количество вычислительных средств, достаточное для эффективной реализации параллелизма на уровне задач при нагрузке, близкой к максимальной.