A survey of distributed graph algorithms on massive graphs

L Meng, Y Shao, L Yuan, L Lai, P Cheng, X Li… - ACM Computing …, 2024 - dl.acm.org
Distributed processing of large-scale graph data has many practical applications and has
been widely studied. In recent years, a lot of distributed graph processing frameworks and …

Dimmining: pruning-efficient and parallel graph mining on near-memory-computing

G Dai, Z Zhu, T Fu, C Wei, B Wang, X Li, Y **e… - Proceedings of the 49th …, 2022 - dl.acm.org
Graph mining, which finds specific patterns in the graph, is becoming increasingly important
in various domains. We point out that accelerating graph mining suffers from the following …

Hypergraf: Hyperdimensional graph-based reasoning acceleration on fpga

H Chen, A Zakeri, F Wen, HE Barkam… - … Conference on Field …, 2023 - ieeexplore.ieee.org
The latest hardware accelerators proposed for graph applications primarily focus on graph
neural networks (GNNs) and graph mining. High-level graph reasoning tasks, such as graph …

Ndminer: accelerating graph pattern mining using near data processing

N Talati, H Ye, Y Yang, L Belayneh, KY Chen… - Proceedings of the 49th …, 2022 - dl.acm.org
Graph Pattern Mining (GPM) algorithms mine structural patterns in graphs. The performance
of GPM workloads is bottlenecked by control flow and memory stalls. This is because of data …

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 …

Sgcn: Exploiting compressed-sparse features in deep graph convolutional network accelerators

M Yoo, J Song, J Lee, N Kim, Y Kim… - 2023 IEEE International …, 2023 - ieeexplore.ieee.org
Graph convolutional networks (GCNs) are becoming increasingly popular as they overcome
the limited applicability of prior neural networks. One recent trend in GCNs is the use of deep …

Trapezoid: A Versatile Accelerator for Dense and Sparse Matrix Multiplications

Y Yang, JS Emer, D Sanchez - 2024 ACM/IEEE 51st Annual …, 2024 - ieeexplore.ieee.org
Accelerating matrix multiplication is crucial to achieve high performance in many application
domains, including neural networks, graph analytics, and scientific computing. These …

GraphINC: Graph Pattern Mining at Network Speed

R Hussein, A Lerner, A Ryser, LD Bürgi… - Proceedings of the …, 2023 - dl.acm.org
Graph Pattern Mining (GPM) is a class of algorithms that identifies given shapes within a
graph, eg, cliques of a certain size. Any area of a graph can contain a shape of interest, but …

Seizing the bandwidth scaling of on-package interconnect in a post-Moore's law world

G Chirkov, D Wentzlaff - … of the 37th International Conference on …, 2023 - dl.acm.org
The slowing and forecasted end of Moore's Law have forced designers to look beyond
simply adding transistors, encouraging them to employ other unused resources as a manner …

: Large-Scale Graph Triangle Counting on a Single Machine Using GPUs

J Huang, H Wang, X Fei, X Wang… - IEEE Transactions on …, 2021 - ieeexplore.ieee.org
In this paper, we build a-, a high-performance graph processing system specific for a triangle
counting algorithm on graph data with up to tens of billions of edges, which significantly …