Data-Aware Task Scheduling on Multi-Accelerator based Platforms - ICPADS 2010

Data-Aware Task Scheduling on Multi-Accelerator based Platforms - ICPADS 2010

Cédric Augonnet, Jérôme Clet-Ortega, Samuel Thibault, Raymond Namyst

Abstract : To fully tap into the potential of heterogeneous machines composed of multicore processors and multiple ac- celerators, simple offloading approaches in which the main trunk of the application runs on regular cores while only specific parts are offloaded on accelerators are not sufficient. The real challenge is to build systems where the application would permanently spread across the entire machine, that is, where parallel tasks would be dynamically scheduled over the full set of available processing units.

To face this challenge, we previously proposed StarPU, a runtime system capable of scheduling tasks over multicore machines equipped with GPU accelerators. StarPU uses a software virtual shared memory (VSM) that provides a high- level programming interface and automates data transfers between processing units so as to enable a dynamic scheduling of tasks. We now present how we have extended StarPU to minimize the cost of transfers between processing units in order to efficiently cope with multi-GPU hardware configurations. To this end, our runtime system implements data prefetching based on asynchronous data transfers, and uses data transfer cost prediction to influence the decisions taken by the task scheduler.

We demonstrate the relevance of our approach by bench- marking two parallel numerical algorithms using our runtime system. We obtain significant speedups and high efficiency over multicore machines equipped with multiple accelerators. We also evaluate the behaviour of these applications over clusters featuring multiple GPUs per node, showing how our runtime system can combine with MPI.

Download

Bibtex

@InProceedings{AugCleThiNam10ICPADS, author = {C'edric Augonnet and J'er^ome Clet-Ortega and Samuel Thibault and Raymond Namyst}, title = {{Data-Aware Task Scheduling on Multi-Accelerator based Platforms}}, booktitle = {The 16th International Conference on Parallel and Distributed Systems (ICPADS)}, year = {2010}, address = {Shanghai, China}, month = DEC, keywords = {StarPU}, doi = {10.1109/ICPADS.2010.129}, url = {http://hal.inria.fr/inria-00523937}, }