STINGER: High performance data structure for streaming graphs
STINGER: High performance data structure for streaming graphs
复制标题
STINGER：流图的高性能数据结构
DOI：
--
复制
发表时间：
2012
期刊：
影响因子：
--
通讯作者：
David A. Bader
中科院分区：
文献类型：
--
作者：
David Ediger;R. McColl;E. J. Riedy;David A. Bader
当前的研究重点是“大数据”问题，强调了所需的分析的规模和复杂性，并且在本文中可能会改变数据。图形可扩展表示（Stinger），其中包括启用这些应用程序的图形数据结构。具有偏斜分布的语义图。图形为5.37亿。
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.