计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2013年
2期
250-253
,共4页
孙磊%朱春%梁传增%王健%来金梅
孫磊%硃春%樑傳增%王健%來金梅
손뢰%주춘%량전증%왕건%래금매
深度优先搜索%现场可编程门阵列%互连测试%自动化%布线资源图%开关盒
深度優先搜索%現場可編程門陣列%互連測試%自動化%佈線資源圖%開關盒
심도우선수색%현장가편정문진렬%호련측시%자동화%포선자원도%개관합
针对FPGA结构中出现特殊互连资源的现状,提出一种基于改进型深度优先搜索的测试算法.该算法将所有可编程互连开关等价对待,互连资源以图的形式表示,给每条边设定权重并选择最小权重边连入测试线网,对互连资源进行遍历搜索,以测试互连资源开路和短路故障.实验结果表明,该算法能够覆盖FPGA结构中出现的特殊互连资源,具有高度自动化的特点.
針對FPGA結構中齣現特殊互連資源的現狀,提齣一種基于改進型深度優先搜索的測試算法.該算法將所有可編程互連開關等價對待,互連資源以圖的形式錶示,給每條邊設定權重併選擇最小權重邊連入測試線網,對互連資源進行遍歷搜索,以測試互連資源開路和短路故障.實驗結果錶明,該算法能夠覆蓋FPGA結構中齣現的特殊互連資源,具有高度自動化的特點.
침대FPGA결구중출현특수호련자원적현상,제출일충기우개진형심도우선수색적측시산법.해산법장소유가편정호련개관등개대대,호련자원이도적형식표시,급매조변설정권중병선택최소권중변련입측시선망,대호련자원진행편력수색,이측시호련자원개로화단로고장.실험결과표명,해산법능구복개FPGA결구중출현적특수호련자원,구유고도자동화적특점.
