热搜关键词: 电路基础ADC数字信号处理封装库PLC

pdf

面向动态有向图的单调图算法硬件加速机制

  • 1星
  • 2024-01-30
  • 804.54KB
  • 需要1积分
  • 1次下载
标签: 硬件加速

硬件加速

面向动态有向图的单调图算法硬件加速机制

展开预览

文档解析

本文提出了一种面向动态有向图的单调图算法硬件加速机制DSGraph,旨在解决现有软硬件方法在处理动态有向图时面临的数据访问成本高和收敛速度慢的问题。DSGraph通过实时提取动态有向图中图顶点的局部拓扑依赖顺序,执行异步迭代处理,显著减少冗余的图顶点状态更新。同时,DSGraph设计了一种异步迭代流水线架构,加速图顶点状态的传播速度,并降低数据访问成本。此外,DSGraph还提出了一种无阻塞数据同步机制,通过并行执行本地图顶点的状态更新和外部图顶点的数据同步,减少系统同步开销。实验结果显示,与目前最先进的面向单调图算法的动态图处理系统KickStarter相比,DSGraph将动态有向图处理速度平均提升了11.2倍,有效提高了动态有向图处理的效率。

猜您喜欢

评论

登录/注册

意见反馈

求资源

回顶部

推荐内容

热门活动

热门器件

随便看看

 
EEWorld订阅号

 
EEWorld服务号

 
汽车开发圈

电子工程世界版权所有 京B2-20211791 京ICP备10001474号-1 电信业务审批[2006]字第258号函 京公网安备 11010802033920号 Copyright © 2005-2024 EEWORLD.com.cn, Inc. All rights reserved
×