Academic Journal
Automatic mapping of sequential programs to parallel computers with distributed memory.
| Τίτλος: | Automatic mapping of sequential programs to parallel computers with distributed memory. |
|---|---|
| Συγγραφείς: | Bagliy, A.P.1 (AUTHOR) abagly@sfedu.ru, Krivosheev, N.M.1 (AUTHOR), Steinberg, B.Ya1 (AUTHOR) |
| Πηγή: | Procedia Computer Science. 2023, Vol. 229, p236-244. 9p. |
| Θεματικοί όροι: | Parallel programs (Computer programs), Computer storage devices, Cartography software, Distributed computing, Compilers (Computer programs), Computer systems |
| Περίληψη: | This work is aimed at creating an automatically parallelizing compiler for a distributed memory computing system. The conditions for the correctness of parallelization of the considered sequential programs on a computing system with distributed memory are described. The article considers the problem of placing data in distributed memory with minimization of interprocessor transfers for a program represented by a sequence of parallelizable loops. To solve this problem, an auxiliary bipartite "statements-variables" graph (SVG) is constructed and analyzed from the text of the program. The problem of grouping transfers of small data volumes into a smaller number of transfers of large data volumes is considered. The solution of this problem also leads to minimization of the time for data transfer. New chips with distributed local memory of thousands of cores have higher performance than the previous ones. Therefore, the development of compilers for the development of such microcircuits is necessary and relevant. [ABSTRACT FROM AUTHOR] |
| Βάση Δεδομένων: | Supplemental Index |
καταχωρήστε σχόλιο πρώτοι!