informИнформатикаInformatics1816-03012617-6963UIIP NASBinform-492Research ArticleКРАТКИЕ СООБЩЕНИЯЭКСПЕРИМЕНТАЛЬНЫЕ ИССЛЕДОВАНИЯ ЭФФЕКТИВНОСТИ ПРЕОБРАЗОВАНИЯ, УМЕНЬШАЮЩЕГО ОБЪЕМ КОММУНИКАЦИЙ ПРИ ПАРАЛЛЕЛЬНОЙ РЕАЛИЗАЦИИ АЛГОРИТМОВЛиходедН. А.СоколЮ. Ю.Институт математики НАН БеларусиBelarusБелорусский государственный университетBelarus20091210201801(21)135139Copyright © Лиходед Н.А., Сокол Ю.Ю., 20182018Лиходед Н.А., Сокол Ю.Ю.Лиходед Н.А., Сокол Ю.Ю.Данная работа распространяется под лицензией Creative Commons Attribution 4.0.This work is licensed under a Creative Commons Attribution 4.0 License.https://inf.grid.by/jour/article/view/492

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

References(Pen)-Ultimate Tiling? / P. Boulet [еt al.] // Integration, The VLSI J. – 1994. – Vol. 17. – P. 33–51.(Pen)-Ultimate Tiling? / P. Boulet [еt al.] // Integration, The VLSI J. – 1994. – Vol. 17. – P. 33–51.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.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.Баханович, С.В. Отображение алгоритмов на вычислительные системы с распределенной памятью: оптимизация тайлинга для одно- и двумерных топологий / С.В. Баханович, П.И. Соболевский // Весцi НАН Беларусi. Сер. фiз.-мат. навук. – 2006. – № 2. – С. 106–112.Баханович, С.В. Отображение алгоритмов на вычислительные системы с распределенной памятью: оптимизация тайлинга для одно- и двумерных топологий / С.В. Баханович, П.И. Соболевский // Весцi НАН Беларусi. Сер. фiз.-мат. навук. – 2006. – № 2. – С. 106–112.Лиходед, Н.А. О выборе зерна вычислений при реализации алгоритмов на параллельных компьютерах с распределенной памятью / Н.А. Лиходед, А.К. Пашкович // Весцi НАН Беларусi. Сер. фiз.-мат. навук. – 2008. – № 2. – С. 121–123.Лиходед, Н.А. О выборе зерна вычислений при реализации алгоритмов на параллельных компьютерах с распределенной памятью / Н.А. Лиходед, А.К. Пашкович // Весцi НАН Беларусi. Сер. фiз.-мат. навук. – 2008. – № 2. – С. 121–123.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.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.Лиходед, Н.А. Параллельные версии реализации многомерных циклов / Н.А. Лиходед, А.А. Толстиков // Информатика. – 2008. – № 2 (18). – С. 129–136.Лиходед, Н.А. Параллельные версии реализации многомерных циклов / Н.А. Лиходед, А.А. Толстиков // Информатика. – 2008. – № 2 (18). – С. 129–136.

The authors declare that there are no conflicts of interest present.