2026-04-22T21:09:01Zhttps://uvadoc.uva.es/oai/request

oai:uvadoc.uva.es:10324/704452025-01-30T10:20:55Zcom_10324_1165com_10324_931com_10324_894col_10324_1337

Four abstract array distribution operators Moreton Fernández, Ana González Escribano, Arturo Llanos Ferraris, Diego Rafael Informática Producción Científica Programming for distributed-memory systems imposes specific challenges. In these systems, minimizing synchronization and communication overheads is key for performance improvement. A typical approach is to use a message-passing paradigm to exploit static partition policies and to generate coarse-grain computations with aggregated communication phases. However, irregular or data-dependent programs that need dynamic data redistributions become more complicated to develop and debug. In this paper we present four abstract array distribution operators that allow to efficiently implement programs on distributed-memory systems, making the data partition, relocation, and data movement transparent to the programmer. Our experimental results show that our approach does not imply significant overheads, while achieving good scalability for combinations of data-dependent, irregular, or recursive parallel structures on distributed-memory systems. 2024-10-04T15:55:25Z 2024-10-04T15:55:25Z 2016 info:eu-repo/semantics/conferenceObject Intl. Symp. on High Level Parallel Programming and Applications (HLPP 2016), Münster, Germany. https://uvadoc.uva.es/handle/10324/70445 10.5281/zenodo.11213594 eng https://zenodo.org/records/11213594 info:eu-repo/semantics/openAccess