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.

Scaling Iterative Graph Computations with GraphMap

SESSION: Management of Graph Workloads

EVENT TYPE: Papers

EVENT TAG(S): System Software, Clouds and Distributed Computing

TIME: 4:00PM - 4:30PM

SESSION CHAIR(S): Manoj Kumar

AUTHOR(S):Kisung Lee, Ling Liu, Karsten Schwan, Calton Pu, Qi Zhang, Yang Zhou, Emre Yigitoglu, Pingpeng Yuan

ROOM:19AB

ABSTRACT:

Scaling large-scale graph processing has been a heated research topic in recent years. Existing distributed graph systems are based on a distributed memory architecture. These distributed solutions heavily rely on distributed memory and thus suffer from poor scalability when the compute cluster can no longer hold the graph and all the intermediate results in memory. We present GraphMap, a distributed iterative graph computation framework, which effectively utilizes secondary storage to maximize access locality and speed up distributed iterative graph computations. GraphMap has three salient features: (1) We distinguish those data states that are mutable during iterative computations from those that are
read-only in all iterations to maximize sequential accesses and minimize random accesses. (2) We devise a two-level graph-partitioning algorithm to enable balanced workloads and locality-optimized data placement. (3) We propose a suite of locality-based optimizations to maximize computation efficiency.

Chair/Author Details:

Manoj Kumar (Chair) - IBM Corporation|

Kisung Lee - Louisiana State University

Ling Liu - Georgia Institute of Technology

Karsten Schwan - Georgia Institute of Technology

Calton Pu - Georgia Institute of Technology

Qi Zhang - Georgia Institute of Technology

Yang Zhou - Georgia Institute of Technology

Emre Yigitoglu - Georgia Institute of Technology

Pingpeng Yuan - Huazhong University of Science and Technology

  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