Compiler and Runtime Support for Hybrid Static/Dynamic Scheduling

Hans Vandierendonck

Abstract

One of the outstanding issues in parallel computing is the selection of task granularity. This work proposes a solution to the task granularity problem by lowering the overhead of the task scheduler and as such supporting very fine-grain tasks. Using a combination of static (compile-time) scheduling and dynamic (run-time) scheduling, we aim to make scheduling decisions as fast as with static scheduling while retaining the dynamic load- balancing properties of fully dynamic scheduling. We present an example application and discuss the requirements on the compiler and runtime system to realize hybrid static/dynamic scheduling.

Original language	English
Number of pages	1
Publication status	Published - 07 Jan 2015
Event	Compilers for Parallel Computing (CPC'15) - Imperial College London, London, United Kingdom Duration: 07 Jan 2015 → 09 Jan 2015

Workshop

Workshop	Compilers for Parallel Computing (CPC'15)
Country/Territory	United Kingdom
City	London
Period	07/01/2015 → 09/01/2015

Access to Document

Compiler and Runtime Support for Hybrid Static/Dynamic Scheduling
Copyright the author.

R1451CSC: Hybrid Static/Dynamic Scheduling for Task Dataflow Parallel Programs
Vandierendonck, H. (PI)
28/07/2014 → 02/03/2017
Project: Research

Cite this

@conference{a827aac345bb4e488ea222576c1f2e5d,

title = "Compiler and Runtime Support for Hybrid Static/Dynamic Scheduling",

abstract = "One of the outstanding issues in parallel computing is the selection of task granularity. This work proposes a solution to the task granularity problem by lowering the overhead of the task scheduler and as such supporting very fine-grain tasks. Using a combination of static (compile-time) scheduling and dynamic (run-time) scheduling, we aim to make scheduling decisions as fast as with static scheduling while retaining the dynamic load- balancing properties of fully dynamic scheduling. We present an example application and discuss the requirements on the compiler and runtime system to realize hybrid static/dynamic scheduling.",

author = "Hans Vandierendonck",

year = "2015",

month = jan,

day = "7",

language = "English",

note = "Compilers for Parallel Computing (CPC'15) ; Conference date: 07-01-2015 Through 09-01-2015",

}

TY - CONF

T1 - Compiler and Runtime Support for Hybrid Static/Dynamic Scheduling

AU - Vandierendonck, Hans

PY - 2015/1/7

Y1 - 2015/1/7

N2 - One of the outstanding issues in parallel computing is the selection of task granularity. This work proposes a solution to the task granularity problem by lowering the overhead of the task scheduler and as such supporting very fine-grain tasks. Using a combination of static (compile-time) scheduling and dynamic (run-time) scheduling, we aim to make scheduling decisions as fast as with static scheduling while retaining the dynamic load- balancing properties of fully dynamic scheduling. We present an example application and discuss the requirements on the compiler and runtime system to realize hybrid static/dynamic scheduling.

AB - One of the outstanding issues in parallel computing is the selection of task granularity. This work proposes a solution to the task granularity problem by lowering the overhead of the task scheduler and as such supporting very fine-grain tasks. Using a combination of static (compile-time) scheduling and dynamic (run-time) scheduling, we aim to make scheduling decisions as fast as with static scheduling while retaining the dynamic load- balancing properties of fully dynamic scheduling. We present an example application and discuss the requirements on the compiler and runtime system to realize hybrid static/dynamic scheduling.

M3 - Abstract

T2 - Compilers for Parallel Computing (CPC'15)

Y2 - 7 January 2015 through 9 January 2015

ER -

Compiler and Runtime Support for Hybrid Static/Dynamic Scheduling

Abstract

Workshop

Access to Document

Fingerprint

Projects

R1451CSC: Hybrid Static/Dynamic Scheduling for Task Dataflow Parallel Programs

Cite this