Оптимизация алгоритмов коллективных обменов информацией между ветвями параллельных программ в распределенных вычислительных системах с иерархической структурой

Курносов, Михаил Георгиевич

Оптимизация алгоритмов коллективных обменов информацией между ветвями параллельных программ в распределенных вычислительных системах с иерархической структурой

Дата публикации: 2011

Дата публикации в реестре: 2021-08-05T23:11:56Z

Аннотация:

Предлагается метод оптимизации алгоритмов реализации коллективных обменов информацией между ветвями параллельных программ в иерархических распределенных вычислительных системах (ВС). Метод поясняется на примере создания алгоритмов трансляционно-циклических обменов (ТЦО, All-to-all Broadcast), учитывающих иерархическую структуру распределенных ВС. Показана эффективность разработанных алгоритмов ТЦО в сравнении с существующими аналогами. Накладные расходы на оптимизацию незначительны и компенсируются сокращением времени реализации ТЦО редложенными алгоритмами.

Ключевые слова:
обмен информацией, модели передачи информации, параллельное программирование, распределенные вычислительные системы

Тип: статьи в журналах

Источник: Вестник Томского государственного университета. Управление, вычислительная техника и информатика. 2011. № 2. С. 61-71