MultiGraph: Efficient Graph Processing on GPUs
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Hong, C. | - |
dc.contributor.author | Sukumaran-Rajam, A. | - |
dc.contributor.author | Kim, J. | - |
dc.contributor.author | Sadayappan, P. | - |
dc.date.accessioned | 2023-03-08T16:01:09Z | - |
dc.date.available | 2023-03-08T16:01:09Z | - |
dc.date.issued | 2017-09 | - |
dc.identifier.issn | 1089-795X | - |
dc.identifier.uri | https://scholarworks.bwise.kr/cau/handle/2019.sw.cau/63969 | - |
dc.description.abstract | High-level GPU graph processing frameworks are an attractive alternative for achieving both high productivity and high performance. Hence, several high-level frameworks for graph processing on GPUs have been developed. In this paper, we develop an approach to graph processing on GPUs that seeks to overcome some of the performance limitations of existing frameworks. It uses multiple data representation and execution strategies for dense versus sparse vertex frontiers, dependent on the fraction of active graph vertices. A two-phase edge processing approach trades off extra data movement for improved load balancing across GPU threads, by using a 2D blocked representation for edge data. Experimental results demonstrate performance improvement over current state-of-the-art GPU graph processing frameworks for many benchmark programs and data sets. © 2017 IEEE. | - |
dc.format.extent | 14 | - |
dc.language | 영어 | - |
dc.language.iso | ENG | - |
dc.publisher | Institute of Electrical and Electronics Engineers Inc. | - |
dc.title | MultiGraph: Efficient Graph Processing on GPUs | - |
dc.type | Article | - |
dc.identifier.doi | 10.1109/PACT.2017.48 | - |
dc.identifier.bibliographicCitation | Parallel Architectures and Compilation Techniques - Conference Proceedings, PACT, pp 27 - 40 | - |
dc.description.isOpenAccess | N | - |
dc.identifier.scopusid | 2-s2.0-85043576986 | - |
dc.citation.endPage | 40 | - |
dc.citation.startPage | 27 | - |
dc.citation.title | Parallel Architectures and Compilation Techniques - Conference Proceedings, PACT | - |
dc.type.docType | Conference Paper | - |
dc.subject.keywordAuthor | GPU | - |
dc.subject.keywordAuthor | Graph processing | - |
dc.subject.keywordAuthor | High performance and productivity | - |
dc.subject.keywordAuthor | Vertex-centric framework | - |
dc.description.journalRegisteredClass | scopus | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
84, Heukseok-ro, Dongjak-gu, Seoul, Republic of Korea (06974)02-820-6194
COPYRIGHT 2019 Chung-Ang University All Rights Reserved.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.