Intelligent Computing (Jan 2022)

Software Systems Implementation and Domain-Specific Architectures towards Graph Analytics

  • Hai Jin,
  • Hao Qi,
  • Jin Zhao,
  • Xinyu Jiang,
  • Yu Huang,
  • Chuangyi Gui,
  • Qinggang Wang,
  • Xinyang Shen,
  • Yi Zhang,
  • Ao Hu,
  • Dan Chen,
  • Chaoqiang Liu,
  • Haifeng Liu,
  • Haiheng He,
  • Xiangyu Ye,
  • Runze Wang,
  • Jingrui Yuan,
  • Pengcheng Yao,
  • Yu Zhang,
  • Long Zheng,
  • Xiaofei Liao

DOI
https://doi.org/10.34133/2022/9806758
Journal volume & issue
Vol. 2022

Abstract

Read online

Graph analytics, which mainly includes graph processing, graph mining, and graph learning, has become increasingly important in several domains, including social network analysis, bioinformatics, and machine learning. However, graph analytics applications suffer from poor locality, limited bandwidth, and low parallelism owing to the irregular sparse structure, explosive growth, and dependencies of graph data. To address those challenges, several programming models, execution modes, and messaging strategies are proposed to improve the utilization of traditional hardware and performance. In recent years, novel computing and memory devices have emerged, e.g., HMCs, HBM, and ReRAM, providing massive bandwidth and parallelism resources, making it possible to address bottlenecks in graph applications. To facilitate understanding of the graph analytics domain, our study summarizes and categorizes current software systems implementation and domain-specific architectures. Finally, we discuss the future challenges of graph analytics.