基于社区结构的图数据预取器设计

摘要：

由于图数据规模庞大且结构不规则,图应用运行时会产生大量高延迟内存访问,大幅度降低了通用处理器的运行效率.本文采用软硬件结合的方式设计了图计算专用预取器,利用图数据访存特点以及社区结构的存储规律,通过对图数据进行混合预取,缩短了图计算访存的延迟,在含有较多社区的图数据集上获得了显著的性能收益.在不同图算法与图数据集上的实验表明,该预取器相对于无预取情况、流式预取器及传统图数据预取器,分别实现了 65％～176％、6％～21％和4％～18％的性能提升.

关键词：图计算、预取器、社区结构、存储规律、及时性

所属期刊栏目：32

分类号：TP311;TN929.5;V243.1

资助基金：中国科学院战略性先导科技专项XDC05020100

在线出版日期：2023-04-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：1251-1261