OpenMP compiler for distributed memory architectures

Abstract

OpenMP is an emerging industry standard for shared memory architectures. While OpenMP has advantages on its ease of use and incremental programming, message passing is today still the most widely-used programming model for distributed memory architectures. How to effectively extend OpenMP to distributed memory architectures has been a hot spot. This paper proposes an OpenMP system, called KLCoMP, for distributed memory architectures. Based on the "partially replicating shared arrays" memory model, we propose an algorithm for shared array recognition based on the inter-procedural analysis, optimization technique based on the producer/consumer relationship, and communication generation technique for nonlinear references. We evaluate the performance on nine benchmarks which cover computational fluid dynamics, integer sorting, molecular dynamics, earthquake simulation, and computational chemistry. The average scalability achieved by KLCoMP version is close to that achieved by MPI version. We compare the performance of our translated programs with that of versions generated for Omni+SCASH, LLCoMP, and OpenMP(Purdue), and find that parallel applications (especially, irregular applications) translated by KLCoMP can achieve more effective performance than other versions.

Mobile robot parallel PF-SLAM based on OpenMP

“…OpenMP is an emerging industry standard for shared memory architectures [15]. Because OpenMP is portable, scalable, and easy to be used, it has been increasingly used in SMP (Symmetric Multi Processing) architecture.…”

“…OpenMP is a popular shared memory parallel computing development standard, and get the broad support of industry. In recent years, OpenMP had been used in paralleling clonal selection algorithm, earthquake simulation, molecular dynamics, urban bus path problem, target tracking, precipitation program of networking weather radar system, etc [15][16][17][18][19][20][21][22][23][24], and it generated competitive experimental results.…”