vestifmИзвестия Национальной академии наук Беларуси. Серия физико-математических наукProceedings of the National Academy of Sciences of Belarus. Physics and Mathematics Series1561-24302524-2415The Republican Unitary Enterprise Publishing House "Belaruskaya Navuka"vestifm-53Research ArticleМАТЕМАТИКАMATHEMATICSМЕТОД ПОЛУЧЕНИЯ ГРАНИЦ ОБЛАСТЕЙ ОПРЕДЕЛЕНИЯ ФУНКЦИЙ ГЛОБАЛЬНЫХ ЗАВИСИМОСТЕЙ В ЗАДАЧАХ РАСПАРАЛЛЕЛИВАНИЯ ВЫЧИСЛЕНИЙTHE METHOD OF OBTAINING THE BOUNDARIES OF THE DOMAINS OF THE FUNCTIONS OF GLOBAL DEPENDENCES IN PARALLELING COMPUTATION PROBLEMSСоболевскийП. И.SobolevskyP. I.ЛиходедН. А.LikhodedN. A.МандрикП. А.MandrikP. A.Институт математики Национальной академии наук Беларуси, МинскInstitute of Mathematics of the National Academy of Sciences of Belarus, MinskБелорусский государственный университет, МинскBelarusian State University, Minsk20141705201602511Copyright © Соболевский П.И., Лиходед Н.А., Мандрик П.А., 20162016Соболевский П.И., Лиходед Н.А., Мандрик П.А.Sobolevsky P.I., Likhoded N.A., Mandrik P.A.Данная работа распространяется под лицензией Creative Commons Attribution 4.0.This work is licensed under a Creative Commons Attribution 4.0 License.https://vestifm.belnauka.by/jour/article/view/53

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

A method to obtain the domains of the functions of global dependences based on the refined approximations of the set of tiles is developed. The exact presentation of the boundaries of the domains of the functions of global dependences avoids redundant computations in the performance of communication operations and provides more opportunities for granular paralleling algorithms.

ReferencesXue J, Cai W. // Parallel Computing. 2002. Vol. 28, N 5. P. 915-939.Xue J, Cai W. // Parallel Computing. 2002. Vol. 28, N 5. P. 915-939.Kim D., Rajopdhye S. Parameterized tiling for imperfectly nested loops // Technical Report CS-09-101, Colorado State University, Department of Computer Science, February 2009.Kim D., Rajopdhye S. Parameterized tiling for imperfectly nested loops // Technical Report CS-09-101, Colorado State University, Department of Computer Science, February 2009.Tavarageri S., Hartono A., Baskaran M. et al. Parametric tiling of affine loop nests // Proc. 15th Workshop on Compilers for Parallel Computers. Vienna, Austria, July 2010.Tavarageri S., Hartono A., Baskaran M. et al. Parametric tiling of affine loop nests // Proc. 15th Workshop on Compilers for Parallel Computers. Vienna, Austria, July 2010.Baskaran M., Ramanujam J., Sadayappan, P. Automatic C-to-CUDA code generation for affine programs // Proc. of the Compiler Construction, 19th International Conference. Part of the Joint European Conferences on Theory and Practice of Software. Paphos, Cyprus, March 2010.Baskaran M., Ramanujam J., Sadayappan, P. Automatic C-to-CUDA code generation for affine programs // Proc. of the Compiler Construction, 19th International Conference. Part of the Joint European Conferences on Theory and Practice of Software. Paphos, Cyprus, March 2010.Толстиков А. А., Лиходед Н. А. Функции, определяющие информационную структуру зернистых алгоритмов // XI Белорусская математическая конференция: тез. докл. Междунар. науч. конф. Минск, Респ. Беларусь, 5-8 нояб. 2012 г. Минск, 2012. Ч. 3. С. 23-24.Толстиков А. А., Лиходед Н. А. Функции, определяющие информационную структуру зернистых алгоритмов // XI Белорусская математическая конференция: тез. докл. Междунар. науч. конф. Минск, Респ. Беларусь, 5-8 нояб. 2012 г. Минск, 2012. Ч. 3. С. 23-24.Воеводин В. В., Воеводин Вл. В. Параллельные вычисления. СПб., 2002.Воеводин В. В., Воеводин Вл. В. Параллельные вычисления. СПб., 2002.Соболевский П. И., Баханович С. В. // Весщ НАН Беларуи. Сер. фiз.-мат. навук. 2012. № 4. С. 111-117.Соболевский П. И., Баханович С. В. // Весщ НАН Беларуи. Сер. фiз.-мат. навук. 2012. № 4. С. 111-117.

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