Parallel loop self-scheduling for heterogeneous cluster systems with multi-core computers

Chao-Chin Wu, Lien-Fu Lai, Po Hsun Chiu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

9 Citations (Scopus)

Abstract

Multicore computers have been widely included in cluster systems. They are shared memory architecture. However, previous research on parallel loop selfscheduling did not consider the feature of multicore computers. It is more suitable for shared-memory multiprocessors to adopt OpenMP for parallel programming. Therefore, in this paper, we propose to adopt hybrid programming model MPI+OpenMP to design loop self-scheduling schemes for cluster systems with multicore computers. Initially, each computer runs only one MPI process no matter how many cores it has. A MPI process will fork OpenMP threads depending on the number of cores in the computer. Each idle slave MPI-process will request tasks from the master process. The tasks dispatched to a process will be executed in parallel by OpenMP threads. According to the experimental results, our method outperforms the previous work by 18.66% or 29.76% depending on the problem size. Moreover, the performance improvement is very stable no matter our method is based on which traditional scheme.

Original languageEnglish
Title of host publicationProceedings of the 3rd IEEE Asia-Pacific Services Computing Conference, APSCC 2008
PublisherIEEE Computer Society
Pages251-256
Number of pages6
ISBN (Print)9780769534732
DOIs
Publication statusPublished - 2008 Jan 1
Event3rd IEEE Asia-Pacific Services Computing Conference, APSCC 2008 - Yilan, Taiwan
Duration: 2008 Dec 92008 Dec 12

Other

Other3rd IEEE Asia-Pacific Services Computing Conference, APSCC 2008
CountryTaiwan
CityYilan
Period08-12-0908-12-12

Fingerprint

Computer systems
Scheduling
Memory architecture
Parallel programming
Data storage equipment

All Science Journal Classification (ASJC) codes

  • Computer Science Applications
  • Software
  • Electrical and Electronic Engineering

Cite this

Wu, C-C., Lai, L-F., & Chiu, P. H. (2008). Parallel loop self-scheduling for heterogeneous cluster systems with multi-core computers. In Proceedings of the 3rd IEEE Asia-Pacific Services Computing Conference, APSCC 2008 (pp. 251-256). [4780684] IEEE Computer Society. https://doi.org/10.1109/APSCC.2008.166
Wu, Chao-Chin ; Lai, Lien-Fu ; Chiu, Po Hsun. / Parallel loop self-scheduling for heterogeneous cluster systems with multi-core computers. Proceedings of the 3rd IEEE Asia-Pacific Services Computing Conference, APSCC 2008. IEEE Computer Society, 2008. pp. 251-256
@inproceedings{792f27dc742648639df96e095f7e7100,
title = "Parallel loop self-scheduling for heterogeneous cluster systems with multi-core computers",
abstract = "Multicore computers have been widely included in cluster systems. They are shared memory architecture. However, previous research on parallel loop selfscheduling did not consider the feature of multicore computers. It is more suitable for shared-memory multiprocessors to adopt OpenMP for parallel programming. Therefore, in this paper, we propose to adopt hybrid programming model MPI+OpenMP to design loop self-scheduling schemes for cluster systems with multicore computers. Initially, each computer runs only one MPI process no matter how many cores it has. A MPI process will fork OpenMP threads depending on the number of cores in the computer. Each idle slave MPI-process will request tasks from the master process. The tasks dispatched to a process will be executed in parallel by OpenMP threads. According to the experimental results, our method outperforms the previous work by 18.66{\%} or 29.76{\%} depending on the problem size. Moreover, the performance improvement is very stable no matter our method is based on which traditional scheme.",
author = "Chao-Chin Wu and Lien-Fu Lai and Chiu, {Po Hsun}",
year = "2008",
month = "1",
day = "1",
doi = "10.1109/APSCC.2008.166",
language = "English",
isbn = "9780769534732",
pages = "251--256",
booktitle = "Proceedings of the 3rd IEEE Asia-Pacific Services Computing Conference, APSCC 2008",
publisher = "IEEE Computer Society",
address = "United States",

}

Wu, C-C, Lai, L-F & Chiu, PH 2008, Parallel loop self-scheduling for heterogeneous cluster systems with multi-core computers. in Proceedings of the 3rd IEEE Asia-Pacific Services Computing Conference, APSCC 2008., 4780684, IEEE Computer Society, pp. 251-256, 3rd IEEE Asia-Pacific Services Computing Conference, APSCC 2008, Yilan, Taiwan, 08-12-09. https://doi.org/10.1109/APSCC.2008.166

Parallel loop self-scheduling for heterogeneous cluster systems with multi-core computers. / Wu, Chao-Chin; Lai, Lien-Fu; Chiu, Po Hsun.

Proceedings of the 3rd IEEE Asia-Pacific Services Computing Conference, APSCC 2008. IEEE Computer Society, 2008. p. 251-256 4780684.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Parallel loop self-scheduling for heterogeneous cluster systems with multi-core computers

AU - Wu, Chao-Chin

AU - Lai, Lien-Fu

AU - Chiu, Po Hsun

PY - 2008/1/1

Y1 - 2008/1/1

N2 - Multicore computers have been widely included in cluster systems. They are shared memory architecture. However, previous research on parallel loop selfscheduling did not consider the feature of multicore computers. It is more suitable for shared-memory multiprocessors to adopt OpenMP for parallel programming. Therefore, in this paper, we propose to adopt hybrid programming model MPI+OpenMP to design loop self-scheduling schemes for cluster systems with multicore computers. Initially, each computer runs only one MPI process no matter how many cores it has. A MPI process will fork OpenMP threads depending on the number of cores in the computer. Each idle slave MPI-process will request tasks from the master process. The tasks dispatched to a process will be executed in parallel by OpenMP threads. According to the experimental results, our method outperforms the previous work by 18.66% or 29.76% depending on the problem size. Moreover, the performance improvement is very stable no matter our method is based on which traditional scheme.

AB - Multicore computers have been widely included in cluster systems. They are shared memory architecture. However, previous research on parallel loop selfscheduling did not consider the feature of multicore computers. It is more suitable for shared-memory multiprocessors to adopt OpenMP for parallel programming. Therefore, in this paper, we propose to adopt hybrid programming model MPI+OpenMP to design loop self-scheduling schemes for cluster systems with multicore computers. Initially, each computer runs only one MPI process no matter how many cores it has. A MPI process will fork OpenMP threads depending on the number of cores in the computer. Each idle slave MPI-process will request tasks from the master process. The tasks dispatched to a process will be executed in parallel by OpenMP threads. According to the experimental results, our method outperforms the previous work by 18.66% or 29.76% depending on the problem size. Moreover, the performance improvement is very stable no matter our method is based on which traditional scheme.

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

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

U2 - 10.1109/APSCC.2008.166

DO - 10.1109/APSCC.2008.166

M3 - Conference contribution

AN - SCOPUS:67049116287

SN - 9780769534732

SP - 251

EP - 256

BT - Proceedings of the 3rd IEEE Asia-Pacific Services Computing Conference, APSCC 2008

PB - IEEE Computer Society

ER -

Wu C-C, Lai L-F, Chiu PH. Parallel loop self-scheduling for heterogeneous cluster systems with multi-core computers. In Proceedings of the 3rd IEEE Asia-Pacific Services Computing Conference, APSCC 2008. IEEE Computer Society. 2008. p. 251-256. 4780684 https://doi.org/10.1109/APSCC.2008.166