Tousimojarad, A. and Vanderbauwhede, W. (2015) Steal locally, share globally. International Journal of Parallel Programming, 43(5), pp. 894-917. (doi: 10.1007/s10766-015-0350-0)
Full text not currently available from Enlighten.
Abstract
In a general-purpose computing system, several parallel applications run simultaneously on the same platform. Even if each application is highly tuned for that specific platform, additional performance issues are arising in such a dynamic environment in which multiple applications compete for the resources. Different scheduling and resource management techniques have been proposed either at operating system or user level to improve the performance of concurrent workloads. In this paper, we propose a task-based strategy called “Steal Locally, Share Globally” implemented in the runtime of our parallel programming model GPRM (Glasgow Parallel Reduction Machine). We have chosen a state-of-the-art manycore parallel machine, the Intel Xeon Phi, to compare GPRM with some well-known parallel programming models, OpenMP, Intel Cilk Plus and Intel TBB, in both single-programming and multiprogramming scenarios. We show that GPRM not only performs well for single workloads, but also outperforms the other models for multiprogramming workloads. There are three considerations regarding our task-based scheme: (i) It is implemented inside the parallel framework, not as a separate layer; (ii) It improves the performance without the need to change the number of threads for each application (iii) It can be further tuned and improved, not only for the GPRM applications, but for other equivalent parallel programming models.
| Item Type: | Articles |
|---|---|
| Status: | Published |
| Refereed: | Yes |
| Glasgow Author(s) Enlighten ID: | Vanderbauwhede, Professor Wim and Tousimojarad, Dr Ashkan |
| Authors: | Tousimojarad, A., and Vanderbauwhede, W. |
| College/School: | College of Science and Engineering > School of Computing Science |
| Journal Name: | International Journal of Parallel Programming |
| Publisher: | Springer |
| ISSN: | 0885-7458 |
| ISSN (Online): | 1573-7640 |
University Staff: Request a correction | Enlighten Editors: Update this record
Deposit and Record Details
Deposit and Record Details