Share Email Print

Proceedings Paper

Many-core graph analytics using accelerated sparse linear algebra routines
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

Graph analytics is a key component in identifying emerging trends and threats in many real-world applications. Largescale graph analytics frameworks provide a convenient and highly-scalable platform for developing algorithms to analyze large datasets. Although conceptually scalable, these techniques exhibit poor performance on modern computational hardware. Another model of graph computation has emerged that promises improved performance and scalability by using abstract linear algebra operations as the basis for graph analysis as laid out by the GraphBLAS standard. By using sparse linear algebra as the basis, existing highly efficient algorithms can be adapted to perform computations on the graph. This approach, however, is often less intuitive to graph analytics experts, who are accustomed to vertex-centric APIs such as Giraph, GraphX, and Tinkerpop. We are developing an implementation of the high-level operations supported by these APIs in terms of linear algebra operations. This implementation is be backed by many-core implementations of the fundamental GraphBLAS operations required, and offers the advantages of both the intuitive programming model of a vertex-centric API and the performance of a sparse linear algebra implementation. This technology can reduce the number of nodes required, as well as the run-time for a graph analysis problem, enabling customers to perform more complex analysis with less hardware at lower cost. All of this can be accomplished without the requirement for the customer to make any changes to their analytics code, thanks to the compatibility with existing graph APIs.

Paper Details

Date Published: 12 May 2016
PDF: 6 pages
Proc. SPIE 9848, Modeling and Simulation for Defense Systems and Applications XI, 984808 (12 May 2016); doi: 10.1117/12.2228554
Show Author Affiliations
Stephen Kozacik, EM Photonics, Inc. (United States)
Aaron L. Paolini, EM Photonics, Inc. (United States)
Paul Fox, EM Photonics, Inc. (United States)
Eric Kelmelis, EM Photonics, Inc. (United States)

Published in SPIE Proceedings Vol. 9848:
Modeling and Simulation for Defense Systems and Applications XI
Susan Harkrider; Aaron L. Paolini, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?