Журнал «Системы высокой доступности» №5 за 2018 г.
Статья в номере:
Реализация параллелизма на уровне задач в системах высокой доступности
Тип статьи: научная статья
DOI: 10.18127/j20729472-201805-06
УДК: 004.032.24
Ключевые слова: системы высокой доступности теория графов оптимизация системы Big Data
Авторы:

А.И. Макаров – студент, Смоленский государственный университет (СмолГУ)

E-mail: al.makarov8@gmail.com

А.И. Миронов – студент, Смоленский государственный университет (СмолГУ)

E-mail: konsylckat@gmail.com

В.И. Мунерман – к.т.н., доцент, кафедра информатики, Смоленский государственный университет (СмолГУ) E-mail: vimoon@gmail.com

Аннотация:

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

Страницы: 42-35
Список источников
  1. Будзко В.И. От редактора // Системы высокой доступности. 2013. № 1. С. 4−5.
  2. Карпов Д.В. Теория графов. 2009. 467 с. URL = https://logic.pdmi.ras.ru/~dvk/graphs_dk.pdf.
Дата поступления: 6 декабря 2018 г.