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

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

研究成果: Conference contribution

9 引文 斯高帕斯(Scopus)

摘要

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.

原文English
主出版物標題Proceedings of the 3rd IEEE Asia-Pacific Services Computing Conference, APSCC 2008
發行者IEEE Computer Society
頁面251-256
頁數6
ISBN(列印)9780769534732
DOIs
出版狀態Published - 2008 一月 1
事件3rd IEEE Asia-Pacific Services Computing Conference, APSCC 2008 - Yilan, Taiwan
持續時間: 2008 十二月 92008 十二月 12

Other

Other3rd IEEE Asia-Pacific Services Computing Conference, APSCC 2008
國家Taiwan
城市Yilan
期間08-12-0908-12-12

All Science Journal Classification (ASJC) codes

  • Computer Science Applications
  • Software
  • Electrical and Electronic Engineering

指紋 深入研究「Parallel loop self-scheduling for heterogeneous cluster systems with multi-core computers」主題。共同形成了獨特的指紋。

  • 引用此

    Wu, C-C., Lai, L-F., & Chiu, P. H. (2008). Parallel loop self-scheduling for heterogeneous cluster systems with multi-core computers. 於 Proceedings of the 3rd IEEE Asia-Pacific Services Computing Conference, APSCC 2008 (頁 251-256). [4780684] IEEE Computer Society. https://doi.org/10.1109/APSCC.2008.166