A dynamic scheduling framework for emerging heterogeneous systems

Vignesh T. Ravi, Gagan Agrawal

Research output: Chapter in Book/Report/Conference proceedingConference contribution

20 Scopus citations

Abstract

A trend that has materialized, and has given rise to much attention, is of the increasingly heterogeneous computing platforms. Recently, it has become very common for a desktop or a notebook computer to be equipped with both a multi-core CPU and a GPU. Application development for exploiting the aggregate computing power of such an environment is a major challenge today. Particularly, we need dynamic work distribution schemes that are adaptable to different computation and communication patterns in applications, and to various heterogeneous configurations. This paper describes a general dynamic scheduling framework for mapping applications with different communication patterns to heterogeneous architectures. We first make key observations about the architectural tradeoffs among heterogeneous resources and the communication pattern of an application, and then infer constraints for the dynamic scheduler. We then present a novel cost model for choosing the optimal chunk size in a heterogeneous configuration. Finally, based on general framework and cost model we provide optimized work distribution schemes to further improve the performance.

Original languageEnglish (US)
Title of host publication18th International Conference on High Performance Computing, HiPC 2011
DOIs
StatePublished - 2011
Externally publishedYes
Event18th International Conference on High Performance Computing, HiPC 2011 - Bangalore, India
Duration: Dec 18 2011Dec 21 2011

Publication series

Name18th International Conference on High Performance Computing, HiPC 2011

Conference

Conference18th International Conference on High Performance Computing, HiPC 2011
CountryIndia
CityBangalore
Period12/18/1112/21/11

ASJC Scopus subject areas

  • Software

Fingerprint Dive into the research topics of 'A dynamic scheduling framework for emerging heterogeneous systems'. Together they form a unique fingerprint.

Cite this