search menu icon-carat-right cmu-wordmark

GraphBLAS

October 2016 Poster
Scott McMillan

A Programming Specification for Graph Analysis

Publisher:

Software Engineering Institute

Abstract

Graph algorithms are in wide use in DoD software applications, including intelligence analysis, autonomous systems, cyber intelligence and security, and logistics optimizations. However, graph algorithms are difficult and costly to implement efficiently on hardware systems. As the size of graphs and the pace at which new hardware is being developed increase, the complexity of developing high performance graph libraries becomes a prohibitive barrier to the work of analyzing the deluge of information.