Using preemptive thread migration to load-balance data-parallel applications

Abstract : Generic load balancing policies for irregular parallel applications may be efficiently implemented by integrating preemptive thread migration into the runtime support. In this context, a delicate issue is to manage pointer validity in a migration-safe way. In [1] we presented an iso-address approach to this problem. This paper discusses the impact of the iso-address migration scheme on the runtime of the Adaptor [4] HPF compiler. This runtime (previously modified so as to generate multithreaded code for our PM2 runtime system [3]) now provides a generic support for dynamic load balancing, using preemptive thread migration. We report some encouraging results obtained with our system on a HPF flame simulation code, a motivating application of HPF 2.0 [7].
Complete list of metadatas

Cited literature [15 references]  Display  Hide  Download

https://hal.inria.fr/inria-00563705
Contributor : Gabriel Antoniu <>
Submitted on : Monday, February 7, 2011 - 11:02:34 AM
Last modification on : Tuesday, April 24, 2018 - 1:52:35 PM
Long-term archiving on : Sunday, May 8, 2011 - 3:02:37 AM

File

Europar1999.pdf
Publisher files allowed on an open archive

Identifiers

Collections

Citation

Gabriel Antoniu, Christian Pérez. Using preemptive thread migration to load-balance data-parallel applications. Euro-Par~'99: Parallel Processing, Aug 1999, Toulouse, France. pp.117-124, ⟨10.1007/3-540-48311-X_12⟩. ⟨inria-00563705⟩

Share

Metrics

Record views

204

Files downloads

260