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

SCHEDULE: NOV 15-20, 2015

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.

Non-Blocking Preconditioned Conjugate Gradient Methods for Extreme-Scale Computing

SESSION: Regular & ACM Student Research Competition Poster Reception

EVENT TYPE: Posters, Receptions, ACM Student Research Competition

EVENT TAG(S): HPC Beginner Friendly, ACM Student Research Competition Poster

TIME: 5:15PM - 7:00PM

SESSION CHAIR(S): Michela Becchi, Manish Parashar, Dorian C. Arnold

AUTHOR(S):Paul Eller

ROOM:Level 4 - Lobby


To achieve the best performance on extreme-scale systems we need to develop more scalable methods. For the preconditioned conjugate gradient method (PCG), dot products limit scalability because they are a synchronization point. Non-blocking methods have the potential to hide most of the cost of the allreduce and avoid the synchronization cost due to performance variation across cores.

We study three scalable methods that rearrange PCG to reduce communication latency by using a single allreduce (L56PCG, PIPECG) and/or overlap communication and computation using a non-blocking allreduce (NBPCG, PIPECG). Tests on up to 32k cores of Blue Waters show that current non-blocking solver implementations cannot efficiently enough overlap communication and computation to overcome the increased vector operations cost. However performance models show potential for non-blocking solvers to be more scalable than PCG. Performance models show that the ability to minimize the impact of noise throughout PCG may be a key benefit.

Chair/Author Details:

Michela Becchi, Manish Parashar, Dorian C. Arnold (Chair) - University of Missouri|Rutgers University|University of New Mexico|

Paul Eller - University of Illinois at Urbana-Champaign

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