文件名称:fpga-booleanring-bfs:Xilinx Zynq 上的混合 BFS
文件大小:1.91MB
文件格式:ZIP
更新时间:2024-06-20 12:48:22
C++
Xilinx Zynq 上的混合 BFS 作者 Yaman Umuroglu ( ) 许可证和“学术免责声明” 本作品根据知识共享署名 4.0 国际许可协议获得许可。 要查看此许可证的副本,请访问或向美国知识管理署(Creative Commons)致函,美国邮政信箱1866,山景城,加利福尼亚州94042。 为在截止日期之前获得可发布结果而编写的学术软件往往不太漂亮,这项工作也不例外。 此外,它是一个硬件软件系统,必须使用专用的FPGA综合工具(来自Xilinx)构建,并部署/运行在特定的FPGA-CPU平台(ZedBoard)上,而该平台可能会在几秒钟内从地球表面消失。年。 所有这些都使得这里的源代码不太可能得到积极维护或支持。 概述 混合方法的“要点”是在小世界网络上的广度优先搜索期间利用不同数量的并行性(由于边界大小的指数增长和衰减):前几步和最后几步,并行度不高,所以这些