• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

Cheng, Yongli (Cheng, Yongli.) [1] (Scholars:程永利) | Wang, Fang (Wang, Fang.) [2] | Jiang, Hong (Jiang, Hong.) [3] | Hua, Yu (Hua, Yu.) [4] | Feng, Dan (Feng, Dan.) [5] | Zhang, Lingling (Zhang, Lingling.) [6] | Zhou, Jun (Zhou, Jun.) [7]

Indexed by:

EI Scopus SCIE CSCD

Abstract:

The bulk synchronous parallel (BSP) model is very user friendly for coding and debugging parallel graph algorithms. However, existing BSP-based distributed graph-processing frameworks, such as Pregel, GPS and Giraph, routinely suffer from high communication costs. These high communication costs mainly stem from the fine-grained message-passing communication model. In order to address this problem, we propose a new computation model with low communication costs, called LCC-BSP. We use this model to design and implement a high-performance distributed graph-processing framework called LCC-Graph. This framework eliminates high communication costs in existing distributed graph-processing frameworks. Moreover, LCC-Graph also balances the computation workloads among all compute nodes by optimizing graph partitioning, significantly reducing the computation time for each superstep. Evaluation of LCC-Graph on a 32-node cluster, driven by real-world graph datasets, shows that it significantly outperforms existing distributed graph-processing frameworks in terms of run-time, particularly when the system is supported by a high-bandwidth network. For example, LCC-Graph achieves an order of magnitude performance improvement over GPS and GraphLab.

Keyword:

communication decrease computation balance graph computation

Community:

  • [ 1 ] [Cheng, Yongli]FuZhou Univ, Coll Math & Comp Sci, Fuzhou 350116, Fujian, Peoples R China
  • [ 2 ] [Wang, Fang]Huazhong Univ Sci & Technol, Sch Comp Sci & Technol, Wuhan Natl Lab Optoelect, Wuhan 430074, Hubei, Peoples R China
  • [ 3 ] [Hua, Yu]Huazhong Univ Sci & Technol, Sch Comp Sci & Technol, Wuhan Natl Lab Optoelect, Wuhan 430074, Hubei, Peoples R China
  • [ 4 ] [Feng, Dan]Huazhong Univ Sci & Technol, Sch Comp Sci & Technol, Wuhan Natl Lab Optoelect, Wuhan 430074, Hubei, Peoples R China
  • [ 5 ] [Zhang, Lingling]Huazhong Univ Sci & Technol, Sch Comp Sci & Technol, Wuhan Natl Lab Optoelect, Wuhan 430074, Hubei, Peoples R China
  • [ 6 ] [Zhou, Jun]Huazhong Univ Sci & Technol, Sch Comp Sci & Technol, Wuhan Natl Lab Optoelect, Wuhan 430074, Hubei, Peoples R China
  • [ 7 ] [Wang, Fang]Shenzhen Huazhong Univ Sci & Technol, Res Inst, Shenzhen 518300, Peoples R China
  • [ 8 ] [Hua, Yu]Shenzhen Huazhong Univ Sci & Technol, Res Inst, Shenzhen 518300, Peoples R China
  • [ 9 ] [Feng, Dan]Shenzhen Huazhong Univ Sci & Technol, Res Inst, Shenzhen 518300, Peoples R China
  • [ 10 ] [Zhang, Lingling]Shenzhen Huazhong Univ Sci & Technol, Res Inst, Shenzhen 518300, Peoples R China
  • [ 11 ] [Zhou, Jun]Shenzhen Huazhong Univ Sci & Technol, Res Inst, Shenzhen 518300, Peoples R China
  • [ 12 ] [Jiang, Hong]Univ Texas Arlington, Dept Comp Sci & Engn, Arlington, TX 76019 USA

Reprint 's Address:

  • [Wang, Fang]Huazhong Univ Sci & Technol, Sch Comp Sci & Technol, Wuhan Natl Lab Optoelect, Wuhan 430074, Hubei, Peoples R China;;[Wang, Fang]Shenzhen Huazhong Univ Sci & Technol, Res Inst, Shenzhen 518300, Peoples R China

Show more details

Related Keywords:

Related Article:

Source :

FRONTIERS OF COMPUTER SCIENCE

ISSN: 2095-2228

Year: 2018

Issue: 5

Volume: 12

Page: 887-907

1 . 1 2 9

JCR@2018

3 . 4 0 0

JCR@2023

ESI Discipline: COMPUTER SCIENCE;

ESI HC Threshold:174

JCR Journal Grade:3

CAS Journal Grade:4

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 1

Online/Total:90/10066472
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1