Task pools have been shown to provide efficient load balancing for irregular applications on heterogeneous platforms. Often, distributed data structures are used to store the tasks and the actual load balancing is achieved by task stealing where an idle processor accesses tasks from another processor. In this paper we extent the concept of task pools to adaptive task pools which are able to adapt the number of tasks moved between the processor to the specific execution scenario, thus reducing the overhead for task stealing significantly. We present runtime experiments for different applications on two execution platforms. © 2008 Springer-Verlag Berlin Heidelberg.
CITATION STYLE
Hoffmann, R., & Rauber, T. (2008). Fine-grained task scheduling using adaptive data structures. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 5168 LNCS, pp. 253–262). https://doi.org/10.1007/978-3-540-85451-7_28
Mendeley helps you to discover research relevant for your work.