图计算加速器中稀疏向量比较单元的设计与实现

作者：田璞; 蒋林; 邓军勇; 赵一迪; 刘新闯; 樊萌

来源：计算机应用与软件, 2021, 38(10): 61-130.

• 图计算
• 稀疏列向量
• 比较运算
• SNAP

绝大多数图计算应用都可以映射为稀疏矩阵和向量运算,稀疏向量的比较运算是稀疏矩阵向量运算的计算瓶颈,为解决图计算加速器中稀疏矩阵列向量比较问题,设计一种稀疏向量比较运算电路,主要包括64个比较运算电路和一个共享存储单元。基于Verilog HDL语言完成电路设计,以SNAP(Stanford Network Analysis Project)上的Flickr数据集为例,在ModelSim SE-64 10.1c完成验证工作,采用Xilinx公司的ISE开发环境对硬件电路进行综合,实验结果表明,该电路的工作频率可以达到264 MHz。

• 单位
  西安邮电大学; 西安科技大学; 电子工程学院