Graphicionado: A high-performance and energy-efficient accelerator for graph analytics
Graphicionado: A high-performance and energy-efficient accelerator for graph analytics
复制标题
DOI：
10.1109/micro.2016.7783759
复制
发表时间：
2016-10
期刊：
影响因子：
--
通讯作者：
Tae Jun Ham;Lisa Wu;N. Sundaram;N. Satish;M. Martonosi
中科院分区：
文献类型：
--
作者：
Tae Jun Ham;Lisa Wu;N. Sundaram;N. Satish;M. Martonosi
图是许多现实世界计算应用程序的关键数据结构之一，图分析的重要性与日俱增。虽然现有的软件图形处理框架提高了图形分析的可编程性，但底层通用处理器仍然限制了图形分析的性能和能效。我们设计了一个特定于领域的加速器Graphicionado，用于高性能、高能效的图形分析工作负载处理。为了高效的图形分析处理，Graphicionado不仅利用了以数据结构为中心的数据路径专门化，而且还利用了内存子系统专门化，同时利用了该领域固有的并行性。Graphicionado增强了顶点编程范例，允许将不同的图形分析应用程序映射到相同的加速器框架，同时通过一小组可重新配置的块保持灵活性。本文详细介绍了Graphicionado流水线设计选择，并就Graphicionado如何应对通用CPU上的应用程序执行效率低下提供了见解。我们的结果显示，与在16核Haswell Xeon处理器上执行32个线程的最先进的软件图形分析处理框架相比，Graphicionado实现了1.76-6.54倍的加速，而能耗则减少了50-100倍。
Graphs are one of the key data structures for many real-world computing applications and the importance of graph analytics is ever-growing. While existing software graph processing frameworks improve programmability of graph analytics, underlying general purpose processors still limit the performance and energy efficiency of graph analytics. We architect a domain-specific accelerator, Graphicionado, for high-performance, energy-efficient processing of graph analytics workloads. For efficient graph analytics processing, Graphicionado exploits not only data structure-centric datapath specialization, but also memory subsystem specialization, all the while taking advantage of the parallelism inherent in this domain. Graphicionado augments the vertex programming paradigm, allowing different graph analytics applications to be mapped to the same accelerator framework, while maintaining flexibility through a small set of reconfigurable blocks. This paper describes Graphicionado pipeline design choices in detail and gives insights on how Graphicionado combats application execution inefficiencies on general-purpose CPUs. Our results show that Graphicionado achieves a 1.76-6.54x speedup while consuming 50-100x less energy compared to a state-of-the-art software graph analytics processing framework executing 32 threads on a 16-core Haswell Xeon processor.