|
Published Articles >> Table of Contents >> Abstract
2004 International Conference on Parallel Processing (ICPP'04)
pp. 241-249
Using Hardware Operations to Reduce the Synchronization Overhead of Task Pools
Ralf Hoffmann, University of Bayreuth
Matthias Korch, University of Bayreuth
Thomas Rauber, University of Bayreuth
Full Article Text:
 
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICPP.2004.1327927
Send link to a friend
| Abstract |
|
We consider the task-based execution of parallel irregular applications, which are characterized by an unpredictable computational structure induced by the input data. The dynamic load balancing required to execute such applications efficiently can be provided by task pools. Thus, the performance of a task-based irregular application is tightly coupled to the scalability and the overhead of the task pool used to execute it. In order to reduce this overhead this article considers the use of the hardware-specific synchronization operations Compare & Swap and Load & Reserve/Store Conditional. We present several different realizations of task pools using these operations. Runtime experiments on two shared-memory machines, a SunFire 6800 and an IBM p690, show that the new implementations obtain a significantly higher performance than implementations relying on the POSIX thread library for synchronization.
|
 Additional Information
|
Citation:
Ralf Hoffmann, Matthias Korch, Thomas Rauber,
"Using Hardware Operations to Reduce the Synchronization Overhead of Task Pools,"
icpp,
pp. 241-249,
2004 International Conference on Parallel Processing (ICPP'04),
2004
|
|
