推荐星级:
  • 1
  • 2
  • 3
  • 4
  • 5

基于FPGA的最短路径计算加速

更新时间:2019-01-16 09:17:47 大小:196K 上传用户:z00查看TA发布的资源 标签:fpga最短路径计算 下载积分:2分 评价赚积分 (如何评价?) 打赏 收藏 评论(1) 举报

资料介绍

存在若干需要高速最短路径计算的实际应用。在许多情况下,特别是在嵌入式应用中,用于计算最短路径的基于FPGA的加速器可以帮助以低成本实现高性能。本文提出了一种基于FPGA的分布式架构,用于快速有效地解决单源最短路径问题。所提出的架构基于Bellman-Ford算法,该算法适于促进计算的提前终止。该体系结构的一个新颖之处在于它不涉及任何集中控制,并且在结构上相同的处理元件彼此完美同步地操作。通过仿真和实际硬件验证了设计的功能正确性。事实表明,Xilinx Virtex-5 FPGA上的实现速度是高端通用处理器上算法的软件实现速度的两倍以上,该处理器的时钟速度要快一个数量级。通过采用最大化处理元件之间的数据传输速率的互连拓扑,可以进一步提高设计提供的加速。

部分文件列表

文件名 大小
1547601059J11.pdf 196K

【关注B站账户领20积分】

全部评论(1)

上传资源 上传优质资源有赏金

  • 打赏
  • 30日榜单

推荐下载