一种新型的自动化FPGA互连测试算法

• 作者: 孙磊 朱春 来金梅 梁传增 王健
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 深度优先搜索 现场可编程门阵列 互连测试 自动化 布线资源图 开关盒
• 年，卷（期）: 2013,（2）
• 所属期刊栏目: 工程应用技术与实现
• 页码范围: 250-253
• 页数: 4页
• 分类号: TP301.6
• 字数: 3473字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2013.02.052

摘要

针对FPGA结构中出现特殊互连资源的现状,提出一种基于改进型深度优先搜索的测试算法.该算法将所有可编程互连开关等价对待,互连资源以图的形式表示,给每条边设定权重并选择最小权重边连入测试线网,对互连资源进行遍历搜索,以测试互连资源开路和短路故障.实验结果表明,该算法能够覆盖FPGA结构中出现的特殊互连资源,具有高度自动化的特点.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王健	复旦大学专用集成电路与系统国家重点实验室	145	835	15.0	20.0
2	来金梅	复旦大学专用集成电路与系统国家重点实验室	68	322	9.0	13.0
3	朱春	复旦大学专用集成电路与系统国家重点实验室	6	145	2.0	6.0
4	孙磊	复旦大学专用集成电路与系统国家重点实验室	8	72	2.0	8.0
5	梁传增	复旦大学专用集成电路与系统国家重点实验室	1	1	1.0	1.0