SCHEDULE: NOV 15-20, 2015

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.

GraphBIG: Understanding Graph Computing in the Context of Industrial Solutions

SESSION: Graph Algorithms and Benchmarks

EVENT TYPE: Papers

EVENT TAG(S): Performance, Graphs, Data-Intensive Computing, Algorithms

TIME: 2:30PM - 3:00PM

SESSION CHAIR(S): Umit Catalyurek

AUTHOR(S):Lifeng Nai, Yinglong Xia, Ilie G. Tanase, Hyesoon Kim, Ching-Yung Lin

ROOM:18CD

ABSTRACT:

With the emergence of data science, graph computing is becoming a crucial tool for processing big connected data. Although efficient implementations of specific graph applications exist, the behavior of full-spectrum graph computing remains unknown. To understand graph computing, we must consider multiple graph computation types, graph frameworks, data representations, and various data sources in a holistic way.

In this paper, we present GraphBIG, a benchmark suite inspired by IBM System G project. To cover major graph computation types and data sources, GraphBIG selects representative workloads and data sets from 21 real-world use cases of multiple application domains. Besides, by utilizing System G design, GraphBIG workloads incorporate modern graph frameworks and data representations. We characterized GraphBIG on real machines and observed extremely irregular memory patterns and significant diverse behaviors across different computation. GraphBIG helps users understand the architectural behavior of modern graph computing and enables future graph architecture and system research.

Chair/Author Details:

Umit Catalyurek (Chair) - Ohio State University|

Lifeng Nai - Georgia Institute of Technology

Yinglong Xia - IBM Corporation

Ilie G. Tanase - IBM Corporation

Hyesoon Kim - Georgia Institute of Technology

Ching-Yung Lin - IBM Corporation

  Click here to download .ics calendar file

  Click here to download .vcs calendar file

  Click here to add event to your Google Calendar

Paper provided by the ACM Digital Library

Paper also available from IEEE Computer Society