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
ROOM:155-F
ABSTRACT:
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
Click here to download .ics calendar file
