Personal tools
You are here: Home Events ICSA COLLOQUIUM TALK. Hans Vandierendonck, Queen's University, Belfast

ICSA COLLOQUIUM TALK. Hans Vandierendonck, Queen's University, Belfast

— filed under:

Title: Parallel Programming using a Task Dataflow Specification

  • Colloquium Series
When Oct 04, 2012
from 03:30 PM to 04:30 PM
Where IF: 4.31/4.33
Add event to calendar vCal


Task dataflow-style execution models assume that the programmer (in-)directly specifies parallel programs as directed acyclic graphs of tasks (DAGs). These DAGs are executed in parallel and scheduled on multiple processing cores automatically, much like a superscalar processor would dynamically schedule instructions on execution units. This frees the programmer from explicitly identifying parallelism, and from solving many low-level problems related to scheduling and synchronization.

In this talk, we will present the motivation for our interest in this class of programming models and we will discuss some opportunities where task dataflow models can bring new advances. We will discuss our initial results on the Swan runtime system supporting both recursive and task dataflow parallelism. Swan extends the Cilk language and scheduler, uses managed objects to ease inter-task dependency tracking and uses a low-overhead mechanism for inter-task dependency tracking reminiscent of ticket locks. Through its design, it shows good scalability and reaches linear speedup when tasks execute for 200 usec or longer on a 48-core machine.



Hans Vandierendonck is a Lecturer in High-Performance and Distributed Computing in the school of Electronics, Electrical Engineering and Computer Science, at Queen's University Belfast He is a member of the research cluster on high-performance and distributed computing (HPDC). His research interests are on compilers, runtime systems and architectures for parallel systems with special attention to the programmability of such systems. Hans also has a vested interested in computer architecture, and particularly in cache architecture, prediction and performance evaluation.

Hans received the IBM Belgium Prize for Computer Science in 2000 for his graduation thesis on "Bank prediction in multi-bank caches" and in 2004 for his PhD dissertation on "Avoiding mapping conflicts in microprocessors". His graduation thesis also received the Jozef Plateau prize from the Alumni Engineers Ghent in 2000. Hans was finalist in the 2004 Championship Branch Prediction competition.

Prior to joining Queen's, Hans was Fellow with the Research Foundation Flanders and placed at Ghent University. He was visiting researcher at the Foundation for Reseach and Technology - Hellas (FORTH) in the Computer Architecture and VLSI Systems Laboratory in 2010-2011. He was visiting researcher in the Amdahl's Law is Forever (ALF) team at INRIA Rennes in 2005 and he was visiting researcher at the Departament d'Arquitectura de Computadors at the Universitat Polytècnica de Catalunya in 2001.

Document Actions