現(xiàn)場(chǎng)可編程門陣列(FPGA)是一種現(xiàn)場(chǎng)可編程專用集成電路,它將門陣列的通用結(jié)構(gòu)與現(xiàn)場(chǎng)可編程的特性結(jié)合于一體,如今,F(xiàn)PGA系列器件已成為最受歡迎的器件之一。隨著FPGA器件的廣泛應(yīng)用,它在數(shù)字系統(tǒng)中的作用日益變得重要,它所要求的準(zhǔn)確性也變得更高。因此,對(duì)FPGA器件的故障測(cè)試和故障診斷方法進(jìn)行更全面的研究具有重要意義。隨著FPGA器件的迅速發(fā)展,F(xiàn)PGA的密度和復(fù)雜程度也越來越高,使大量的故障難以使用傳統(tǒng)方法進(jìn)行測(cè)試,所以人們把視線轉(zhuǎn)向了可測(cè)性設(shè)計(jì)(DFT)問題??蓽y(cè)性設(shè)計(jì)的提出為解決測(cè)試問題開辟了新的有效途徑,而邊界掃描測(cè)試方法是其中一個(gè)重要的技術(shù)。 本文對(duì)FPGA的故障模型及其測(cè)試技術(shù)和邊界掃描測(cè)試的相關(guān)理論與方法進(jìn)行了詳細(xì)的探討,給出了利用布爾矩陣?yán)碚摻⒌倪吔鐠呙铚y(cè)試過程的數(shù)學(xué)描述和數(shù)學(xué)模型。論文中首先討論邊界掃描測(cè)試中的測(cè)試優(yōu)化問題,總結(jié)解決兩類優(yōu)化問題的現(xiàn)有算法,分別對(duì)它們的優(yōu)缺點(diǎn)進(jìn)行了對(duì)比,進(jìn)而提出對(duì)兩種現(xiàn)有算法的改進(jìn)思想,并且比較了改進(jìn)前后優(yōu)化算法的性能。另外,本文還對(duì)FPGA連線資源中基于邊界掃描測(cè)試技術(shù)的自適應(yīng)完備診斷算法進(jìn)行了深入研究。在研究過程中,本文基于自適應(yīng)完備診斷的思想對(duì)原有自適應(yīng)診斷算法的性能進(jìn)行了分析,并將獨(dú)立測(cè)試集和測(cè)試矩陣的概念引入原有自適應(yīng)診斷算法中,使改進(jìn)后的優(yōu)化算法能夠簡(jiǎn)化原算法的實(shí)現(xiàn)過程,并實(shí)現(xiàn)完備診斷的目標(biāo)。最后利用測(cè)試仿真模型證明了優(yōu)化算法能夠更有效地實(shí)現(xiàn)完備診斷的目標(biāo),在緊湊性指標(biāo)與測(cè)試復(fù)雜性方面比現(xiàn)在算法均有所改進(jìn),實(shí)現(xiàn)了算法的優(yōu)化。
標(biāo)簽:
FPGA
可測(cè)性設(shè)計(jì)
方法研究
上傳時(shí)間:
2013-06-30
上傳用戶:不挑食的老鼠