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

Chao Chin Wu, Chao Tung Yang, Kuan Chou Lai, Po Hsun Chiu

Research output: Contribution to journalArticle

13 Citations (Scopus)

Abstract

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 selfscheduling 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.

Original languageEnglish
Pages (from-to)42-60
Number of pages19
JournalJournal of Supercomputing
Volume59
Issue number1
DOIs
Publication statusPublished - 2012 Jan

Fingerprint

OpenMP
Programming Model
Scheduling
Grid
Distributed Systems
Parallel Systems
Parallelism
Experimental Results
Range of data
Demonstrate
Architecture
Model

All Science Journal Classification (ASJC) codes

  • Software
  • Theoretical Computer Science
  • Information Systems
  • Hardware and Architecture

Cite this

@article{93a66e50d8814008aeff9ea0a34dcf99,
title = "Designing parallel loop self-scheduling schemes using the hybrid MPI and OpenMP programming model for multi-core grid systems",
abstract = "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 selfscheduling 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.",
author = "Wu, {Chao Chin} and Yang, {Chao Tung} and Lai, {Kuan Chou} and Chiu, {Po Hsun}",
year = "2012",
month = "1",
doi = "10.1007/s11227-010-0418-y",
language = "English",
volume = "59",
pages = "42--60",
journal = "Journal of Supercomputing",
issn = "0920-8542",
publisher = "Springer Netherlands",
number = "1",

}

Designing parallel loop self-scheduling schemes using the hybrid MPI and OpenMP programming model for multi-core grid systems. / Wu, Chao Chin; Yang, Chao Tung; Lai, Kuan Chou; Chiu, Po Hsun.

In: Journal of Supercomputing, Vol. 59, No. 1, 01.2012, p. 42-60.

Research output: Contribution to journalArticle

TY - JOUR

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

AU - Wu, Chao Chin

AU - Yang, Chao Tung

AU - Lai, Kuan Chou

AU - Chiu, Po Hsun

PY - 2012/1

Y1 - 2012/1

N2 - 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 selfscheduling 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.

AB - 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 selfscheduling 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.

UR - http://www.scopus.com/inward/record.url?scp=84867939069&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84867939069&partnerID=8YFLogxK

U2 - 10.1007/s11227-010-0418-y

DO - 10.1007/s11227-010-0418-y

M3 - Article

AN - SCOPUS:84867939069

VL - 59

SP - 42

EP - 60

JO - Journal of Supercomputing

JF - Journal of Supercomputing

SN - 0920-8542

IS - 1

ER -