STINGER: High performance data structure for streaming graphs

David Ediger, Rob McColl, Jason Riedy, David A. Bader

Research output: Chapter in Book/Report/Conference proceedingConference contribution

160 Scopus citations

Abstract

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.

Original languageEnglish (US)
Title of host publication2012 IEEE Conference on High Performance Extreme Computing, HPEC 2012
DOIs
StatePublished - 2012
Externally publishedYes
Event2012 IEEE Conference on High Performance Extreme Computing, HPEC 2012 - Waltham, MA, United States
Duration: Sep 10 2012Sep 12 2012

Publication series

Name2012 IEEE Conference on High Performance Extreme Computing, HPEC 2012

Other

Other2012 IEEE Conference on High Performance Extreme Computing, HPEC 2012
Country/TerritoryUnited States
CityWaltham, MA
Period9/10/129/12/12

All Science Journal Classification (ASJC) codes

  • Software

Fingerprint

Dive into the research topics of 'STINGER: High performance data structure for streaming graphs'. Together they form a unique fingerprint.

Cite this