OpenMP Extensions for Irregular Parallel Applications on Clusters

Authors:
Jue Wang;Changjun Hu;Jilin Zhang;Jianjiang Li
Affiliations:
School of Information Engineering, University of Science and Technology Beijing, Beijing, P.R. China;School of Information Engineering, University of Science and Technology Beijing, Beijing, P.R. China;School of Information Engineering, University of Science and Technology Beijing, Beijing, P.R. China;School of Information Engineering, University of Science and Technology Beijing, Beijing, P.R. China
Venue:
IWOMP '07 Proceedings of the 3rd international workshop on OpenMP: A Practical Programming Model for the Multi-Core Era
Year:
2007

Citing 9
Cited 1

Communication Generation for Aligned and Cyclic(K) Distributions Using Integer Lattice

IEEE Transactions on Parallel and Distributed Systems
Evaluation of Compiler and Runtime Library Approaches for Supporting Parallel Regular Applications

IPPS '98 Proceedings of the 12th. International Parallel Processing Symposium on International Parallel Processing Symposium
A unified framework for nonlinear dependence testing and symbolic analysis

Proceedings of the 18th annual international conference on Supercomputing
Optimizing OpenMP programs on software distributed shared memory systems

International Journal of Parallel Programming - Special issue: OpenMP: Experiences and implementations
Towards automatic translation of OpenMP to MPI

Proceedings of the 19th annual international conference on Supercomputing
Optimizing irregular shared-memory applications for distributed-memory systems

Proceedings of the eleventh ACM SIGPLAN symposium on Principles and practice of parallel programming
Multi-paradigm and Multi-grain Parallel Execution Model Based on SMP-Cluster

JVA '06 Proceedings of the IEEE John Vincent Atanasoff 2006 International Symposium on Modern Computing
Communication Generation for Irregular Parallel Applications

PARELEC '06 Proceedings of the international symposium on Parallel Computing in Electrical Engineering
A Message Scheduling Scheme for All-to-All Personalized Communication on Ethernet Switched Clusters

IEEE Transactions on Parallel and Distributed Systems

Automatic Transformation for Overlapping Communication and Computation

NPC '08 Proceedings of the IFIP International Conference on Network and Parallel Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

Many researchers have focused on developing the techniques for the situation where data arrays are indexed through indirection arrays. However, these techniques may be ineffective for nonlinear indexing. In this paper, we propose extensions to OpenMP directives, aiming at efficient irregular OpenMP codes including nonlinear indexing to be executed in parallel. Furthermore, some optimization techniques for irregular computing are presented. These techniques include generation of communication sets and SPMD code, communication scheduling strategy, and low overhead locality transformation scheme. Finally, experimental results are presented to validate our extensions and optimization techniques.