Title
Efficient implementation of OpenMP for clusters with implicit data distribution
Abstract
This paper discusses an approach to implement OpenMP on clusters by translating it to Global Arrays (GA). The basic translation strategy from OpenMP to GA is described. GA requires a data distribution; we do not expect the user to supply this; rather, we show how we perform data distribution and work distribution according to OpenMP static loop scheduling. An inspector-executor strategy is employed for irregular applications in order to gather information on accesses to potentially non-local data, group non-local data transfers and overlap communications with local computations. Furthermore, a new directive INVARIANT is proposed to provide information about the dynamic scope of data access patterns. This directive can help us generate efficient codes for irregular applications using the inspector-executor approach. Our experiments show promising results for the corresponding regular and irregular GA codes.
Year
DOI
Venue
2004
10.1007/978-3-540-31832-3_11
WOMPAT
Keywords
Field
DocType
irregular ga code,non-local data,group non-local data transfer,efficient implementation,inspector-executor approach,irregular application,basic translation strategy,work distribution,inspector-executor strategy,data distribution,data access pattern,implicit data distribution,data transfer,data access
Cluster (physics),Computer science,Parallel computing,Directive,Invariant (mathematics),Global Arrays,Loop scheduling,Data access,Hash table,Computation
Conference
Volume
ISSN
ISBN
3349
0302-9743
3-540-24560-X
Citations 
PageRank 
References 
1
0.37
11
Authors
4
Name
Order
Citations
PageRank
Zhenying Liu11007.13
L. Huang2585.99
Barbara Chapman316314.63
Tien-hsiung Weng48811.13