sponsored byIEEEACMThe International Conference for High Performance 
Computing, Networking, Storage and Analysis
FacebookTwitterGoogle PlusLinkedInYouTubeFlickr

SCHEDULE: NOV 16-21, 2014

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.

Exploring Hybrid Hardware and Data Placement Strategies for the Graph 500 Challenge

SESSION: Poster Reception


TIME: 5:15PM - 7:00PM

AUTHOR(S):Scott Sallinen, Daniel Borges, Abdullah Gharaibeh, Matei Ripeanu

ROOM:New Orleans Theater Lobby


Our research presents our experience with exploring the configuration space and data placement strategies for Breadth First Search (BFS) on large-scale graphs in the context of a hybrid, GPU+CPU architecture and the Graph 500 challenge. Recent work on GPU graph traversal has often targeted relatively small graphs that fit on device memory only; our goal is to process large graphs that stretch the limits of single-node commodity machines. When processing large graphs with tens of billions of edges or more, the techniques we explore are crucial to obtain an optimal performance level on hybrid CPU+GPU architectures. In particular, we show that the following configuration options can significantly impact performance: (i) the partitioning strategy, (ii) the placement of the graph partitions in memory in a ‘sorted by degree’ order, and (iii) the strategy to manage memory used for the GPU partitions when the graph no longer fits in the device memory.

Chair/Author Details:

Scott Sallinen - University of British Columbia

Daniel Borges - University of British Columbia

Abdullah Gharaibeh - University of British Columbia

Matei Ripeanu - University of British Columbia

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