SC13 Home > SC13 Schedule > SC13 Presentation - A Unified Sparse Matrix Format for Heterogeneous Systems

SCHEDULE: NOV 16-22, 2013

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.

A Unified Sparse Matrix Format for Heterogeneous Systems

SESSION: Doctoral Showcase - Early Research Showcase

EVENT TYPE: Doctoral Showcase - Early Research Showcases

TIME: 3:30PM - 5:00PM

SESSION CHAIR: Wojtek James Goscinski

Presenter(s):Moritz Kreutzer


Sparse matrix-vector multiplication (spMVM) is the most time-consuming kernel in many numerical algorithms and has been studied extensively on all modern processor and accelerator architectures. However, the optimal sparse matrix storage format is highly hardware-specific, which could become an obstacle when using heterogeneous systems. Also, the efficient utilization of the wide SIMD units in current ulti- and many-core processors in the context of unstructured spMVM has not undergone thorough research. In this work, SELL-C-sigma, a variant of Sliced ELLPACK, is suggested as a SIMD-friendly data format. The advantages of SELL-C-sigma compared to established formats like CRS and ELLPACK and its suitability on a variety of hardware platforms (Intel Sandy Bridge, Intel Xeon Phi and Nvidia Tesla K20) for a wide range of test matrices from different application areas are shown. This leads to a hardware-independent sparse matrix format, which achieves very high efficiency for all test matrices across all architectures.

Chair/Presenter Details:

Wojtek James Goscinski (Chair) - Monash University

Moritz Kreutzer - Erlangen Regional Computing Center

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