一种基于图论的 FPGA 互连资源可测性设计

• 作者: 文艺 郑咸剑
• 来源期刊: 微处理机
• 学科: 工学
• 关键词: SRAM型 FPGA 可测性设计 互连资源 图论 Ford -Fulkerson 算法 数学模型
• 年，卷（期）: 2015,（6）
• 所属期刊栏目: 大规模集成电路设计、制造与应用
• 页码范围: 9-14
• 页数: 6页
• 分类号: TN79
• 字数: 3888字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-2279.2015.06.003

摘要

针对 SRAM型 FPGA 可编程互连资源可测性设计，采用图论中的 Ford -Fulkerson 算法开展双长线可测性建模与实现技术研究，研究如何实现可测性结构。在此研究基础上对双长线模型进行扩展，可解决四长线、六长线、八长线等其它复杂结构线段及开关的可测性问题。在 Xilinx公司 Virtex -II 系列 XC2V1000百万门 FPGA 上进行了验证。结果显示该方法可通过软件工具自动化开发测试图形，针对固定1和固定0两种故障模型，在较少的测试配置数量下即能获得较高的故障覆盖率。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	文艺	电子科技大学自动化工程学院	20	21	2.0	4.0
2	郑咸剑		1	2	1.0	1.0