SC12 Home > SC12 Schedule > SC12 Presentation - Dynamic Load-Balancing for Multicores

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.

Dynamic Load-Balancing for Multicores

SESSION: Doctoral Showcase - Early Research Showcase

EVENT TYPE: Doctoral Showcase

TIME: 3:30PM - 5:00PM

SESSION CHAIR: Wojtek James Goscinski

Presenter(s):Jesmin Jahan Tithi


A very important issue for most parallel applications is efficient load-balancing. My current focus in PhD research is load-balancing for multicores and clusters of multicores. We have shown that sometimes an optimistic parallelization approach can be used to avoid the use of locks and atomic instructions during dynamic load balancing on multicores. We have used this approach to implement two high-performance parallel BFS algorithms based on centralized job queues and distributed randomized work-stealing, respectively. Our implementations are highly scalable and faster than most state-of-the-art multicore parallel BFS algorithms. In my work on load-balancing on clusters of multicores, I have implemented distributed-memory and distributed-shared-memory parallel octree based algorithms for approximating polarization energy of molecules by extending existing work on shared-memory architectures. For large enough molecules our implementations show a speedup factor of about 10k w.r.t. the naïve algorithm with less than 1% error using as few as 144 cores (=12nodesX12cores/node).

Chair/Presenter Details:

Wojtek James Goscinski (Chair) - Monash University

Jesmin Jahan Tithi - Stony Brook 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