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
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.
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