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

All Science Journal Classification (ASJC) codes

  • Computer Science Applications
  • Software
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Parallel loop self-scheduling for heterogeneous cluster systems with multi-core computers'. Together they form a unique fingerprint.

  • 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