log in  |  register  |  feedback?  |  help  |  web accessibility
Logo
Asynchronous Large-Scale Graph Processing Made Easy
Presented By: Jayanta Mondal - University of Maryland College Park
Tuesday, February 5, 2013, 2:00-3:00 pm Calendar
  • You are subscribed to this talk through .
  • You are watching this talk through .
  • You are subscribed to this talk. (unsubscribe, watch)
  • You are watching this talk. (unwatch, subscribe)
  • You are not subscribed to this talk. (watch, subscribe)
Abstract

Authors: Guozhang Wang, Wenlie Xie, Alan Demers, Johannes Gehrke (Cornell University)

Abstract: Scaling large iterative graph processing applications through parallel computing is a very important problem. Several graph processing frameworks have been proposed that insulate developers from low-level details of parallel programming. Most of these frameworks are based on the bulk synchronous parallel ( BSP) model in order to simplify application development. However, in the BSP  model, vertices are processed in ?xed rounds, which often leads to slow convergence. Asynchronous executions can signi?cantly accelerate convergence by intelligently ordering vertex updates and incorporating the most recent updates. Unfortunately, asynchronous models do not provide the programming simplicity and scalability advantages of the BSP model. In this paper, we combine the easy programmability of the BSP model with the high performance of asynchronous execution. We have designed GRACE, a new graph programming platform that separates application logic from execution policies. GRACE provides a synchronous iterative graph programming model for users to easily implement, test, and debug their applications. It also contains a carefully designed and implemented parallel execution engine for both synchronous and user-speci?ed built-in asynchronous execution policies. Our experiments show that asynchronous execution in GRACE can yield convergence rates comparable to fully asynchronous executions, while still achieving the near-linear scalability of a synchronous BSP system.

 

 

This talk is organized by Abdul Quamar