danДоклады Национальной академии наук БеларусиDoklady of the National Academy of Sciences of Belarus1561-83232524-2431The Republican Unitary Enterprise Publishing House "Belaruskaya Navuka"dan-242Research ArticleМАТЕМАТИКАMATHEMATICSФУНКЦИИ, ЗАДАЮЩИЕ ЗАВИСИМОСТИ ЗЕРНИСТЫХ АЛГОРИТМОВFUNCTIONS ASSIGNING THE DEPENDENCES OF GRAINED ALGORITHMSЛИХОДЕДН. А.LIKHODEDN. A.likhoded@bsu.byТОЛСТИКОВА. А.TOLSTIKOVA. A.Белорусский государственный университет, МинскBelarus2014100620165843541Copyright © ЛИХОДЕД Н.А., ТОЛСТИКОВ А.А., 20162016ЛИХОДЕД Н.А., ТОЛСТИКОВ А.А.LIKHODED N.A., TOLSTIKOV A.A.Данная работа распространяется под лицензией Creative Commons Attribution 4.0.This work is licensed under a Creative Commons Attribution 4.0 License.https://doklady.belnauka.by/jour/article/view/242

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

In case of parallel grained affine algorithm a method of obtaining dependences is developed. Propositions to formalize the dependences in parallel grained algorithms are stated and proved.

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. G., Rajopadhye S. // Technical Report CS-09-101, Colorado State University, Department of Computer Science, February. 2009. – 21 p.Kim D. G., Rajopadhye S. // Technical Report CS-09-101, Colorado State University, Department of Computer Science, February. 2009. – 21 p.Tavarageri S., Hartono A., Baskaran M. et al. // Proc. 15th Workshop on Compilers for Parallel Computers. Vienna, Austria. 2010. July.Tavarageri S., Hartono A., Baskaran M. et al. // Proc. 15th Workshop on Compilers for Parallel Computers. Vienna, Austria. 2010. July.Baskaran M., Ramanujam J., Sadayappan P. // Proceedings of the Compiler Construction, 19th International Conference. Part of the Joint European Conferences on Theory and Practice of Software. Paphos, Cyprus. 2010. March.Baskaran M., Ramanujam J., Sadayappan P. // Proceedings of the Compiler Construction, 19th International Conference. Part of the Joint European Conferences on Theory and Practice of Software. Paphos, Cyprus. 2010. March.Di P., Ye D., Su Yu et al. // 41st International Conference on Parallel Processing. Pittsburgh, 2012. P. 350–359.Di P., Ye D., Su Yu et al. // 41st International Conference on Parallel Processing. Pittsburgh, 2012. P. 350–359.Bandishti V., Pananilath I., Bondhugula U. // Proceedings of Supercomputing. Los Alamitos, CA, USA. IEEE Computer Society Press, 2012. P. 40:1–40:11.Bandishti V., Pananilath I., Bondhugula U. // Proceedings of Supercomputing. Los Alamitos, CA, USA. IEEE Computer Society Press, 2012. P. 40:1–40:11.Воеводин В. В., Воеводин Вл. В. Параллельные вычисления. СПб., 2002. – 608 с.Воеводин В. В., Воеводин Вл. В. Параллельные вычисления. СПб., 2002. – 608 с.Лиходед Н. А., Соболевский П. И. // Докл. НАН Беларуси. 2011. Т. 55, № 2. С. 22–26.Лиходед Н. А., Соболевский П. И. // Докл. НАН Беларуси. 2011. Т. 55, № 2. С. 22–26.Толстиков А. А., Лиходед Н. А. // Тез. докл. Междунар. науч. конф. «XI Белорусская математическая конференция». Минск, 5–8 нояб. 2012 г. Минск, 2012. Ч. 3. С. 23–24.Толстиков А. А., Лиходед Н. А. // Тез. докл. Междунар. науч. конф. «XI Белорусская математическая конференция». Минск, 5–8 нояб. 2012 г. Минск, 2012. Ч. 3. С. 23–24.

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