SC is the International Conference for
 High Performnance Computing, Networking, Storage and Analysis

SCHEDULE: NOV 13-19, 2010

Strider: Runtime Support for Optimizing Strided Data Accesses on Multi-Cores with Explicitly Managed Memories

SESSION: Automated Tuning

EVENT TYPE: Paper

TIME: 10:30AM - 11:00AM

SESSION CHAIR: Michela Taufer

AUTHOR(S):Jae-Seung Yeom, Dimitrios S. Nikolopoulos

ROOM:394

ABSTRACT:
Multi-core processors with explicitly-managed local memories provide advanced capabilities to optimize data caching and prefetching in software. Unfortunately, these capabilities are neither easily accessible to programmers, nor exploited to their maximum potential by current language, compiler, or runtime frameworks. We present Strider, a runtime framework for optimizing compilers on multi-core processors with software-managed memories. Strider transparently optimizes grouping, decomposition, and scheduling of explicit software-managed accesses to multi-dimensional arrays in nested loops, given a high-level specification of loops and their data access patterns. In particular, Strider contributes new methods to improve temporal locality, optimize the critical path of scheduling data transfers for strided accesses with multiple strides in regular nested parallel loops and distribute accesses between cores. The prototype of Strider on the IBM Cell processor performs competitively to hand-optimized code and better than contemporary language frameworks, in non-trivial parallel applications and important application kernels.

Chair/Author Details:

Michela Taufer (Chair) - University of Delaware

Jae-Seung Yeom - Virginia Tech

Dimitrios S. Nikolopoulos - Foundation for Research & Technology – Hellas

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

The full paper can be found in the ACM Digital Library and IEEE Computer Society

   Sponsors    IEEE    ACM