JetStream: Graph Analytics on Streaming Data with Event-Driven Hardware Accelerator
JetStream: Graph Analytics on Streaming Data with Event-Driven Hardware Accelerator
复制标题
DOI：
10.1145/3466752.3480126
复制
发表时间：
2021-10
期刊：
影响因子：
--
通讯作者：
Shafiur Rahman;Mahbod Afarin;N. Abu-Ghazaleh;Rajiv Gupta
中科院分区：
文献类型：
--
作者：
Shafiur Rahman;Mahbod Afarin;N. Abu-Ghazaleh;Rajiv Gupta
图形处理是许多关键新兴工作负载的核心，这些工作负载在非结构化数据上运行，包括社交网络分析、生物信息学等。许多应用程序在不断变化的图形上操作，即，新的节点和边随着时间被添加或移除。在本文中，我们提出了JetStream，一个硬件加速器，用于评估查询流图，并能够处理添加，删除和更新的边缘。JetStream扩展了最近提出的基于事件的图形工作负载加速器，以支持流式更新。它通过事件驱动的计算模型来处理累积和单调图算法，该模型限制对图顶点的较小子集的访问，有效地重用先前的查询结果以消除冗余，并优化内存访问模式以提高内存带宽利用率。据我们所知，JetStream是第一个支持流图形的图形加速器，与使用现有加速器的冷启动计算相比，将计算时间减少了90%。此外，JetStream在大基线批量时实现了比KickStarter和GraphBolt软件框架约18倍的加速，这些系统在较小批量时使用了显著更高的加速。
Graph Processing is at the core of many critical emerging workloads operating on unstructured data, including social network analysis, bioinformatics, and many others. Many applications operate on graphs that are constantly changing, i.e., new nodes and edges are added or removed over time. In this paper, we present JetStream, a hardware accelerator for evaluating queries over streaming graphs and capable of handling additions, deletions, and updates of edges. JetStream extends a recently proposed event-based accelerator for graph workloads to support streaming updates. It handles both accumulative and monotonic graph algorithms via an event-driven computation model that limits accesses to a smaller subset of the graph vertices, efficiently reuses the prior query results to eliminate redundancy, and optimizes the memory access pattern for enhanced memory bandwidth utilization. To the best of our knowledge, JetStream is the first graph accelerator that supports streaming graphs, reducing the computation time by 90% compared with cold-start computation using an existing accelerator. In addition, JetStream achieves about 18 × speedup over KickStarter and GraphBolt software frameworks at the large baseline batch sizes that these systems use with significantly higher speedup at smaller batch sizes.