現(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ù)雜程度也越來(lái)越高，使大量的故障難以使用傳統(tǒng)方法進(jìn)行測(cè)試，所以人們把視線轉(zhuǎn)向了可測(cè)性設(shè)計(jì)(DFT)問(wèn)題。可測(cè)性設(shè)計(jì)的提出為解決測(cè)試問(wèn)題開辟了新的有效途徑，而邊界掃描測(cè)試方法是其中一個(gè)重要的技術(shù)。 本文對(duì)FPGA的故障模型及其測(cè)試技術(shù)和邊界掃描測(cè)試的相關(guān)理論與方法進(jìn)行了詳細(xì)的探討，給出了利用布爾矩陣?yán)碚摻⒌倪吔鐠呙铚y(cè)試過(guò)程的數(shù)學(xué)描述和數(shù)學(xué)模型。論文中首先討論邊界掃描測(cè)試中的測(cè)試優(yōu)化問(wèn)題，總結(jié)解決兩類優(yōu)化問(wèn)題的現(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)行了深入研究。在研究過(guò)程中，本文基于自適應(yīng)完備診斷的思想對(duì)原有自適應(yīng)診斷算法的性能進(jìn)行了分析，并將獨(dú)立測(cè)試集和測(cè)試矩陣的概念引入原有自適應(yīng)診斷算法中，使改進(jìn)后的優(yōu)化算法能夠簡(jiǎn)化原算法的實(shí)現(xiàn)過(guò)程，并實(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
上傳用戶：不挑食的老鼠
