Харківський національний університет Повітряних Сил імені Івана Кожедуба

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

Повний текст PDF - 352.64 KB

Цитування публікації

Інформація про авторів публікації:

• Поляков Г. А.
• Геахпур Г.
• Бублик Р. В.
• Толстолужская Е. Г.

Бібліографічний опис для цитування:
Поляков Г.А. Алгоритм сравнительной оценки сложностей обмена сообщениями при фрагментации временных параллельных моделей задач для распределенных вычислительных сетей / Г.А. Поляков, Г. Геахпур, Р.В. Бублик, Е.Г. Толстолужская  // Системи обробки інформації. – 2013. – № 6(113). – С. 238-242.