Designing parallel loop self-scheduling schemes using the hybrid MPI and OpenMP programming model for multi-core grid systems

Loop scheduling on parallel and distributed systems has been thoroughly investigated in the past. However, none of these studies considered the multi-core architecture feature for emerging grid systems. Although there have been many studies proposed to employ the hybrid MPI and OpenMP programming mo...

Full description

Saved in:
Bibliographic Details
Published inThe Journal of supercomputing Vol. 59; no. 1; pp. 42 - 60
Main Authors Wu, Chao-Chin, Yang, Chao-Tung, Lai, Kuan-Chou, Chiu, Po-Hsun
Format Journal Article
LanguageEnglish
Published Boston Springer US 2012
Subjects
Compilers
Computer Science
Interpreters
Processor Architectures
Programming Languages
Loop scheduling
Grid computing
Multi-core computer
OpenMP
MPI
Online AccessGet full text

Cover

More Information
Summary:Loop scheduling on parallel and distributed systems has been thoroughly investigated in the past. However, none of these studies considered the multi-core architecture feature for emerging grid systems. Although there have been many studies proposed to employ the hybrid MPI and OpenMP programming model to exploit different levels of parallelism for a distributed system with multi-core computers, none of them were aimed at parallel loop self-scheduling. Therefore, this paper investigates how to employ the hybrid MPI and OpenMP model to design a parallel loop self-scheduling scheme adapted to the multi-core architecture for emerging grid systems. Three different featured applications are implemented and evaluated to demonstrate the effectiveness of the proposed scheduling approach. The experimental results show that the proposed approach outperforms the previous work for the three applications and the speedups range from 1.13 to 1.75.
ISSN:0920-8542
1573-0484
DOI:10.1007/s11227-010-0418-y