ЭКСПЕРИМЕНТАЛЬНЫЕ ИССЛЕДОВАНИЯ ЭФФЕКТИВНОСТИ ПРЕОБРАЗОВАНИЯ, УМЕНЬШАЮЩЕГО ОБЪЕМ КОММУНИКАЦИЙ ПРИ ПАРАЛЛЕЛЬНОЙ РЕАЛИЗАЦИИ АЛГОРИТМОВ
Abstract
Экспериментально исследуется влияние применения одного преобразования, уменьшающего обмен данными, на скорость реализации алгоритма на параллельном компьютере с распределенной памятью. Производится сравнение зависимости времени выполнения исходного и преобразованного алгоритмов от размера зерна вычислений. Как следствие формулируются направления возможных теоретических исследований.
About the Authors
Н. Лиходед
Институт математики НАН Беларуси
Belarus
Belarus
Ю. Сокол
Белорусский государственный университет
Belarus
Belarus
References
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.
Review
For citations:
, . Informatics. 2009;(1(21)):135-139. (In Russ.)
Views: 430
Email this article 