Preview

Информатика

Расширенный поиск

ЭКСПЕРИМЕНТАЛЬНЫЕ ИССЛЕДОВАНИЯ ЭФФЕКТИВНОСТИ ПРЕОБРАЗОВАНИЯ, УМЕНЬШАЮЩЕГО ОБЪЕМ КОММУНИКАЦИЙ ПРИ ПАРАЛЛЕЛЬНОЙ РЕАЛИЗАЦИИ АЛГОРИТМОВ

Полный текст:

Аннотация

Экспериментально исследуется влияние применения одного преобразования, уменьшающего обмен данными, на скорость реализации алгоритма на параллельном компьютере с распределенной памятью. Производится сравнение зависимости времени выполнения исходного и преобразованного алгоритмов от размера зерна вычислений. Как следствие формулируются направления возможных теоретических исследований.

Об авторах

Н. А. Лиходед
Институт математики НАН Беларуси
Беларусь


Ю. Ю. Сокол
Белорусский государственный университет
Беларусь


Список литературы

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.

Просмотров: 120


Creative Commons License
Контент доступен под лицензией Creative Commons Attribution 4.0 License.


ISSN 1816-0301 (Print)
ISSN 2617-6963 (Online)