计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2009年
14期
258-260
,共3页
布线资源图%Kruskal算法%静态随机访问内存
佈線資源圖%Kruskal算法%靜態隨機訪問內存
포선자원도%Kruskal산법%정태수궤방문내존
分析基于静态随机访问内存的FPGA开关盒互连资源,提出一种自动生成且与应用无关的测试配置集算法,通过建立布线资源图,根据线网的走向动态设定各边的权重,利用改进的Kruskal算法,自动产生测试配置集.对于FPGA不同的互连结构,该算法对互连资源中的开路和短路故障的覆盖率能够达到100%,且具有测试配置个数少、运行速度快以及与具体硬件结构无关等优点.
分析基于靜態隨機訪問內存的FPGA開關盒互連資源,提齣一種自動生成且與應用無關的測試配置集算法,通過建立佈線資源圖,根據線網的走嚮動態設定各邊的權重,利用改進的Kruskal算法,自動產生測試配置集.對于FPGA不同的互連結構,該算法對互連資源中的開路和短路故障的覆蓋率能夠達到100%,且具有測試配置箇數少、運行速度快以及與具體硬件結構無關等優點.
분석기우정태수궤방문내존적FPGA개관합호련자원,제출일충자동생성차여응용무관적측시배치집산법,통과건립포선자원도,근거선망적주향동태설정각변적권중,이용개진적Kruskal산법,자동산생측시배치집.대우FPGA불동적호련결구,해산법대호련자원중적개로화단로고장적복개솔능구체도100%,차구유측시배치개수소、운행속도쾌이급여구체경건결구무관등우점.
