ЭКСПЕРИМЕНТАЛЬНЫЕ ИССЛЕДОВАНИЯ ЭФФЕКТИВНОСТИ ПРЕОБРАЗОВАНИЯ, УМЕНЬШАЮЩЕГО ОБЪЕМ КОММУНИКАЦИЙ ПРИ ПАРАЛЛЕЛЬНОЙ РЕАЛИЗАЦИИ АЛГОРИТМОВ
Аннотация
Экспериментально исследуется влияние применения одного преобразования, уменьшающего обмен данными, на скорость реализации алгоритма на параллельном компьютере с распределенной памятью. Производится сравнение зависимости времени выполнения исходного и преобразованного алгоритмов от размера зерна вычислений. Как следствие формулируются направления возможных теоретических исследований.
Об авторах
Н. А. Лиходед
Институт математики НАН Беларуси
Беларусь
Беларусь
Ю. Ю. Сокол
Белорусский государственный университет
Беларусь
Беларусь
Список литературы
1. (Pen)-Ultimate Tiling? / P. Boulet [еt al.] // Integration, The VLSI J. – 1994. – Vol. 17. – P. 33–51.
2. Xue, J. Time-minimal tiling when rise is larger than zero / J. Xue, W. Cai // Parallel Compu¬ting. – 2002. – Vol. 28, № 5. – P. 915–939.
3. Баханович, С.В. Отображение алгоритмов на вычислительные системы с распределенной памятью: оптимизация тайлинга для одно- и двумерных топологий / С.В. Баханович, П.И. Соболевский // Весцi НАН Беларусi. Сер. фiз.-мат. навук. – 2006. – № 2. – С. 106–112.
4. Лиходед, Н.А. О выборе зерна вычислений при реализации алгоритмов на параллельных компьютерах с распределенной памятью / Н.А. Лиходед, А.К. Пашкович // Весцi НАН Беларусi. Сер. фiз.-мат. навук. – 2008. – № 2. – С. 121–123.
5. Ahmed, N. Synthesizing transformations for locality enhancement of imperfectly-nested loop nests / N. Ahmed, N. Mateev, K. Pingali // International Journal of Parallel Programming. – 2001. – Vol. 29, № 2. – P. 493–544.
6. Лиходед, Н.А. Параллельные версии реализации многомерных циклов / Н.А. Лиходед, А.А. Толстиков // Информатика. – 2008. – № 2 (18). – С. 129–136.
Рецензия
Для цитирования:
Лиходед Н.А., Сокол Ю.Ю. ЭКСПЕРИМЕНТАЛЬНЫЕ ИССЛЕДОВАНИЯ ЭФФЕКТИВНОСТИ ПРЕОБРАЗОВАНИЯ, УМЕНЬШАЮЩЕГО ОБЪЕМ КОММУНИКАЦИЙ ПРИ ПАРАЛЛЕЛЬНОЙ РЕАЛИЗАЦИИ АЛГОРИТМОВ. Информатика. 2009;(1(21)):135-139.
Просмотров: 452
Послать статью по эл. почте 