2022 · 25 citations · 21 references
ComputingComputer ScienceHigh-performance ComputingBig Data AnalyticsCluster ComputingParallel ComputingData ParallelismGraph AlgorithmsGraph AnalyticsMemory Hierarchy OptimizationScalable Algorithm DesignGraph ProcessingGraph Processing SystemsGraph TraversalGraph Traversal AlgorithmsParallel Graph AlgorithmsParallel Graph TraversalScalable Graph AlgorithmsSpatial Locality
Graph processing, especially high-performance graph traversal, plays a more and more important role in data analytics. The successor of Sunway TaihuLight, New Sunway, is equipped with nearly 10 PB memory and over 40 million cores, which brings the opportunity to process hundreds of trillions of edges graphs. However, the graph with an unprecedented scale also brings severe performance challenges, including load imbalance, poor locality, and irregular access of graph traversal workload.
21
R-MAT: A Recursive Model for Graph Mining
Deepayan Chakrabarti, Yiping Zhan, Christos Faloutsos · 2004 · 1.3K citations · Full text
Julian Shun, Guy E. Blelloch · 2013 · 808 citations
Jack Dongarra, Hans-Werner Meuer, Erich Strohmaier · 1997 · 670 citations
The Sunway TaihuLight supercomputer: system and applications
Haohuan Fu, Junfeng Liao, Jinzhe Yang et al. · Science China Information Sciences · 2016 · 463 citations · Full text