Вычислительные методы и программирование
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Выч. мет. программирование:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Выч. мет. программирование, 2016, том 17, выпуск 3, страницы 318–328 (Mi vmp839)  

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

М. Г. Курносов

Сибирский государственный университет телекоммуникаций и информатики, г. Новосибирск

Аннотация: В модели параллельных вычислений LogP построено аналитическое выражение времени выполнения алгоритма $k$ параллельных цепочек для реализации корневой редукции на распределенных вычислительных системах (ВС). По построенной функциональной зависимости найдено оптимальное значение числа $k$ параллельных цепочек, при котором алгоритм характеризуется минимальным в модели LogP временем выполнения. На основе этого создан алгоритм с оптимальным числом параллельных цепочек. Для сокращения времени ожидания корневым процессом результатов частичных редукций разработан алгоритм с адаптивным числом параллельных цепочек. Зависимость времени выполнения созданных алгоритмов от числа процессов имеет порядок роста $O(\sqrt{P})$, что эффективнее по сравнению с линейным $\Omega(P)$ временем выполнения исходного алгоритма. Алгоритмы реализованы в стандарте MPI и исследованы на вычислительных кластерах с сетями связи стандарта InfiniBand QDR.

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

Полный текст: PDF файл (329 kB)
УДК: 004.272
Поступила в редакцию: 08.07.2016

Образец цитирования: М. Г. Курносов, “Анализ и оптимизация алгоритма параллельных цепочек для реализации корневой редукции на распределенных вычислительных системах”, Выч. мет. программирование, 17:3 (2016), 318–328

Цитирование в формате AMSBIB
\RBibitem{Kur16}
\by М.~Г.~Курносов
\paper Анализ и оптимизация алгоритма параллельных цепочек для реализации корневой редукции на распределенных вычислительных системах
\jour Выч. мет. программирование
\yr 2016
\vol 17
\issue 3
\pages 318--328
\mathnet{http://mi.mathnet.ru/vmp839}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/vmp839
  • http://mi.mathnet.ru/rus/vmp/v17/i3/p318

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Вычислительные методы и программирование
    Просмотров:
    Эта страница:66
    Полный текст:28
     
    Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2021