Automatic runtime calculation of communications for data‐parallel expressions with periodic conditions. (31st January 2018)

• Record Type: Journal Article
• Authors: Moreton‐Fernandez, Ana; Gonzalez‐Escribano, Arturo
• Other Names: Garcia J. Daniel guestEditor.; Llanos Diego R. guestEditor.
• Is Part Of: Concurrency and computation. Volume 31:Number 5(2019)
• Page Start: n/a
• Page End: n/a
• Publication Date: 2018-01-31
• Subjects: communications -- distributed memory -- parallel programming -- periodic boundary condition; Parallel processing (Electronic computers) -- Periodicals; Parallel computers -- Periodicals; 004.35
• DOI: 10.1002/cpe.4430
• Languages: English
• ISSNs: 1532-0626

Abstract

Summary: Many real‐world applications feature data accesses on periodic domains. Manually implementing the synchronizations and communications associated to the data dependences on each case is cumbersome and error‐prone. It is increasingly interesting to support these applications in high‐level parallel programming languages or parallelizing compilers. In this paper, we present a technique that, for distributed‐memory systems, calculates the specific communications derived from data‐parallel codes with or without periodic boundary conditions on affine access expressions. It makes transparent to the programmer the management of aggregated communications for the chosen data partition. Our technique moves to runtime part of the compile‐time analysis typically used to generate the communication code for affine expressions, introducing a complete new technique that also supports the periodic boundary conditions. We present an experimental study to evaluate our proposal using several study cases. Our experimental results show that our approach can automatically obtain communication codes as efficient as those found in MPI reference codes, reducing the development effort.