SCHEDULE: NOV 12-18, 2011

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.

You can also create your personal schedule on the SC11 app (Boopsie) on your smartphone. Simply select a session you want to attend and "add" it to your plan. Continue in this manner until you have created your own personal schedule. All your events will appear under "My Event Planner" on your smartphone.

Optimizing the Barnes-Hut Algorithm in UPC

SESSION: Optimizing Communication Performance

EVENT TYPE: Paper

TIME: 3:30PM - 4:00PM

AUTHOR(S):Junchao Zhang, Babak Behzad, Marc Snir

ROOM:TCC 305

ABSTRACT:
PGAS languages like UPC provide a global name space to the user. This facilitates the expression of parallel algorithms, since communication is implicit, as compared to message passing where communication is explicit. This is especially convenient when writing irregular applications. However, programming in a shared memory style may result in poor performance. The problem may be due to weaknesses of current implementations of PGAS languages or limitations inherent in these languages. To clarify which is the case, we discuss an implementation in UPC of a representative irregular application, namely the Barnes-Hut algorithm. We have implemented optimizations that have improved the performance above 1600 times compared with a baseline, shared-memory style implementation. Most of these optimizations could be performed with limited changes in the source code using an enhanced run-time and a few language extensions or pragmas. We then discuss the implications to the programmer, the compiler and PGAS languages themselves.

Chair/Author Details:

Junchao Zhang - University of Illinois at Urbana-Champaign

Babak Behzad - University of Illinois at Urbana-Champaign

Marc Snir - University of Illinois at Urbana-Champaign

  Click here to download .ics calendar file

  Click here to download .vcs calendar file

  Click here to add event to your Google Calendar

The full paper can be found in the ACM Digital Library