SC12 Home > SC12 Schedule > SC12 Presentation - Optimizing the Computation of N-Point Correlations on Large-Scale Astronomical Data

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.

Optimizing the Computation of N-Point Correlations on Large-Scale Astronomical Data

SESSION: Cosmology Applications

EVENT TYPE: Papers

TIME: 11:00AM - 11:30AM

SESSION CHAIR: Subhash Saini

AUTHOR(S):William B. March, Kenneth Czechowski, Marat Dukhan, Thomas Benson, Dongryeol Lee, Andrew J. Connolly, Richard Vuduc, Edmond Chow, Alexander G. Gray

ROOM:255-EF

ABSTRACT:
The n-point correlation functions (npcf) are powerful statistics that are widely used for data analyses in astronomy and other fields. These statistics have played a crucial role in fundamental physical breakthroughs, including the discovery of dark energy. Unfortunately, directly computing the npcf at a single value requires $\bigO{N^n}$ time for $N$ points and values of $n$ of 2, 3, 4, or even larger. Astronomical data sets can contain billions of points, and the next generation of surveys will generate terabytes of data per night. To meet these computational demands, we present a highly-tuned npcf computation code that show an order-of-magnitude speedup over current state-of-the-art. This enables a much larger 3-point correlation computation on the galaxy distribution than was previously possible. We show a detailed performance evaluation on many different architectures.

Chair/Author Details:

Subhash Saini (Chair) - NASA Ames Research Center

William B. March - Georgia Institute of Technology

Kenneth Czechowski - Georgia Institute of Technology

Marat Dukhan - Georgia Institute of Technology

Thomas Benson - Georgia Institute of Technology

Dongryeol Lee - Georgia Institute of Technology

Andrew J. Connolly - University of Washington

Richard Vuduc - Georgia Institute of Technology

Edmond Chow - Georgia Institute of Technology

Alexander G. Gray - 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

Optimizing the Computation of N-Point Correlations on Large-Scale Astronomical Data

SESSION: Cosmology Applications

EVENT TYPE:

TIME: 11:00AM - 11:30AM

SESSION CHAIR: Subhash Saini

AUTHOR(S):William B. March, Kenneth Czechowski, Marat Dukhan, Thomas Benson, Dongryeol Lee, Andrew J. Connolly, Richard Vuduc, Edmond Chow, Alexander G. Gray

ROOM:255-EF

ABSTRACT:
The n-point correlation functions (npcf) are powerful statistics that are widely used for data analyses in astronomy and other fields. These statistics have played a crucial role in fundamental physical breakthroughs, including the discovery of dark energy. Unfortunately, directly computing the npcf at a single value requires $\bigO{N^n}$ time for $N$ points and values of $n$ of 2, 3, 4, or even larger. Astronomical data sets can contain billions of points, and the next generation of surveys will generate terabytes of data per night. To meet these computational demands, we present a highly-tuned npcf computation code that show an order-of-magnitude speedup over current state-of-the-art. This enables a much larger 3-point correlation computation on the galaxy distribution than was previously possible. We show a detailed performance evaluation on many different architectures.

Chair/Author Details:

Subhash Saini (Chair) - NASA Ames Research Center

William B. March - Georgia Institute of Technology

Kenneth Czechowski - Georgia Institute of Technology

Marat Dukhan - Georgia Institute of Technology

Thomas Benson - Georgia Institute of Technology

Dongryeol Lee - Georgia Institute of Technology

Andrew J. Connolly - University of Washington

Richard Vuduc - Georgia Institute of Technology

Edmond Chow - Georgia Institute of Technology

Alexander G. Gray - 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