Abstract:
This paper discusses several automated methods of acceleration programs. The acceleration is achieved by parallelization and optimization of memory access. Optimization of accesses to RAM is achieved by switching to a block code and block placements arrays. When using a distributed memory, the automated distribution of arrays and array distribution with overlapping are employed. Automation is implemented using the C language with pragmas in Open Parallelizing System. This paper presents the numerical results for linear algebra and mathematical physics. Some features of this demonstration converter have a remote access to the Internet.
Key words:
automatic parallelization, tiling, memory, distributed memory, block distribution of arrays, optimization of memory, distribution with overlapping.
Citation:
L. R. Gervich, E. N. Kravchenko, B. Y. Steinberg, M. V. Yurushkin, “Automatic program parallelization with block data distribution”, Sib. Zh. Vychisl. Mat., 18:1 (2015), 41–53; Num. Anal. Appl., 8:1 (2015), 35–45
This publication is cited in the following 6 articles:
L. R. Gervich, B. Ya. Shteinberg, “Ob avtomatizatsii primeneniya razmescheniya dannykh s perekrytiyami v raspredelennoi pamyati”, Vestn. YuUrGU. Ser. Matem. modelirovanie i programmirovanie, 16:1 (2023), 59–68
B. Ya. Shteinberg, O. B. Shteinberg, “Preobrazovaniya programm — fundamentalnaya osnova sozdaniya optimiziruyuschikh rasparallelivayuschikh kompilyatorov”, Programmnye sistemy: teoriya i prilozheniya, 12:1 (2021), 21–113
Zijun Han, Guangzhi Qu, Bo Liu, Feng Zhang, 2019 IEEE 21st International Conference on High Performance Computing and Communications; IEEE 17th International Conference on Smart City; IEEE 5th International Conference on Data Science and Systems (HPCC/SmartCity/DSS), 2019, 2156
Zijun Han, Guangzhi Qu, Bo Liu, Anyi Liu, Weihua Cai, Dona Burkard, 2018 First International Conference on Artificial Intelligence for Industries (AI4I), 2018, 96
A. P. Bagliy, A. V. Boukhanovsky, B. Ya. Steinberg, R. B. Steinberg, “Baltic sea water dynamics model acceleration”, Vestn. YuUrGU. Ser. Matem. modelirovanie i programmirovanie, 10:1 (2017), 113–124
Lev R. Gervich, Sergey A. Guda, Denis V. Dubrov, Ruslan A. Ibragimov, Elena A. Metelitsa, Yury M. Mikhailuts, Artyom E. Paterikin, Victor V. Petrenko, Ilya R. Skapenko, Boris Ya. Steinberg, Oleg B. Steinberg, Vladislav A. Yakovlev, Mikhail V. Yurushkin, Proceedings of the 13th Central & Eastern European Software Engineering Conference in Russia, 2017, 1