SC13 Home > SC13 Schedule > SC13 Presentation - Deterministic Scale-Free Pipeline Parallelism with Hyperqueues

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.

Deterministic Scale-Free Pipeline Parallelism with Hyperqueues

SESSION: Parallel Programming Models and Compilation


TIME: 11:00AM - 11:30AM

SESSION CHAIR: Ganesh Gopalakrishnan

AUTHOR(S):Hans Vandierendonck, Kallia Chronaki, Dimitrios S. Nikolopoulos


Deterministic and scale- free programming models built on a task abstraction offer a viable path to ubiquitous parallelism. However, it remains hard to reconcile these attributes with pipeline parallelism, where the number of pipeline stages is typically hard-coded in the program and defines the degree of parallelism. This paper introduces hyperqueues, a programming abstraction that enables deterministic and scale-free pipeline parallel programs. Hyperqueues extend the concept of Cilk++'s hyperobjects to provide thread-local views on a shared data structure. While hyperobjects are organized around private local views, hyperqueues require shared concurrent views on the underlying data structure. We define the semantics of hyperqueues and describe their implementation in a work-stealing scheduler. We demonstrate scalable performance on pipeline parallel PARSEC benchmarks and find that hyperqueues provide comparable or better performance than implementations that are highly tuned to the number of available processing cores using POSIX threads and Intels Threading Building Blocks.

Chair/Author Details:

Ganesh Gopalakrishnan (Chair) - University of Utah

Hans Vandierendonck - Queen's University Belfast

Kallia Chronaki - Barcelona Supercomputing Center

Dimitrios S. Nikolopoulos - Queen's University Belfast

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

The full paper can be found in the ACM Digital Library