面向自旋存内计算架构的图算法优化设计

WANG Xueyan,CHEN Xuhang,JIA Xiaotao,YANG Jianlei,QU Gang,ZHAO Weisheng

Journal of Electronics & Information Technology（2023）

引用 0|浏览1

暂无评分

摘要

图计算广泛应用于社交网络分析、推荐系统等诸多关键领域,然而,传统的大规模图计算系统面临冯诺依曼架构下访存带来的性能瓶颈.新型存内计算架构成为加速大规模图计算非常有前景的方案,尤其是非易失自旋磁存储器(MRAM)具备超高耐擦写性和超快写入等优点,可使图计算的存内实现更为高效.实现这种潜力的关键挑战之一是如何优化存内计算架构下的图算法设计.该文的前期工作表明,三角形计数算法和图连通分量计算算法可以通过按位运算实现,从而高效地部署在自旋存内处理核中加速.该文探索了更多图算法的优化实现,例如单源最短路径、K-core、链路预测,并提出了面向新型存内计算架构的图算法优化设计模型.该研究对于突破冯诺依曼架构下大规模图计算的内存访问瓶颈具有关键意义.

查看译文

关键词

Graph computing,In memory computing architecture,Bitwise logical operation,Magnetoresistive Random Access Memory(MRAM)

AI 理解论文

溯源树

样例

生成溯源树，研究论文发展脉络

Chat Paper

正在生成论文摘要