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 …

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 …

Fingers: Exploiting fine-grained parallelism in graph mining accelerators

Q Chen, B Tian, M Gao - Proceedings of the 27th ACM International …, 2022 - dl.acm.org
Graph mining is an emerging application of high importance and also with high complexity,
thus requiring efficient hardware acceleration. Current accelerator designs only utilize …

Shogun: A task scheduling framework for graph mining accelerators

Y Wu, J Zhu, W Wei, L Chen, L Wang, S Wei… - Proceedings of the 50th …, 2023 - dl.acm.org
Graph mining is an emerging application of great importance to big data analytic. Graph
mining algorithms are bottle-necked by both computation complexity and memory access …

Engineering a distributed-memory triangle counting algorithm

P Sanders, TN Uhl - 2023 IEEE International Parallel and …, 2023 - ieeexplore.ieee.org
Counting triangles in a graph and incident to each vertex is a fundamental and frequently
considered task of graph analysis. We consider how to efficiently do this for huge graphs …

Improved distributed-memory triangle counting by exploiting the graph structure

S Ghosh - 2022 IEEE High Performance Extreme Computing …, 2022 - ieeexplore.ieee.org
Graphs are ubiquitous in modeling complex systems and representing interactions between
entities to uncover structural information of the domain. Traditionally, graph analytics …

[HTML][HTML] Interactive graph stream analytics in arkouda

Z Du, OA Rodriguez, J Patchett, DA Bader - Algorithms, 2021 - mdpi.com
Data from emerging applications, such as cybersecurity and social networking, can be
abstracted as graphs whose edges are updated sequentially in the form of a stream. The …

Graphchallenge. org triangle counting performance

S Samsi, J Kepner, V Gadepally… - 2020 IEEE high …, 2020 - ieeexplore.ieee.org
The rise of graph analytic systems has created a need for new ways to measure and
compare the capabilities of graph processing systems. The MIT/Amazon/IEEE Graph …

[SÁCH][B] Massive graph analytics

DA Bader - 2022 - books.google.com
" Graphs. Such a simple idea. Map a problem onto a graph then solve it by searching over
the graph or by exploring the structure of the graph. What could be easier? Turns out …