SC12 Home > SC12 Schedule > SC12 Presentation - Accelerating MapReduce on a Coupled CPU-GPU Architecture

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.

Accelerating MapReduce on a Coupled CPU-GPU Architecture

SESSION: GPU Programming Models and Patterns

EVENT TYPE: Papers

TIME: 2:30PM - 3:00PM

SESSION CHAIR: Michael A. Heroux

AUTHOR(S):Linchuan Chen, Xin Huo, Gagan Agrawal

ROOM:355-EF

ABSTRACT:
The work presented here is driven by two observations. First, heterogeneous architectures that integrate the CPU and the GPU on the same chip are emerging, and hold much promise for supporting power-efficient and scalable high performance computing. Second, MapReduce has emerged as a suitable framework for simplified parallel application development for many classes of applications, including data mining and machine learning applications that benefit from accelerators. This paper focuses on the challenge of scaling a MapReduce application using the CPU and GPU together in an integrated architecture. We use different methods for dividing the work, which are map-dividing scheme, which divides map tasks on both devices, and the pipelining scheme, which pipelines the map and the reduce stages on different devices. We develop dynamic work distribution schemes for both the approaches. To achieve high performance, we use a runtime tuning method to adjust task block sizes.

Chair/Author Details:

Michael A. Heroux (Chair) - Sandia National Laboratories

Linchuan Chen - Ohio State University

Xin Huo - Ohio State University

Gagan Agrawal - Ohio State 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

Accelerating MapReduce on a Coupled CPU-GPU Architecture

SESSION: GPU Programming Models and Patterns

EVENT TYPE:

TIME: 2:30PM - 3:00PM

SESSION CHAIR: Michael A. Heroux

AUTHOR(S):Linchuan Chen, Xin Huo, Gagan Agrawal

ROOM:355-EF

ABSTRACT:
The work presented here is driven by two observations. First, heterogeneous architectures that integrate the CPU and the GPU on the same chip are emerging, and hold much promise for supporting power-efficient and scalable high performance computing. Second, MapReduce has emerged as a suitable framework for simplified parallel application development for many classes of applications, including data mining and machine learning applications that benefit from accelerators. This paper focuses on the challenge of scaling a MapReduce application using the CPU and GPU together in an integrated architecture. We use different methods for dividing the work, which are map-dividing scheme, which divides map tasks on both devices, and the pipelining scheme, which pipelines the map and the reduce stages on different devices. We develop dynamic work distribution schemes for both the approaches. To achieve high performance, we use a runtime tuning method to adjust task block sizes.

Chair/Author Details:

Michael A. Heroux (Chair) - Sandia National Laboratories

Linchuan Chen - Ohio State University

Xin Huo - Ohio State University

Gagan Agrawal - Ohio State 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