Litcius/Paper detail

GNNIE

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

2022Proceedings of the 59th ACM/IEEE Design Automation Conference20 citationsDOI

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.

Topics & Concepts

Computer scienceAdjacency matrixWeightingVertex (graph theory)DramParallel computingLoad balancing (electrical power)Adjacency listAlgorithmGraphTheoretical computer scienceMathematicsComputer hardwareGridGeometryMedicineRadiologyAdvanced Graph Neural NetworksGraph Theory and AlgorithmsAdvanced Memory and Neural Computing
GNNIE | Litcius