Skip to Main content Skip to Navigation
Conference papers

GRAM: A GPU-Based Property Graph Traversal and Query for HPC Rich Metadata Management

Abstract : In HPC systems, rich metadata are defined to describe rich information about data files, like the executions that lead to the data files, the environment variables, and the parameters of all executions, etc. Recent studies have shown the feasibility of using property graph to model rich metadata and utilizing graph traversal to query rich metadata stored in the property graph. We propose to utilize GPU to process the rich metadata graphs. There are generally two challenges to utilize GPU for metadata graph query. First, there is no proper data representation for the metadata graph on GPU yet. Second, there is no optimization techniques specifically for metadata graph traversal on GPU neither. In order to tackle these challenges, we propose GRAM, a GPU-based property graph traversal and query framework. GRAM uses GPU to express metadata graph in Compressed Sparse Row (CSR) format, and uses Structure of Arrays (SoA) layout to store properties. In addition, we propose two new optimizations, parallel filtering and basic operations merging, to accelerate the metadata graph traversal. Our evaluation results show that GRAM can be effectively applied to user scenarios in HPC systems, and the performance of metadata management is greatly improved.
Document type :
Conference papers
Complete list of metadata

Cited literature [23 references]  Display  Hide  Download

https://hal.inria.fr/hal-02279550
Contributor : Hal Ifip <>
Submitted on : Thursday, September 5, 2019 - 1:31:04 PM
Last modification on : Friday, July 17, 2020 - 7:12:04 PM
Long-term archiving on: : Thursday, February 6, 2020 - 1:43:30 AM

File

477597_1_En_7_Chapter.pdf
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Citation

Wenke Li, Xuanhua Shi, Hong Huang, Peng Zhao, Hai Jin, et al.. GRAM: A GPU-Based Property Graph Traversal and Query for HPC Rich Metadata Management. 15th IFIP International Conference on Network and Parallel Computing (NPC), Nov 2018, Muroran, Japan. pp.77-89, ⟨10.1007/978-3-030-05677-3_7⟩. ⟨hal-02279550⟩

Share

Metrics

Record views

75

Files downloads

16