Dijkstra最短路径算法

• 作者: 冯海涛 刘宝娟 裴志强
• 来源期刊: 微处理机
• 学科: 工学
• 关键词: 现场可编程门阵列(FPGA) 迷宫矩阵 最短路径算法
• 年，卷（期）: 2009,（5）
• 所属期刊栏目: 微机软件
• 页码范围: 98-100
• 页数: 3页
• 分类号: TP393
• 字数: 2618字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-2279.2009.05.031

摘要

随着现场可编程门阵列(Field Programmable Gate Array,FPGA)技术的不断发展,FPGA以其研发周期短、研发成本低等优势,正在许多应用领域逐步替代ASIC产品.随着FPGA阵列规模的扩大和应用领域的广泛,其配套软件的布局布线算法对于改善FPGA性能的重要性越来越显著.对FPGA布线算法进行了深入的研究,介绍了迷宫矩阵的建立、改进的Dijkstra迷宫探索算法,实现基于布通率、最短路径、时序约束等各种布线要求的目的,使其更有效的提高了FPGA的性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	裴志强	中国电子科技集团公司第四十七研究所	8	48	4.0	6.0
2	刘宝娟	中国电子科技集团公司第四十七研究所	12	71	6.0	8.0
3	冯海涛	中国电子科技集团公司第四十七研究所	3	28	2.0	3.0