SC12 Home > SC12 Schedule > SC12 Presentation - Automatic Generation of Software Pipelines for Heterogeneous Parallel Systems

SCHEDULE: NOV 10-16, 2012

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.

Automatic Generation of Software Pipelines for Heterogeneous Parallel Systems

SESSION: GPU Programming Models and Patterns

EVENT TYPE: Papers

TIME: 2:00PM - 2:30PM

SESSION CHAIR: Michael A. Heroux

AUTHOR(S):Jacques A. Pienaar, Anand Raghunathan, Srimat Chakradhar

ROOM:355-EF

ABSTRACT:
Pipelining is a well-known approach to increasing parallelism and performance. We address the problem of software pipelining for heterogeneous parallel platforms that consist of different multi-core and many-core processing units. In this context, pipelining involves two key steps---partitioning an application into stages and mapping and scheduling the stages onto the processing units of the heterogeneous platform. We show that the inter-dependency between these steps is a critical challenge that must be addressed in order to achieve high performance. We propose an Automatic Heterogeneous Pipelining framework (AHP) that automatically generates an optimized pipelined implementation of a program from an annotated unpipelined specification. Across three complex applications (image classification, object detection, and document retrieval) and two heterogeneous platforms (Intel Xeon multi-core CPUs with Intel MIC and NVIDIA GPGPU accelerators), AHP achieves a throughput improvement of up to 1.53x (1.37x on average) over a heterogeneous baseline that exploits data and task parallelism.

Chair/Author Details:

Michael A. Heroux (Chair) - Sandia National Laboratories

Jacques A. Pienaar - Purdue University

Anand Raghunathan - Purdue University

Srimat Chakradhar - NEC Laboratories America

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

Automatic Generation of Software Pipelines for Heterogeneous Parallel Systems

SESSION: GPU Programming Models and Patterns

EVENT TYPE:

TIME: 2:00PM - 2:30PM

SESSION CHAIR: Michael A. Heroux

AUTHOR(S):Jacques A. Pienaar, Anand Raghunathan, Srimat Chakradhar

ROOM:355-EF

ABSTRACT:
Pipelining is a well-known approach to increasing parallelism and performance. We address the problem of software pipelining for heterogeneous parallel platforms that consist of different multi-core and many-core processing units. In this context, pipelining involves two key steps---partitioning an application into stages and mapping and scheduling the stages onto the processing units of the heterogeneous platform. We show that the inter-dependency between these steps is a critical challenge that must be addressed in order to achieve high performance. We propose an Automatic Heterogeneous Pipelining framework (AHP) that automatically generates an optimized pipelined implementation of a program from an annotated unpipelined specification. Across three complex applications (image classification, object detection, and document retrieval) and two heterogeneous platforms (Intel Xeon multi-core CPUs with Intel MIC and NVIDIA GPGPU accelerators), AHP achieves a throughput improvement of up to 1.53x (1.37x on average) over a heterogeneous baseline that exploits data and task parallelism.

Chair/Author Details:

Michael A. Heroux (Chair) - Sandia National Laboratories

Jacques A. Pienaar - Purdue University

Anand Raghunathan - Purdue University

Srimat Chakradhar - NEC Laboratories America

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