基于布线资源图的FPGA互连测试算法

• 作者: 代莉 梁绍池 王伶俐
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 布线资源图 Kruskal算法 静态随机访问内存
• 年，卷（期）: 2009,（14）
• 所属期刊栏目: 开发研究与设计技术
• 页码范围: 258-260
• 页数: 3页
• 分类号: TP301.6
• 字数: 3299字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2009.14.090

摘要

分析基于静态随机访问内存的FPGA开关盒互连资源,提出一种自动生成且与应用无关的测试配置集算法,通过建立布线资源图,根据线网的走向动态设定各边的权重,利用改进的Kruskal算法,自动产生测试配置集.对于FPGA不同的互连结构,该算法对互连资源中的开路和短路故障的覆盖率能够达到100%,且具有测试配置个数少、运行速度快以及与具体硬件结构无关等优点.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王伶俐	复旦大学专用集成电路国家重点实验室	33	124	6.0	9.0
2	代莉	复旦大学专用集成电路国家重点实验室	2	6	1.0	2.0
3	梁绍池	复旦大学专用集成电路国家重点实验室	3	9	2.0	3.0