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

【摘要】：可重構(gòu)計算的興起,為處理系統(tǒng)的功能靈活性和計算性能的平衡提供了良好的解決方案,可編程器件FPGA的普及和廣泛應用,更是極大地推動了這一技術(shù)的發(fā)展�；贔PGA的可重構(gòu)系統(tǒng)被廣泛應用到空間計劃,深海探測等項目中,但是由于惡劣環(huán)境的影響,引發(fā)FPGA產(chǎn)生各類故障,降低了系統(tǒng)的可靠性,特別是難以恢復的局部永久故障,更是對系統(tǒng)性能以及芯片壽命產(chǎn)生了嚴重影響。為了提高可重構(gòu)系統(tǒng)的可靠性和可用性,本文提出一種面向可重構(gòu)系統(tǒng)的局部永久故障恢復方法,在本文提出的方法中,使用FPGA構(gòu)建可重構(gòu)系統(tǒng),利用FPGA的動態(tài)部分重構(gòu)功能,結(jié)合冗余恢復技術(shù)的快速性和演化硬件恢復技術(shù)的靈活性,解決可重構(gòu)系統(tǒng)的局部永久故障恢復問題。首先,研究基于模塊多樣化算法的冗余恢復技術(shù)。使用模塊多樣化算法確定冗余配置矩陣,為每一個配置矩陣生成相應的配置信息,形成初始冗余配置信息集。模塊多樣化算法滿足完整性條件,能保證在發(fā)生單點永久故障的情況下,快速修復故障。同時模塊多樣化算法滿足多樣化條件,可以最大限度的減少每個模塊的故障壓力。其次,研究基于自適應遺傳算法的演化硬件恢復技術(shù)。自適應遺傳算法結(jié)合模擬退火算法的優(yōu)勢,緩解簡單遺傳算法的早期早熟現(xiàn)象和后期停滯現(xiàn)象;使用自適應適應度評估方法,提高算法的性能。在使用冗余恢復技術(shù)無法實現(xiàn)故障恢復的情況下,使用演化硬件恢復技術(shù)翻新冗余配置信息,解決更為嚴重的多點永久故障修復問題。為驗證提出的方法的性能,基于Xilinx公司的Zynq-7000系列Zedboard開發(fā)板,充分利用Zynq系列可編程邏輯和處理系統(tǒng)協(xié)同的架構(gòu),使用集成軟件開發(fā)環(huán)境ISE14.7,實現(xiàn)了提出的面向可重構(gòu)系統(tǒng)的局部永久故障恢復方法。通過故障注入的方式模擬單點和多點永久故障,進行局部永久故障恢復實驗。實驗結(jié)果表明,本文提出的方法能100%恢復可重構(gòu)系統(tǒng)中出現(xiàn)的單點永久故障,即使在苛刻的故障假設情況下,仍然能以較高的概率實現(xiàn)可重構(gòu)系統(tǒng)的多點永久故障的自主恢復。
[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.
【學位授予單位】：哈爾濱工業(yè)大學
【學位級別】：碩士
【學位授予年份】：2017
【分類號】：TN791;TP18

【參考文獻】

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

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

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

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

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

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

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

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

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

1 柳繼委;基于演化硬件的實時容錯機制研究[D];大連理工大學;2016年

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

，

本文編號：1726598