loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2004 International Conference on Parallel Processing (ICPP'04)
Using Hardware Operations to Reduce the Synchronization Overhead of Task Pools
Montreal, Quebec, Canada
August 15-August 18
ISBN: 0-7695-2197-5
Ralf Hoffmann, University of Bayreuth
Matthias Korch, University of Bayreuth
Thomas Rauber, University of Bayreuth
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.
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
Usage of this product signifies your acceptance of the Terms of Use.