Software Engineering Institute | Carnegie Mellon University
Software Engineering Institute | Carnegie Mellon University

Digital Library


Automated Code Generation for High-Performance Graph Libraries

  • October 2017
  • By Scott McMillan
  • Presentation on research into graph analytics
  • Publisher: Software Engineering Institute
  • Abstract

    The goal of this work is to automate code generation of high-performance libraries of graph algorithms, tuned for at least two different hardware architectures—multi-core CPU and SIMD (Single Instruction, Multiple Data) GPU—to establish a foundation for the infrastructure of a wider range of systems. This work advances the state-of-the-art in code generation by introducing concepts needed to capture graph algorithm primitives, including a parameterization of the structure of sparse data to produce highly tuned codes for irregular algorithms.

  • Download