RealGraph-GPU: A High-Performance GPU-Based Graph Engine toward Large-Scale Real-World Network Analysis
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Jang, Myung-Hwan | - |
dc.contributor.author | Ko, Yunyong | - |
dc.contributor.author | Jeong, Dongkyu | - |
dc.contributor.author | Park, Jeong-Min | - |
dc.contributor.author | Kim, Sang-Wook | - |
dc.date.accessioned | 2023-08-01T06:55:25Z | - |
dc.date.available | 2023-08-01T06:55:25Z | - |
dc.date.created | 2023-07-21 | - |
dc.date.issued | 2022-10 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/188585 | - |
dc.description.abstract | A graph, consisting of vertices and edges, has been widely adopted for network analysis. Recently, with the increasing size of realworld networks, many graph engines have been studied to efficiently process large-scale real-world graphs. RealGraph, one of the state-of-the-art single-machine-based graph engines, efficiently processes storage-to-memory I/Os by considering unique characteristics of real-world graphs. Via an in-depth analysis of RealGraph, however, we found that there is still a chance for more performance improvement in the computation part of RealGraph despite its great I/O processing ability. Motivated by this, in this paper, we propose RealGraphGPU, a GPU-based single-machine graph engine. We design the core components required for GPU-based graph processing and incorporate them into the architecture of RealGraph. Further, we propose two optimizations that successfully address the technical issues that could cause the performance degradation in the GPU-based graph engine: buffer pre-checking and edge-based workload allocation strategies. Through extensive evaluation with 6 real-world datasets, we demonstrate that (1) RealGraphGPU improves RealGraph by up to 546%, (2) RealGraphGPU outperforms existing state-of-the-art graph engines dramatically, and (3) the optimizations are all effective in large-scale graph processing. | - |
dc.language | 영어 | - |
dc.language.iso | en | - |
dc.publisher | ACM CIKM 2022 | - |
dc.title | RealGraph-GPU: A High-Performance GPU-Based Graph Engine toward Large-Scale Real-World Network Analysis | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Kim, Sang-Wook | - |
dc.identifier.doi | 10.1145/3511808.3557679 | - |
dc.identifier.scopusid | 2-s2.0-85140828724 | - |
dc.identifier.wosid | 001074639604021 | - |
dc.identifier.bibliographicCitation | ACM Conference on Information and Knowledge Management, pp.4074 - 4078 | - |
dc.relation.isPartOf | ACM Conference on Information and Knowledge Management | - |
dc.citation.title | ACM Conference on Information and Knowledge Management | - |
dc.citation.startPage | 4074 | - |
dc.citation.endPage | 4078 | - |
dc.type.rims | ART | - |
dc.type.docType | Proceedings Paper | - |
dc.description.journalClass | 1 | - |
dc.description.isOpenAccess | N | - |
dc.description.journalRegisteredClass | other | - |
dc.relation.journalResearchArea | Computer Science | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Information Systems | - |
dc.subject.keywordPlus | Engines | - |
dc.subject.keywordPlus | Large dataset | - |
dc.subject.keywordPlus | Scheduling algorithms | - |
dc.subject.keywordAuthor | Abstract A graph | - |
dc.subject.keywordAuthor | consisting of vertices and edges | - |
dc.subject.keywordAuthor | has been widely adopted for network analysis. Recently | - |
dc.subject.keywordAuthor | with the increasing size of real-world networks | - |
dc.subject.keywordAuthor | many graph engines have been studied to efficiently process large-scale real-world graphs. RealGraph | - |
dc.subject.keywordAuthor | one of the state-of-the-art single-machine-based graph engines | - |
dc.subject.keywordAuthor | efficiently processes storage-to-memory I/Os by considering unique characteristics of real-world graphs. Via an in-depth analysis of RealGraph | - |
dc.subject.keywordAuthor | however | - |
dc.subject.keywordAuthor | we found that there is still a chance for more performance improvement in the computation part of RealGraph despite its great I/O processing ability. Motivated by this | - |
dc.subject.keywordAuthor | in this paper | - |
dc.subject.keywordAuthor | we propose RealGraphGPU | - |
dc.subject.keywordAuthor | a GPU-based single-machine graph engine. We design the core components required for GPU-based graph processing and incorporate them into the architecture of RealGraph. Further | - |
dc.subject.keywordAuthor | we propose two optimizations that successfully address the technical issues that could cause the performance degradation in the GPU-based | - |
dc.identifier.url | https://dl.acm.org/doi/10.1145/3511808.3557679 | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
222, Wangsimni-ro, Seongdong-gu, Seoul, 04763, Korea+82-2-2220-1365
COPYRIGHT © 2021 HANYANG UNIVERSITY.
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.