Code generation for accurate array redistribution on automatic distributed-memory parallelization
| Autor: | Jinlong Xu, Rui Ding, Bo Zhao, Lin Han |
|---|---|
| Jazyk: | angličtina |
| Rok vydání: | 2014 |
| Předmět: |
Automatic parallelization
Array access analysis Array redistribution Computer Networks and Communications Computer science Data decomposition Code generation Distributed memory Parallel computing lcsh:Electronic computers. Computer science automatic parallelization data decomposition array distribution communication code generation lcsh:QA75.5-76.95 Computer Science Applications |
| Zdroj: | International Journal of Networked and Distributed Computing (IJNDC), Vol 2, Iss 1 (2014) |
| ISSN: | 2211-7946 |
| Popis: | Code generation belongs to the backend of parallelizing compiler, and is for generating efficient computation and communication code for the target parallel computing system. Traditional research resolve array redistribution mainly by generating communication code that each processor sends all data defined in its local memory to all processors, but this will bring large amount of communication redundancy, which increase with the growth of number of processors. Focusing on this problem, this paper presents an accurate code generation algorithm of array redistribution for distributed-memory architecture. The algorithm determines source processor and goals processor of each array element’s migration in array redistribution by the transformation of data decompositions, then generate accurate communication code. The experimental results show that algorithm proposed by this paper can effectively reduce communication redundancy with the processor scale growth, and improve the parallel performance of applications. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full text from SpringerLink