GNNIE

Sudipta Mondal, Susmita Dey Manasi, Kishor Kunal, S Ramprasath, Sachin S. Sapatnekar

Proceedings of the 59th ACM/IEEE Design Automation Conference · 2022 · 20 citations · 16 references

Concepts

Abstract

Graph neural networks (GNN) inferencing involves weighting vertex feature vectors, followed by aggregating weighted vectors over a vertex neighborhood. High and variable sparsity in the input vertex feature vectors, and high sparsity and power-law degree distributions in the adjacency matrix, can lead to (a) unbalanced loads and (b) inefficient random memory accesses. GNNIE ensures load-balancing by splitting features into blocks, proposing a flexible MAC architecture, and employing load (re)distribution. GNNIE's novel caching scheme bypasses the high costs of random DRAM accesses. GNNIE shows high speedups over CPUs/GPUs; it is faster and runs a broader range of GNNs than existing accelerators.

References

16