| Autor: |
Amirreza Abdolrashidi, Lakshmish Ramaswamy |
| Jazyk: |
angličtina |
| Rok vydání: |
2015 |
| Předmět: |
|
| Zdroj: |
EAI Endorsed Transactions on Collaborative Computing, Vol 1, Iss 5, Pp 1-20 (2015) |
| Druh dokumentu: |
article |
| ISSN: |
2312-8623 |
| DOI: |
10.4108/eai.17-12-2015.150810 |
| Popis: |
Distributed vertex-centric graph processing systems such as Pregel, Giraph and GPS have acquired significant popularity in recent years. Although the manner in which graph data is partitioned and placed on the computational nodes has considerable impact on the performance of the vertex-centric graph processing cluster, there are very few comprehensive studies on this topic. Towards enhancing our understanding of this important factor, in this paper, we propose a novel model for analyzing the performance of such clusters. Using three graph algorithms as case studies, we also characterize the inherent tradeoff between the computational load distribution and the communication overheads of a BSP cluster. This paper also reports a detailed experimental study investigating the performance of commonly-used graph partitioning mechanisms with respect to their computational load distribution characteristics and the associated communication overheads. |
| Databáze: |
Directory of Open Access Journals |
| Externí odkaz: |
|
