SC12 Home > SC12 Schedule > SC12 Presentation - A Disc-Based Decomposition Algorithm with Optimal Load Balancing for N-body Simulations

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.

A Disc-Based Decomposition Algorithm with Optimal Load Balancing for N-body Simulations

SESSION: Research Poster Reception

EVENT TYPE: Posters and Electronic Posters

TIME: 5:15PM - 7:00PM

SESSION CHAIR: Torsten Hoefler

AUTHOR(S):Akila Gothandaraman, Lee Warren, Thomas Nason

ROOM:East Entrance

ABSTRACT:
We propose a novel disc data decomposition algorithm for N-body simulations and compare its performance against a cyclic decomposition algorithm. We implement the data decomposition algorithms towards the calculation of three-body interactions in the Stillinger-Weber potential for a system of water molecules. The performance is studied in terms of load balance and speedup from the MPI implementations of the two algorithms. We are also currently working on a performance study of the disc decomposition algorithm on graphics processing units (GPUs).

Chair/Author Details:

Torsten Hoefler (Chair) - ETH Zurich

Akila Gothandaraman - University of Pittsburgh

Lee Warren - College of New Rochelle

Thomas Nason - University of Pittsburgh

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

A Disc-Based Decomposition Algorithm with Optimal Load Balancing for N-body Simulations

SESSION: Research Poster Reception

EVENT TYPE:

TIME: 5:15PM - 7:00PM

SESSION CHAIR: Torsten Hoefler

AUTHOR(S):Akila Gothandaraman, Lee Warren, Thomas Nason

ROOM:East Entrance

ABSTRACT:
We propose a novel disc data decomposition algorithm for N-body simulations and compare its performance against a cyclic decomposition algorithm. We implement the data decomposition algorithms towards the calculation of three-body interactions in the Stillinger-Weber potential for a system of water molecules. The performance is studied in terms of load balance and speedup from the MPI implementations of the two algorithms. We are also currently working on a performance study of the disc decomposition algorithm on graphics processing units (GPUs).

Chair/Author Details:

Torsten Hoefler (Chair) - ETH Zurich

Akila Gothandaraman - University of Pittsburgh

Lee Warren - College of New Rochelle

Thomas Nason - University of Pittsburgh

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