Locality estimation of parallel algorithm for distributed memory computers ; Метод оценки локальности параллельных алгоритмов, ориентированных на компьютеры с распределенной памятью

Authors: N. A. Likhoded, A. A. Tolstsikau, Н. А. Лиходед, А. А. Толстиков

Source: Doklady of the National Academy of Sciences of Belarus; Том 64, № 6 (2020); 647–656 ; Доклады Национальной академии наук Беларуси; Том 64, № 6 (2020); 647–656 ; 2524-2431 ; 1561-8323 ; 10.29235/1561-8323-2020-64-6

Subject Terms: уменьшение обменов данными, distributed memory parallel computer, data communication reducing, параллельный компьютер с распределенной памятью

File Description: application/pdf

Relation: https://doklady.belnauka.by/jour/article/view/924/921; Воеводин, Вл. В. Спасительная локальность суперкомпьютеров / Вл. В. Воеводин, Вад. В. Воеводин // Открытые системы. – 2013. – № 9. – С. 12–15.; Xue, J. Time-minimal tiling when rise is larger than zero / J. Xue, W. Cai // Parallel Computing. – 2002. – Vol. 28, N 6. – P. 915–939. https://doi.org/10.1016/s0167-8191(02)00098-4; Dathathri, R. Compiling affine loop nests for a dynamic scheduling runtime on shared and distributed memory / R. Dathathri, R. T. Mullapudi, U. Bondhugula // ACM Transactions on Parallel Computing (TOPC). – 2016. – Vol. 3, N 2. – P. 1–28. https://doi.org/10.1145/2948975; Воеводин, В. В. Параллельные вычисления / В. В. Воеводин, Вл. В. Воеводин. – СПб., 2002. – 608 с.; Адуцкевич, Е. В. Согласованное получение конвейерного параллелизма и распределения операций и данных между процессорами / Е. В. Адуцкевич, Н. А. Лиходед // Программирование. – 2006. – Т. 35, № 3. – С. 52–65.; Automatic transformations for communication-minimized parallelization and locality optimization in the polyhedral model / U. Bondhugula [et al.] // Lecture notes in computer science. – 2008. – N 4959. – P. 132–146. https://doi.org/10.1007/978- 3-540-78791-4_9; Лиходед, Н. А. Достаточные условия определения и использования данных в одном параллельном зернистом вычислительном процессе / Н. А. Лиходед // Журн. вычисл. математики и матем. физики. – 2014. – Т. 54, № 8. – С. 1356. https://doi.org/10.7868/S0044466914080092; Лиходед, Н. А. Метод ранжирования параметров размера блоков вычислений параллельного алгоритма / Н. А. Лиходед, М. А. Полещук // Докл. Нац. акад. наук Беларуси. – 2015. – Т. 59, № 4. – С. 25–33.; Гергель, В. П. Основы параллельных вычислений для многопроцессорных вычислительных систем / В. П. Гергель, Р. Г. Стронгин. – Нижний Новгород, 2003. – 184 с.; Лиходед, Н. А. Параллельные последовательности зернистых вычислений / Н. А. Лиходед, А. А. Толстиков // Докл. Нац. акад. наук Беларуси. – 2010. – Т. 54, № 4. – С. 36–41.; Баханович, С. В. Улучшение локальности параллельных алгоритмов численного решения двумерных квазилинейных параболических уравнений / С. В. Баханович, Н. А. Лиходед, П. А. Мандрик // Вестн. Рос. ун-та дружбы народов. Сер. Математика. Информатика. Физика. – 2014. – № 2. – С. 211–215.; https://doklady.belnauka.by/jour/article/view/924

Availability: https://doklady.belnauka.by/jour/article/view/924
https://doi.org/10.29235/1561-8323-2020-64-6-647-656

Tiled parallel 2D computational processes ; Построение двумерных зернистых параллельных вычислительных процессов

Authors: N. A. Likhoded, M. A. Paliashchuk, Н. А. Лиходед, М. А. Полещук

Source: Proceedings of the National Academy of Sciences of Belarus. Physics and Mathematics Series; Том 54, № 4 (2018); 417-426 ; Известия Национальной академии наук Беларуси. Серия физико-математических наук; Том 54, № 4 (2018); 417-426 ; 2524-2415 ; 1561-2430 ; 10.29235/1561-2430-2018-54-4

Subject Terms: уменьшение числа обменов данными, parallelization of algorithms, distributed memory parallel computer, data exchange reduction, распараллеливание алгоритмов, параллельный компьютер с распределенной памятью

File Description: application/pdf

Relation: https://vestifm.belnauka.by/jour/article/view/348/327; Xue, J. Time-minimal tiling when rise is larger than zero / J. Xue, W. Cai // Parallel Computing. – 2002. – Vol. 28, №. 6. – P. 915–939. https://doi.org/10.1016/s0167-8191(02)00098-4; Kim, D. Parameterized tiling for imperfectly nested loops / D. Kim, S. Rajopadhye // Technical Report CS-09-101. – Colorado State University, Department of Computer Science, February 2009. – 21 p.; Dathathri, R. Compiling Affine Loop Nests for a Dynamic Scheduling Runtime on Shared and Distributed Memory / R. Dathathri, R. T. Mullapudi, U. Bondhugula // ACM Transactions on Parallel Computing (TOPC). – 2016. – Vol. 3, №. 2. – P. 1–28. https://doi.org/10.1145/2948975; Лиходед, Н. А. Параллельные последовательности зернистых вычислений / Н. А. Лиходед, A. А. Толстиков // Докл. Нац. акад. наук Беларуси. – 2010. – Т. 54, № 4. – С. 36–41.; Толстиков, А. А. Корректность разбиений алгоритмов при организации зернистых параллельных вычислительных процессов / А. А. Толстиков, Н. А. Лиходед // Междунар. конгресс по информатике: информационные системы и технологии CSIST’2011, 31 окт. – 3 нояб. 2011 г. – Минск: БГУ, 2011. – Т. 2. – С. 122–126.; Воеводин, В. В. Параллельные вычисления / В. В. Воеводин, Вл. В. Воеводин. – СПб.: БХВ-Петербург, 2002. – 608 с.; Соболевский, П. И. Двухуровневый тайлинг и его применение при пространственно-временном отображении алгоритмов на параллельные архитектуры / П. И. Соболевский, С. В. Баханович // Вес. Нац. акад. навук Беларусi. Сер. фiз.-мат. навук. – 2016. –№ 2. – С. 85–97.; Parameterized tiled loops for free / L. Renganarayanan [et al.] // ACM SIGPLAN Conference on Programming Language Design and Implementation, San Diego, California, USA, June 2007. – [S. l.], 2007. – P. 126–138. https://doi.org/ 10.1145/1250734.1250780; Самарский, А. А. Методы решения сеточных уравнений / А. А. Самарский, Е. С. Николаев. – М.: Наука, 1978. – 592 с.; https://vestifm.belnauka.by/jour/article/view/348

Availability: https://vestifm.belnauka.by/jour/article/view/348
https://doi.org/10.29235/1561-2430-2018-54-4-417-426

FORMALIZED OBTAINING OF THE COMMUNICATION OPERATIONS OF GRAINED PARALLEL ALGORITHMS ; ФОРМАЛИЗОВАННОЕ ПОЛУЧЕНИЕ КОММУНИКАЦИОННЫХ ОПЕРАЦИЙ ПАРАЛЛЕЛЬНЫХ ЗЕРНИСТЫХ АЛГОРИТМОВ

Authors: N. A. Likhoded, A. A. Tolstsikau, Н. А. Лиходед, А. А. Толстиков

Source: Proceedings of the National Academy of Sciences of Belarus. Physics and Mathematics Series; Том 54, № 1 (2018); 50-61 ; Известия Национальной академии наук Беларуси. Серия физико-математических наук; Том 54, № 1 (2018); 50-61 ; 2524-2415 ; 1561-2430 ; 10.29235/1561-2430-2018-54-1

Subject Terms: формализация коммуникационных операций, parallelization of algorithms, distributed memory parallel computer, formalization of communication operations, распараллеливание алгоритмов, параллельный компьютер с распределенной памятью

File Description: application/pdf

Relation: https://vestifm.belnauka.by/jour/article/view/298/289; Xue, J. Time-minimal tiling when rise is larger than zero / J. Xue, W. Cai // Parallel Computing. – 2002. – Vol. 28, №. 5. – P. 915–939.; Kim, D. Parameterized tiling for imperfectly nested loops: Technical Report CS-09-101 / D. Kim, S. Rajopadhye. – Colorado State University, Department of Computer Science, February 2009. – 21 p.; Dathathri, R. Compiling Affine Loop Nests for a Dynamic Scheduling Runtime on Shared and Distributed Memory /; R. Dathathri, R. T. Mullapudi, U. Bondhugula // ACM Transactions on Parallel Computing (TOPC). – 2016. – Vol. 3, №. 2. – P. 1–28.; Лиходед, Н. А. Формализация коммуникационных операций многомерных циклов / Н. А. Лиходед, A. А. Толстиков // Вес. Нац. акад. навук Беларусi. Сер. фiз.-мат. навук. – 2010. – № 3. – С. 109–114.; Лиходед, Н. А. Коммуникационные операции параллельного алгоритма, порождаемые однородными зависимостями / Н. А. Лиходед, П. И. Соболевский, A. А. Толстиков // Докл. Нац. акад. наук Беларуси. – 2011. – Т. 55, № 3. – С. 21–26.; Лиходед, Н. А. Информационная структура зернистых алгоритмов с однородными зависимостями / Н. А. Лиходед, П. И. Соболевский // Докл. Нац. акад. наук Беларуси. – 2011. – Т. 55, № 2. – С. 22–26.; Bondhugula, U. Compiling affine loop nests for distributed-memory parallel architectures / U. Bondhugula // Supercomputing 2013: Proc. of the Int. Conf. on High Performance Computing, Networking, Storage and Analysis. ACM, 2013. – Article №. 33.; Generating efficient data movement code for heterogeneous architectures with distributed-memory / R. Dathathri [et al.] // Proc. of the 22th Int. Conf. on Parallel Architectures and Compilation Techniques (PACT), 2013. – P. 375–386.; PLUTO: An automatic parallelizer and locality optimizer for affine loop nests [Electronic resourсe]. – Mode of access: http://pluto-compiler.sourceforge.net. – Date of access: 23.10.2017.; Воеводин, В. В. Вычислительная математика и структура алгоритмов / В. В. Воеводин. – М.: Изд-во МГУ, 2006. – 112 с.; Лиходед, Н. А. Функции, задающие зависимости зернистых алгоритмов / Н. А. Лиходед, A. А. Толстиков // Докл. Нац. акад. наук Беларуси. – 2014. – Т. 58, № 4. – С. 35–41.; Воеводин, В. В. Параллельные вычисления / В. В. Воеводин, Вл. В. Воеводин. – СПб.: БХВ-Петербург, 2002. – 608 с.; Воеводин, В. В. Массивный параллелизм и декомпозиция алгоритмов / В. В. Воеводин // Журн. вычисл. математики и мат. физики. – 1995. – Т. 35, № 6. – С. 988–996.; Лиходед, Н. А. Параллельные последовательности зернистых вычислений / Н. А. Лиходед, A. А. Толстиков // Докл. Нац. акад. наук Беларуси. – 2010. – Т. 54, № 4. – С. 36–41.; Lim, A. W. Maximizing parallelism and minimizing synchronization with affine partitions / A. W. Lim, M. S. Lam // Parallel Computing. – 1998. – Vol. 24, № 3/4. –P. 445–475.; Automatic transformations for communication-minimized parallelization and locality optimization in the polyhedral model / U. Bondhugula [et al.] // Lecture Notes in Computer Science. – 2008. – № 4959. – P. 132–146.; Лиходед, Н. А. Достаточные условия определения и использования данных в одном параллельном зернистом вычислительном процессе / Н. А. Лиходед // Журн. вычисл. математики и мат. физики. – 2014. – Т. 54, № 8. – С. 1356–1367.; https://vestifm.belnauka.by/jour/article/view/298

Availability: https://vestifm.belnauka.by/jour/article/view/298
https://doi.org/10.29235/1561-2430-2018-54-1-50-61