SC12 Home > SC12 Schedule > SC12 Presentation - Efficient Backprojection-Based Synthetic Aperture Radar Computation with Many-Core Processors

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.

Efficient Backprojection-Based Synthetic Aperture Radar Computation with Many-Core Processors

SESSION: Maximizing Performance on Multi-Core and Many-Core Architectures

EVENT TYPE: Papers, Best Paper Finalists

TIME: 2:30PM - 3:00PM

SESSION CHAIR: Atsushi Hori

AUTHOR(S):Jongsoo Park, Ping Tak Peter Tang, Mikhail Smelyanskiy, Daehyun Kim, Thomas Benson

ROOM:255-BC

ABSTRACT:
Tackling computationally challenging problems with high efficiency often requires the combination of algorithmic innovation, advanced architecture, and thorough exploitation of parallelism. We demonstrate this synergy through synthetic aperture radar (SAR) via backprojection, an image reconstruction method that can require hundreds of TFLOPS. Computation cost is significantly reduced by our new algorithm of approximate strength reduction; data movement cost is economized by software locality optimizations facilitated by advanced architecture supports; parallelism is fully harnessed in various patterns and granularities. We deliver over 35 billion backprojections per second throughput per compute node on a Sandy Bridge-based cluster, equipped with Intel Knights Corner coprocessors. This corresponds to processing a 3K×3K image within a second using a single node. Our study can be extended to other settings: backprojection is applicable elsewhere including medical imaging, approximate strength reduction is a general code transformation technique, and many-core processors are emerging as a solution to energy-efficient computing.

Chair/Author Details:

Atsushi Hori (Chair) - RIKEN

Jongsoo Park - Intel Corporation

Ping Tak Peter Tang - Intel Corporation

Mikhail Smelyanskiy - Intel Corporation

Daehyun Kim - Intel Corporation

Thomas Benson - Georgia Institute of Technology

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

Efficient Backprojection-Based Synthetic Aperture Radar Computation with Many-Core Processors

SESSION: Maximizing Performance on Multi-Core and Many-Core Architectures

EVENT TYPE: , Best Paper Finalists

TIME: 2:30PM - 3:00PM

SESSION CHAIR: Atsushi Hori

AUTHOR(S):Jongsoo Park, Ping Tak Peter Tang, Mikhail Smelyanskiy, Daehyun Kim, Thomas Benson

ROOM:255-BC

ABSTRACT:
Tackling computationally challenging problems with high efficiency often requires the combination of algorithmic innovation, advanced architecture, and thorough exploitation of parallelism. We demonstrate this synergy through synthetic aperture radar (SAR) via backprojection, an image reconstruction method that can require hundreds of TFLOPS. Computation cost is significantly reduced by our new algorithm of approximate strength reduction; data movement cost is economized by software locality optimizations facilitated by advanced architecture supports; parallelism is fully harnessed in various patterns and granularities. We deliver over 35 billion backprojections per second throughput per compute node on a Sandy Bridge-based cluster, equipped with Intel Knights Corner coprocessors. This corresponds to processing a 3K×3K image within a second using a single node. Our study can be extended to other settings: backprojection is applicable elsewhere including medical imaging, approximate strength reduction is a general code transformation technique, and many-core processors are emerging as a solution to energy-efficient computing.

Chair/Author Details:

Atsushi Hori (Chair) - RIKEN

Jongsoo Park - Intel Corporation

Ping Tak Peter Tang - Intel Corporation

Mikhail Smelyanskiy - Intel Corporation

Daehyun Kim - Intel Corporation

Thomas Benson - Georgia Institute of Technology

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