Name
Abstract | ||
|---|---|---|
Due to the increasing need to process the fast growing graph-structured data (e.g. Social networks and Web graphs), designing high performance graph processing systems becomes one of the most urgent problems facing systems researchers. In this paper, we introduce GPSA, a single-machine graph processing system based on an actor computation model inspired by the Bulk Synchronous Parallel(BSP) computation model. GPSA takes advantage of actors to improve the concurrency on a single machine with limited resource. GPSA improves the conventional BSP computation model to fit in the actor programming paradigm by decoupling the message dispatching from the computation. Furthermore, we exploit memory mapping to avoid explicit data management to improve I/O performance. Experimental evaluation shows that our system outperforms existing systems by 2x-6x in processing large-scale graphs on a single system. |
Year | DOI | Venue |
|---|---|---|
2015 | 10.1109/ICPP.2015.80 | 2015 44th International Conference on Parallel Processing |
Keywords | Field | DocType |
Actors,Graph Computing,Bulk Synchronous Parallel | Data modeling,Graph database,Programming paradigm,Concurrency,Computer science,Parallel computing,Theoretical computer science,Concurrent computing,Bulk synchronous parallel,Data management,Distributed computing,Computation | Conference |
ISSN | Citations | PageRank |
0190-3918 | 3 | 0.38 |
References | Authors | |
14 | 7 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Jianhua Sun | 1 | 192 | 25.27 |
| Dongwei Zhou | 2 | 3 | 0.38 |
| Hao Chen 0002 | 3 | 4 | 0.73 |
| Cheng Chang | 4 | 12 | 4.35 |
| Zhiwen Chen | 5 | 3 | 0.38 |
| Wentao Li | 6 | 3 | 0.38 |
| Ligang He | 7 | 542 | 56.73 |