sponsored byIEEEACMThe International Conference for High Performance 
Computing, Networking, Storage and Analysis
FacebookTwitterGoogle PlusLinkedInYouTubeFlickr

SCHEDULE: NOV 16-21, 2014

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 Study on Balancing Parallelism and Data Locality in Stencil Calculations

SESSION: Numerical Kernels


TIME: 11:30AM - 12:00PM


AUTHOR(S):Catherine Olschanowsky, Stephen Guzik, John Loffeld, Jeffrey Hittinger, Michelle Strout



Large-scale, PDE-based scientific applications are commonly parallelized across large compute resources using MPI. However, the compute power of the resource as a whole can only be utilized if each multicore node is fully utilized. Currently, many PDE solver frameworks parallelize over boxes. In the Chombo framework, the box sizes are typically 16^3, but larger box sizes such as 128^3 would result in less ghost cell overhead. Unfortunately, typical on-node parallel scaling performs quite poorly for these larger box sizes. In this paper, we investigate around 30 different inter-loop optimization strategies and demonstrate the parallel scaling advantages of some of these variants on NUMA multicore nodes. Shifted, fused, and communication-avoiding variants for 128^3 boxes result in close to ideal parallel scaling and come close to matching the performance of 16^3 boxes on three different multicore systems for an exemplarfor many Computational Fluid Dynamic (CFD) codes.

Chair/Author Details:

Kirk E. Jordan (Chair) - IBM Corporation

Catherine Olschanowsky - Colorado State University

Stephen Guzik - Colorado State University

John Loffeld - Lawrence Livermore National Laboratory

Jeffrey Hittinger - Lawrence Livermore National Laboratory

Michelle Strout - Colorado State University

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

Paper provided by the ACM Digital Library

Paper also available from IEEE Computer Society