Title: Foundations for the integration of scheduling techniques into compilers for parallel languages
Authors: Wolf Zimmermann, Welf Lowe
Addresses: Martin-Luther Universitat Halle-Wittenberg, Institut fur Informatik, 06099 Halle/Saale, Germany. ' School of Mathematics and Systems Engineering (MSI), Vaxjo University, SE 351 95 Vaxjo, Sweden
Abstract: We show how task-scheduling techniques can be integrated into compilers for parallel languages. Such an integration allows to compile parallel languages without the need for explicit definition of data distributions and control-flow parallelism. Our approach is robust when libraries are used. The key technique is the use of hierarchically scheduling malleable tasks, i.e., tasks that can be executed on several processors.
Keywords: task scheduling; malleable tasks; compilers; parallel languages; parallel computing; data parallel programming.
International Journal of Computational Science and Engineering, 2005 Vol.1 No.2/3/4, pp.99 - 109
Published online: 05 May 2006 *Full-text access for editors Access for subscribers Purchase this article Comment on this article