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 language | English |
---|---|
Title of host publication | Proceedings of the 3rd IEEE Asia-Pacific Services Computing Conference, APSCC 2008 |
Publisher | IEEE Computer Society |
Pages | 251-256 |
Number of pages | 6 |
ISBN (Print) | 9780769534732 |
DOIs | |
Publication status | Published - 2008 Jan 1 |
Event | 3rd IEEE Asia-Pacific Services Computing Conference, APSCC 2008 - Yilan, Taiwan Duration: 2008 Dec 9 → 2008 Dec 12 |
Other
Other | 3rd IEEE Asia-Pacific Services Computing Conference, APSCC 2008 |
---|---|
Country | Taiwan |
City | Yilan |
Period | 08-12-09 → 08-12-12 |
All Science Journal Classification (ASJC) codes
- Computer Science Applications
- Software
- Electrical and Electronic Engineering