|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Достаточные условия определения и использования данных в одном параллельном зернистом вычислительном процессе
Н. А. Лиходед Республика Беларусь, 220030 Минск, пр-т Независимости, 4, БГУ
Аннотация:
Параллельные алгоритмы для компьютеров с распределенной памятью должны быть зернистыми, т.е. множество операций алгоритма должно быть разбито на множества, называемые зернами вычислений, или тайлами. Здесь предложены и доказаны условия, при выполнении которых данные используются в тех же зернистых вычислительных процессах, в которых были определены. Эти условия можно использовать для оценки числа коммуникационных операций альтернативных вариантов параллельных алгоритмов. Библ. 26.
Ключевые слова:
распараллеливание алгоритмов, параллельный компьютер с распределенной памятью, уменьшение числа обменов данными.
Поступила в редакцию: 24.12.2012 Исправленный вариант: 28.01.2014
Образец цитирования:
Н. А. Лиходед, “Достаточные условия определения и использования данных в одном параллельном зернистом вычислительном процессе”, Ж. вычисл. матем. и матем. физ., 54:8 (2014), 1356–1367; Comput. Math. Math. Phys., 54:8 (2014), 1316–1326
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf10081 https://www.mathnet.ru/rus/zvmmf/v54/i8/p1356
|
Статистика просмотров: |
Страница аннотации: | 151 | PDF полного текста: | 55 | Список литературы: | 40 | Первая страница: | 2 |
|