Conditions for the existence of broadcast and spatial locality in computation threads ; Условия существования бродкаста и пространственной локальности в потоках вычислений

Συγγραφείς: N. A. Likhoded, Н. А. Лиходед

Πηγή: Proceedings of the National Academy of Sciences of Belarus. Physics and Mathematics Series; Том 58, № 3 (2022); 292-299 ; Известия Национальной академии наук Беларуси. Серия физико-математических наук; Том 58, № 3 (2022); 292-299 ; 2524-2415 ; 1561-2430 ; 10.29235/1561-2430-2022-58-3

Θεματικοί όροι: пространственная локальность, GPU, broadcast, spatial locality, графический процессор, бродкаст

Περιγραφή αρχείου: application/pdf

Relation: https://vestifm.belnauka.by/jour/article/view/665/542; Лиходед, Н. А. Характеристика локальности параллельных реализаций многомерных циклов / Н. А. Лиходед // Докл. Нац. акад. наук Беларуси. – 2010. – Т. 54, № 1. – С. 26–32.; Адуцкевич, Е. В. К распараллеливанию последовательных программ: распределение массивов между процессорами и структуризация коммуникаций / Е. В. Адуцкевич, Н. А. Лиходед, А. О. Сикорский // Кибернетика и систем. анализ. – 2012. – № 1. – С. 144–163.; Лиходед, Н. А. Метод ранжирования параметров размера блоков вычислений параллельного алгоритма / Н. А. Лиходед, М. А. Полещук // Докл. Нац. акад. наук Беларуси. – 2015. – Т. 59, № 4. – С. 25–33.; Лиходед, Н. А. Оценка локальности параллельных алгоритмов, реализуемых на графических процессорах / Н. А. Лиходед, М. А. Полещук // Вестн. Юж.-Урал. гос. ун-та. Сер.: «Вычисл. математика и информатика». – 2016. – Т. 5. № 3. – С. 96–111. https://doi.org/10.14529/cmse160307; Лиходед, Н. А. Условия приватизации элементов массива потоками вычислений / Н. А. Лиходед, М. А. Полещук // Журн. Белорус. гос. ун-та. Математика. Информатика. – 2018. – № 3. – С. 59–67.; Воеводин, В. В. Параллельные вычисления / В. В. Воеводин. – СПб.: БХВ-Петербург, 2002. – 608 с.; Automatic transformations for communication-minimized parallelization and locality optimization in the polyhedral model / U. Bondhugula [et al.] // Lecture Notes in Computer Science. – Springer, 2008. – P. 132–146. – (LNTCS, vol. 4959). https://doi.org/10.1007/978-3-540-78791-4_9; Xue, J. Loop Tiling for Parallelism / Xue J. – Springer Science & Business Media, 2000. – 256 p. – (LNTCS, vol. 575). https://doi.org/10.1007/978-1-4615-4337-4; Venkataraman, G. A blocked all-pairs shortest-paths algorithm / G. Venkataraman, S. Sahni, S. Mukhopadhyaya // ACM J. Exp. Algorithm. – 2003. – Vol. 8. – P. 2.2-es. https://doi.org/10.1145/996546.996553; Lund, B. D. A multi-stage cuda kernel for floyd-warshall [Electronic Resource] / B. D. Lund, J. W. Smith // Arxiv [Preprint]. – 2010. – Mode of access: https://arxiv.org/abs/1001.4108. https://doi.org/10.48550/arXiv.1001.4108; https://vestifm.belnauka.by/jour/article/view/665

Διαθεσιμότητα: https://vestifm.belnauka.by/jour/article/view/665
https://doi.org/10.29235/1561-2430-2022-58-3-292-299

Estimate of Locality of Parallel Algorithms Implemented on GPUs ; Оценка локальности параллельных алгоритмов, реализуемых на графических процессорах

Συγγραφείς: Лиходед, Николай Александрович, Полещук, Максим Александрович

Συνεισφορές: Белорусский государственный университет

Πηγή: Computational Mathematics and Software Engineering; Том 5, № 3 (2016); 96-111 ; Вычислительная математика и информатика; Том 5, № 3 (2016); 96-111 ; 2410-7034 ; 2305-9052 ; 10.14529/1603

Θεματικοί όροι: parallel computing, GPU, minimization of communications, temporal locality, spatial locality, параллельные вычисления, вычислительная математика, графический процессор, минимизация объема коммуникационных операций, временная локальность, пространственная локальность

Περιγραφή αρχείου: application/pdf

Relation: https://vestnik.susu.ru/cmi/article/view/4624/4691; https://vestnik.susu.ru/cmi/article/downloadSuppFile/4624/346; https://vestnik.susu.ru/cmi/article/view/4624

Διαθεσιμότητα: https://vestnik.susu.ru/cmi/article/view/4624
https://doi.org/10.14529/cmse160307

ОЦЕНКА ЛОКАЛЬНОСТИ ПАРАЛЛЕЛЬНЫХ АЛГОРИТМОВ, РЕАЛИЗУЕМЫХ НА ГРАФИЧЕСКИХ ПРОЦЕССОРАХ

Συγγραφείς: ЛИХОДЕД Н.А., ПОЛЕЩУК М.А.

Θεματικοί όροι: ПАРАЛЛЕЛЬНЫЕ ВЫЧИСЛЕНИЯ,ГРАФИЧЕСКИЙ ПРОЦЕССОР,МИНИМИЗАЦИЯ ОБЪЕМА КОММУНИКАЦИОННЫХ ОПЕРАЦИЙ,ВРЕМЕННАЯ ЛОКАЛЬНОСТЬ,ПРОСТРАНСТВЕННАЯ ЛОКАЛЬНОСТЬ,PARALLEL COMPUTING,GPU,MINIMIZATION OF COMMUNICATIONS,TEMPORAL LOCALITY,SPATIAL LOCALITY

Περιγραφή αρχείου: text/html

Διαθεσιμότητα: http://cyberleninka.ru/article/n/otsenka-lokalnosti-parallelnyh-algoritmov-realizuemyh-na-graficheskih-protsessorah
http://cyberleninka.ru/article_covers/16922605.png

Оценка локальности параллельных алгоритмов, реализуемых на графических процессорах

Πηγή: Вестник Южно-Уральского государственного университета. Серия: Вычислительная математика и информатика.

Θεματικοί όροι: 05 social sciences, ПАРАЛЛЕЛЬНЫЕ ВЫЧИСЛЕНИЯ,ГРАФИЧЕСКИЙ ПРОЦЕССОР,МИНИМИЗАЦИЯ ОБЪЕМА КОММУНИКАЦИОННЫХ ОПЕРАЦИЙ,ВРЕМЕННАЯ ЛОКАЛЬНОСТЬ,ПРОСТРАНСТВЕННАЯ ЛОКАЛЬНОСТЬ,PARALLEL COMPUTING,GPU,MINIMIZATION OF COMMUNICATIONS,TEMPORAL LOCALITY,SPATIAL LOCALITY, 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology, 0503 education

Περιγραφή αρχείου: text/html

Σύνδεσμος πρόσβασης: http://cyberleninka.ru/article_covers/16922605.png
http://cyberleninka.ru/article/n/otsenka-lokalnosti-parallelnyh-algoritmov-realizuemyh-na-graficheskih-protsessorah