IEEE - Institute of Electrical and Electronics Engineers, Inc. - Achieving up to zero communication delay in BSP-based graph processing via vertex categorization

2015 IEEE International Conference on Networking, Architecture and Storage (NAS)

Author(s): Xuhong Zhang ; Ruijun Wang ; Xunchao Chen ; Jun Wang ; Tyler Lukasiewicz ; Dezhi Han
Publisher: IEEE - Institute of Electrical and Electronics Engineers, Inc.
Publication Date: 1 August 2015
Conference Location: Boston, MA, USA
Conference Date: 6 August 2015
Page(s): 112 - 121
ISBN (Electronic): 978-1-4673-7891-8
ISBN (USB): 978-1-4673-7890-1
DOI: 10.1109/NAS.2015.7255213
Regular:

The Bulk Synchronous Parallel (BSP) model, which divides a graphing algorithm into multiple supersteps, has become extremely popular in distributed graph processing systems. However, the high... View More

Advertisement