ПАРАМЕТРИЗОВАННЫЙ ТАЙЛИНГ: ОПРЕДЕЛЕНИЕ ГРАНИЦ ЛОКАЛЬНЫХ ЦИКЛОВ В НЕПОЛНЫХ ТАЙЛАХ
Аннотация
Исследованы аспекты применения параметризованного тайлинга к алгоритмам, область вычисления которых представима выпуклым многогранником. Предложена структура множества неполных тайлов, построены формулы для определения этого множества. Также получены формулы, определяющие границы изменения локальных циклов в неполных тайлах. Эти формулы позволяют минимизировать время расчета границ локальных циклов при реализации тайлинга в последовательных и параллельных программах.
Об авторах
П. И. Соболевский
Институт математики Национальной академии наук Беларуси, Минск
Беларусь
Беларусь
С. В. Баханович
Институт математики Национальной академии наук Беларуси, Минск
Беларусь
Беларусь
Список литературы
1. Xue J. Loop Tiling For Parallelism. Norwell, 2000.
2. Irigoin F., Triolet R. // Proc. of the ACM SIGPLAN Symp. on Principles of Programming Languages. San Diego, California, Jan. 1988. [S. l.], 1988. P. 319–329.
3. Renganarayanan L., Kim D., Rajopadhye S., Strout M. // SIGPLAN Conf. on Programming Language Design and Implementation, New York, NY, USA, 2007. [S. l.], 2007. P. 405–414.
4. Соболевский П. И., Баханович С. В. // Докл. НАН Беларуси. 2013. Т. 57, № 1. С. 21–26.
5. Баханович С. В., Соболевский П. И. Параметризованный тайлинг: точные аппроксимации и анализ глобальных зависимостей // Журн. вычисл. математики и мат. физики. 2014. Т. 54, № 11. С. 1817–1828.
6. Hartono A., Baskaran M., Ramanujam J., Sadayappan P. // 24th Intern. Parallel and Distributed Proc. Symp. (2010 IPDPS Conf.), Atlanta, April 2010. [S. l.], 2010.
7. Tavarageri S., Hartono A., Baskaran M. et al. // Proc. 15th Workshop on Compilers for Parallel Computers, Vienna, Austria, July 2010. [S. l.], 2010.
8. Лиходед Н. А., Соболевский П. И. // Весцi НАН Беларусi. Сер. фiз.-мат. навук. 2012. № 2. С. 107–113.
Рецензия
Просмотров: 730
Послать статью по эл. почте 