本文選題：FPGA　切入點(diǎn)：可重構(gòu)系統(tǒng)　出處：《哈爾濱工業(yè)大學(xué)》2017年碩士論文

【摘要】：可重構(gòu)計(jì)算的興起,為處理系統(tǒng)的功能靈活性和計(jì)算性能的平衡提供了良好的解決方案,可編程器件FPGA的普及和廣泛應(yīng)用,更是極大地推動(dòng)了這一技術(shù)的發(fā)展�；贔PGA的可重構(gòu)系統(tǒng)被廣泛應(yīng)用到空間計(jì)劃,深海探測(cè)等項(xiàng)目中,但是由于惡劣環(huán)境的影響,引發(fā)FPGA產(chǎn)生各類故障,降低了系統(tǒng)的可靠性,特別是難以恢復(fù)的局部永久故障,更是對(duì)系統(tǒng)性能以及芯片壽命產(chǎn)生了嚴(yán)重影響。為了提高可重構(gòu)系統(tǒng)的可靠性和可用性,本文提出一種面向可重構(gòu)系統(tǒng)的局部永久故障恢復(fù)方法,在本文提出的方法中,使用FPGA構(gòu)建可重構(gòu)系統(tǒng),利用FPGA的動(dòng)態(tài)部分重構(gòu)功能,結(jié)合冗余恢復(fù)技術(shù)的快速性和演化硬件恢復(fù)技術(shù)的靈活性,解決可重構(gòu)系統(tǒng)的局部永久故障恢復(fù)問題。首先,研究基于模塊多樣化算法的冗余恢復(fù)技術(shù)。使用模塊多樣化算法確定冗余配置矩陣,為每一個(gè)配置矩陣生成相應(yīng)的配置信息,形成初始冗余配置信息集。模塊多樣化算法滿足完整性條件,能保證在發(fā)生單點(diǎn)永久故障的情況下,快速修復(fù)故障。同時(shí)模塊多樣化算法滿足多樣化條件,可以最大限度的減少每個(gè)模塊的故障壓力。其次,研究基于自適應(yīng)遺傳算法的演化硬件恢復(fù)技術(shù)。自適應(yīng)遺傳算法結(jié)合模擬退火算法的優(yōu)勢(shì),緩解簡單遺傳算法的早期早熟現(xiàn)象和后期停滯現(xiàn)象;使用自適應(yīng)適應(yīng)度評(píng)估方法,提高算法的性能。在使用冗余恢復(fù)技術(shù)無法實(shí)現(xiàn)故障恢復(fù)的情況下,使用演化硬件恢復(fù)技術(shù)翻新冗余配置信息,解決更為嚴(yán)重的多點(diǎn)永久故障修復(fù)問題。為驗(yàn)證提出的方法的性能,基于Xilinx公司的Zynq-7000系列Zedboard開發(fā)板,充分利用Zynq系列可編程邏輯和處理系統(tǒng)協(xié)同的架構(gòu),使用集成軟件開發(fā)環(huán)境ISE14.7,實(shí)現(xiàn)了提出的面向可重構(gòu)系統(tǒng)的局部永久故障恢復(fù)方法。通過故障注入的方式模擬單點(diǎn)和多點(diǎn)永久故障,進(jìn)行局部永久故障恢復(fù)實(shí)驗(yàn)。實(shí)驗(yàn)結(jié)果表明,本文提出的方法能100%恢復(fù)可重構(gòu)系統(tǒng)中出現(xiàn)的單點(diǎn)永久故障,即使在苛刻的故障假設(shè)情況下,仍然能以較高的概率實(shí)現(xiàn)可重構(gòu)系統(tǒng)的多點(diǎn)永久故障的自主恢復(fù)。
[Abstract]:The rise of reconfigurable computing provides a good solution for the balance between the functional flexibility and computational performance of the processing system. The popularity and wide application of the programmable device FPGA has greatly promoted the development of this technology.The reconfigurable system based on FPGA is widely used in space planning, deep-sea exploration and other projects. However, due to the bad environment, it causes various kinds of faults in FPGA, and reduces the reliability of the system, especially the local permanent fault, which is difficult to recover.It also has a serious impact on system performance and chip life.In order to improve the reliability and availability of reconfigurable systems, a local permanent fault recovery method for reconfigurable systems is proposed in this paper. In the method proposed in this paper, the reconfigurable system is constructed with FPGA, and the dynamic partial reconfiguration function of FPGA is utilized.The problem of local permanent fault recovery of reconfigurable systems is solved by combining the rapidity of redundant restoration technology and the flexibility of evolutionary hardware recovery technology.First of all, the redundancy recovery technology based on modular diversity algorithm is studied.The modular diversity algorithm is used to determine the redundant configuration matrix, and the corresponding configuration information is generated for each configuration matrix, and the initial redundant configuration information set is formed.The modular diversity algorithm satisfies the integrity condition and can quickly repair the fault in the case of a single point of permanent fault.At the same time, the algorithm of module diversification meets the requirements of diversification, which can minimize the failure pressure of each module.Secondly, the evolutionary hardware recovery technology based on adaptive genetic algorithm is studied.The adaptive genetic algorithm (AGA) combines the advantages of simulated annealing algorithm (SA) to alleviate the early precocious phenomenon and anaphase stagnation phenomenon of simple genetic algorithm, and the adaptive fitness evaluation method is used to improve the performance of the algorithm.In the case of failure recovery can not be realized by using redundant recovery technology, the redundant configuration information is renovated by using evolutionary hardware recovery technology to solve the more serious problem of multi-point permanent fault recovery.In order to verify the performance of the proposed method, based on the Zynq-7000 series Zedboard development board of Xilinx Company, it makes full use of the Zynq series programmable logic and the cooperative architecture of processing system.An integrated software development environment ISE 14.7is used to implement a local permanent fault recovery method for reconfigurable systems.The local permanent fault recovery experiment is carried out by simulating single point and multi point permanent fault by fault injection.The experimental results show that the proposed method can recover 100% of the single point permanent faults in the reconfigurable system. Even under the harsh fault assumption, the autonomous recovery of the multi-point permanent fault of the reconfigurable system can be achieved with a high probability.
【學(xué)位授予單位】：哈爾濱工業(yè)大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2017
【分類號(hào)】：TN791;TP18

【參考文獻(xiàn)】

相關(guān)期刊論文 前4條

1 張峻賓;蔡金燕;孟亞峰;;基于EHW和RBT的電路故障自修復(fù)策略性能分析[J];北京航空航天大學(xué)學(xué)報(bào);2016年11期

2 朱繼祥;李元香;邢建國;;可重構(gòu)系統(tǒng)的演化修復(fù)機(jī)制[J];計(jì)算機(jī)學(xué)報(bào);2014年07期

3 朱繼祥;李元香;夏學(xué)文;;演化硬件的容錯(cuò)模式研究[J];小型微型計(jì)算機(jī)系統(tǒng);2010年12期

4 龔健;楊孟飛;;基于FPGA中CLB結(jié)構(gòu)模型的內(nèi)部進(jìn)化及其容錯(cuò)[J];航天控制;2009年02期

相關(guān)博士學(xué)位論文 前2條

1 姚睿;數(shù)字進(jìn)化硬件關(guān)鍵技術(shù)研究[D];南京航空航天大學(xué);2008年

2 林勇;基于進(jìn)化型硬件的容錯(cuò)方法研究[D];中國科學(xué)技術(shù)大學(xué);2007年

相關(guān)碩士學(xué)位論文 前2條

1 柳繼委;基于演化硬件的實(shí)時(shí)容錯(cuò)機(jī)制研究[D];大連理工大學(xué);2016年

2 周貴峰;基于胚胎型細(xì)胞電路的FIR濾波器仿生自修復(fù)技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2010年

，

本文編號(hào)：1726598