Optimization techniques for GPU programming

P Hijma, S Heldens, A Sclocco… - ACM Computing …, 2023 - dl.acm.org
In the past decade, Graphics Processing Units have played an important role in the field of
high-performance computing and they still advance new fields such as IoT, autonomous …

Ceci: Compact embedding cluster index for scalable subgraph matching

B Bhattarai, H Liu, HH Huang - … of the 2019 International Conference on …, 2019 - dl.acm.org
Subgraph matching finds all distinct isomorphic embeddings of a query graph on a data
graph. For large graphs, current solutions face the scalability challenge due to expensive …

GraphOne A Data Store for Real-time Analytics on Evolving Graphs

P Kumar, HH Huang - ACM Transactions on Storage (TOS), 2020 - dl.acm.org
There is a growing need to perform a diverse set of real-time analytics (batch and stream
analytics) on evolving graphs to deliver the values of big data to users. The key requirement …

GraphBLAST: A high-performance linear algebra-based graph framework on the GPU

C Yang, A Buluç, JD Owens - ACM Transactions on Mathematical …, 2022 - dl.acm.org
High-performance implementations of graph algorithms are challenging to implement on
new parallel hardware such as GPUs because of three challenges:(1) the difficulty of coming …

Pangolin: An efficient and flexible graph mining system on cpu and gpu

X Chen, R Dathathri, G Gill, K **ali - Proceedings of the VLDB …, 2020 - dl.acm.org
There is growing interest in graph pattern mining (GPM) problems such as motif counting.
GPM systems have been developed to provide unified interfaces for programming …

Graphzero: A high-performance subgraph matching system

D Mawhirter, S Reinehr, C Holmes, T Liu… - ACM SIGOPS Operating …, 2021 - dl.acm.org
Subgraph matching is a fundamental task in many applications which identifies all the
embeddings of a query pattern in an input graph. Compilation-based subgraph matching …

Flexminer: A pattern-aware accelerator for graph pattern mining

X Chen, T Huang, S Xu, T Bourgeat… - 2021 ACM/IEEE 48th …, 2021 - ieeexplore.ieee.org
Graph pattern mining (GPM) is a class of algorithms widely used in many real-world
applications in bio-medicine, e-commerce, security, social sciences, etc. GPM is a …

Sandslash: a two-level framework for efficient graph pattern mining

X Chen, R Dathathri, G Gill, L Hoang… - Proceedings of the 35th …, 2021 - dl.acm.org
Graph pattern mining (GPM) is a key building block in diverse applications, including
bioinformatics, chemical engineering, social network analysis, recommender systems and …

Parallel algorithms for butterfly computations

J Shi, J Shun - Massive Graph Analytics, 2022 - api.taylorfrancis.com
A fundamental problem in large-scale network analysis is finding and enumerating basic
graph motifs. Graph motifs that represent the building blocks of certain networks can reveal …

{SIMD-X}: Programming and processing of graph algorithms on {GPUs}

H Liu, HH Huang - … USENIX Annual Technical Conference (USENIX ATC …, 2019 - usenix.org
With high computation power and memory bandwidth, graphics processing units (GPUs)
lend themselves to accelerate data-intensive analytics, especially when such applications fit …