SC13 Home > SC13 Schedule > SC13 Presentation - Performance Analysis of Hybrid BFS Approach Using Semi-External Memory

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.

Performance Analysis of Hybrid BFS Approach Using Semi-External Memory

SESSION: Research Poster Reception

EVENT TYPE: Posters, Electronic Posters, and Education Posters

TIME: 5:15PM - 7:00PM

AUTHOR(S):Keita Iwabuchi, Hitoshi Sato, Yuichiro Yasui, Katsuki Fujisawa

ROOM:Mile High Pre-Function

ABSTRACT:
NVRAM devices can help processing of extremely large-scale graphs with over DRAM capacity on a single node; however, performance studies and access pattern analyses of graph kernels using both DRAM and NVRAM devices are limited. In order to address the issue, we propose a graph data offloading technique by using NVRAM for the hybrid BFS algorithm and conduct performance analysis of the Hybrid BFS implementation with our data offloading technique. Experimental results show that our approach can achieve 2.8 GTEPS at the maximum and reduce half the size of DRAM with 47.1% performance degradation. The poster also includes performance analyses of our Hybrid BFS approach, which suggests that we can process large-scale graphs with minimum performance degradation using NVRAM by carefully considering the data structures and the access patterns.

Chair/Author Details:

Keita Iwabuchi - Tokyo Institute of Technology, JST CREST

Hitoshi Sato - Tokyo Institute of Technology, JST CREST

Yuichiro Yasui - Chuo University, JST CREST

Katsuki Fujisawa - Chuo University, JST CREST

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