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.
NUMA-Aware Graph Mining Techniques for Performance and Energy Efficiency
SESSION: Performance Optimization
EVENT TYPE: Papers
TIME: 2:00PM - 2:30PM
SESSION CHAIR: Padma Raghavan
AUTHOR(S):Michael R. Frasca, Kamesh Madduri, Padma Raghavan
We investigate dynamic methods to improve power and performance performance profiles of large irregular applications on modern multi-core systems. In this context, we study a large sparse graph application, Betweenness Centrality, and focus on memory behavior as core count scales. We introduce new techniques to efficiently map the computational demands onto non-uniform memory architectures (NUMA). Our dynamic design adapts to hardware topology and dramatically improves both energy and performance. These gains are more significant at higher core counts. We implement a scheme for adaptive data layout, which reorganizes the graph after observing parallel access patterns, and a dynamic task scheduler that encourages shared data between neighboring cores. We measure performance and energy consumption on a modern multi-core machine and observe that mean execution time is reduced by 51.2% and energy is reduced by 52.4%.
Padma Raghavan (Chair) - Pennsylvania State University
Michael R. Frasca - Pennsylvania State University
Kamesh Madduri - Pennsylvania State University
Padma Raghavan - Pennsylvania State University