SC13 Home > SC13 Schedule > SC13 Presentation - High Performance Runtime for Next Generation Parallel Programming Languages

SCHEDULE: NOV 16-22, 2013

When viewing the Technical Program schedule, on the far righthand side is a column labeled "PLANNER." Use this planner to build your own schedule. Once you select an event and want to add it to your personal schedule, just click on the calendar icon of your choice (outlook calendar, ical calendar or google calendar) and that event will be stored there. As you select events in this manner, you will have your own schedule to guide you through the week.

High Performance Runtime for Next Generation Parallel Programming Languages

SESSION: Doctoral Showcase - Dissertation Research

EVENT TYPE: Doctoral Showcase - Dissertation Research Showcase

TIME: 2:00PM - 2:15PM

SESSION CHAIR: Alistair Rendell

Presenter(s):Vivek Kumar


Processor design is moving toward large-scale parallelism, heterogeneous cores and accelerators to achieve performance and energy efficiency. Work-stealing is proven to be a promising approach for productively exploiting the software parallelism on these modern hardware. Despite the benefits, work-stealing approach incur some form of overheads as a necessary side effect of their implementation. This thesis identifies key sources of overheads in work-stealing scheduler, namely sequential and dynamic overhead. It proposes several novel techniques to reduce these overheads and evaluates the design using a range of benchmarks, and a variety of work-stealing implementations. Our new design can reduce the sequential overheads to just 15% and almost halves the dynamic overhead, leading to substantial performance improvements. These results and our insight into the sources of overhead for work-stealing implementations give further hope to an already promising technique for exploiting increasingly available hardware parallelism.

Chair/Presenter Details:

Alistair Rendell (Chair) - Australian National University

Vivek Kumar - Australian National University

Add to iCal  Click here to download .ics calendar file

Add to Outlook  Click here to download .vcs calendar file

Add to Google Calendarss  Click here to add event to your Google Calendar