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

摘要：

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

关键词：布线资源图、Kruskal算法、静态随机访问内存

所属期刊栏目：35

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目60676020

在线出版日期：2009-08-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：258-260