NDMiner
Nishil Talati, Haojie Ye, Yichen Yang, Leul Belayneh, Kuan-Yu Chen, David Blaauw, Trevor Mudge, Ronald Dreslinski
Abstract
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-dependent branches used in set intersection and difference operations that dominate the execution time.
Topics & Concepts
Computer scienceIntersection (aeronautics)GraphControl flow graphControl flowParallel computingTheoretical computer scienceAlgorithmProgramming languageEngineeringAerospace engineeringGraph Theory and AlgorithmsAdvanced Graph Neural NetworksComplex Network Analysis Techniques