Medusa : a parallel graph processing system on graphics processors

Medusa is a parallel graph processing system on graphics processors (GPUs). The core design of Medusa is to enable developers to leverage the massive parallelism and other hardware features of GPUs by writing sequential C/C++ code for a small set of APIs. This simplifies the implementation of parall...

Full description

Saved in:
Bibliographic Details
Main Authors: He, Bingsheng, Zhong, Jianlong
Other Authors: School of Computer Science and Engineering
Format: Article
Language:English
Published: 2019
Subjects:
Online Access:https://hdl.handle.net/10356/105361
http://hdl.handle.net/10220/49515
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Nanyang Technological University
Language: English
id sg-ntu-dr.10356-105361
record_format dspace
spelling sg-ntu-dr.10356-1053612019-12-06T21:49:56Z Medusa : a parallel graph processing system on graphics processors He, Bingsheng Zhong, Jianlong School of Computer Science and Engineering Graphics Processors Medusa Engineering::Computer science and engineering Medusa is a parallel graph processing system on graphics processors (GPUs). The core design of Medusa is to enable developers to leverage the massive parallelism and other hardware features of GPUs by writing sequential C/C++ code for a small set of APIs. This simplifies the implementation of parallel graph processing on the GPU. The runtime system of Medusa automatically executes the user-defined APIs in parallel on the GPU, with a series of optimizations based on the architecture features of GPUs and characteristics of graph applications. In this paper, we present an overview of the Medusa system and a case study of adopting Medusa to a research project on social network simulations. With Medusa, users without GPU programming experience can quickly implement their graph operations on the GPU, which accelerates the discovery and findings of domain-specific applications. MOE (Min. of Education, S’pore) Accepted version 2019-08-02T02:04:24Z 2019-12-06T21:49:56Z 2019-08-02T02:04:24Z 2019-12-06T21:49:56Z 2014 Journal Article Zhong, J. & He, B. (2014). Medusa : a parallel graph processing system on graphics processors. SIGMOD Record, 43(2):35-40. https://hdl.handle.net/10356/105361 http://hdl.handle.net/10220/49515 en SIGMOD Record © 2014 ACM. All rights reserved. This paper was published in SIGMOD Record and is made available with permission of ACM. 6 p. application/pdf
institution Nanyang Technological University
building NTU Library
country Singapore
collection DR-NTU
language English
topic Graphics Processors
Medusa
Engineering::Computer science and engineering
spellingShingle Graphics Processors
Medusa
Engineering::Computer science and engineering
He, Bingsheng
Zhong, Jianlong
Medusa : a parallel graph processing system on graphics processors
description Medusa is a parallel graph processing system on graphics processors (GPUs). The core design of Medusa is to enable developers to leverage the massive parallelism and other hardware features of GPUs by writing sequential C/C++ code for a small set of APIs. This simplifies the implementation of parallel graph processing on the GPU. The runtime system of Medusa automatically executes the user-defined APIs in parallel on the GPU, with a series of optimizations based on the architecture features of GPUs and characteristics of graph applications. In this paper, we present an overview of the Medusa system and a case study of adopting Medusa to a research project on social network simulations. With Medusa, users without GPU programming experience can quickly implement their graph operations on the GPU, which accelerates the discovery and findings of domain-specific applications.
author2 School of Computer Science and Engineering
author_facet School of Computer Science and Engineering
He, Bingsheng
Zhong, Jianlong
format Article
author He, Bingsheng
Zhong, Jianlong
author_sort He, Bingsheng
title Medusa : a parallel graph processing system on graphics processors
title_short Medusa : a parallel graph processing system on graphics processors
title_full Medusa : a parallel graph processing system on graphics processors
title_fullStr Medusa : a parallel graph processing system on graphics processors
title_full_unstemmed Medusa : a parallel graph processing system on graphics processors
title_sort medusa : a parallel graph processing system on graphics processors
publishDate 2019
url https://hdl.handle.net/10356/105361
http://hdl.handle.net/10220/49515
_version_ 1681038382328709120