Cited 0 time in webofscience Cited 3 time in scopus

GTS: A fast and scalable graph processing method based on streaming topology to GPUs

Title
GTS: A fast and scalable graph processing method based on streaming topology to GPUs
Authors
Kim, Min-SooAn, KyuhyeonPark, HimchanSeo, HyunseokKim, Jinwook
DGIST Authors
Kim, Min-Soo; An, Kyuhyeon; Park, Himchan; Seo, Hyunseok; Kim, Jinwook
Issue Date
2016
Citation
2016 ACM SIGMOD International Conference on Management of Data, SIGMOD 2016, 42547, 447-461
Type
Conference
Article Type
Conference Paper
ISBN
9780000000000
ISSN
0730-8078
Abstract
A fast and scalable graph processing method becomes increasingly important as graphs become popular in a wide range of applications and their sizes are growing rapidly. Most of distributed graph processing methods require a lot of machines equipped with a total of thousands of CPU cores and a few terabyte main memory for handling billion-scale graphs. Meanwhile, GPUs could be a promising direction toward fast processing of large-scale graphs by exploiting thousands of GPU cores. All of the existing methods using GPUs, however, fail to process large-scale graphs that do not fi in main memory of a single machine. Here, we propose a fast and scalable graph processing method GTS that handles even RMAT32 (64 billion edges) very efficient only by using a single machine. The proposed method stores graphs in PCI-E SSDs and executes a graph algorithm using thousands of GPU cores while streaming topology data of graphs to GPUs via PCI-E interface. GTS is fast due to no communication overhead and scalable due to no data duplication from graph partitioning among machines. Through extensive experiments, we show that GTS consistently and significant outperforms the major distributed graph processing methods, GraphX, Giraph, and Power Graph, and the state-of-the-art GPU-based method TOTEM. © 2016 ACM.
URI
http://hdl.handle.net/20.500.11750/3646
DOI
10.1145/2882903.2915204
Publisher
Association for Computing Machinery
Related Researcher
Files:
There are no files associated with this item.
Collection:
Information and Communication EngineeringETC2. Conference Papers


qrcode mendeley

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

BROWSE