David A. Bader
IEEE Fellow
AAAS Fellow
Professor
College of Computing
Georgia Tech
Atlanta, GA 30332


 
 

 

STINGER: High Performance Data Structure for Streaming Graphs

The current research focus on "big data" problems highlights the scale and complexity of analytics required and the high rate at which data may be changing. In this paper, we present our high performance, scalable and portable software, Spatio-Temporal Interaction Networks and Graphs Extensible Representation (STINGER), that includes a graph data structure that enables these applications. Key attributes of STINGER are fast insertions, deletions, and updates on semantic graphs with skewed degree distributions. We demonstrate a process of algorithmic and architectural optimizations that enable high performance on the Cray XMT family and Intel multicore servers. Our implementation of STINGER on the Cray XMT processes over 3 million updates per second on a scale-free graph with 537 million edges.

The STINGER website is http://www.cc.gatech.edu/stinger/

Publication History

Versions of this paper appeared as:
  1. D. Ediger, R. McColl, J. Riedy, and D.A. Bader, ``STINGER: High Performance Data Structure for Streaming Graphs,'' The IEEE High Performance Extreme Computing Conference (HPEC), Waltham, MA, September 20-22, 2012. Best Paper Award.

Download this report in Adobe PDF


 
 

Last updated: April 27, 2013

 




Computational Biology



Parallel Computing



Combinatorics