【摘要】： 進(jìn)化型硬件(Evolvable Hardware：EHW)是指硬件能夠通過與環(huán)境的交互作用自適應(yīng)地和動態(tài)地改變和調(diào)整自身的結(jié)構(gòu)和行為，其研究思路是在可重配置的硬件平臺上模擬自然進(jìn)化的過程。進(jìn)化型硬件具備自適應(yīng)、自組織、自修復(fù)的特點，這為硬件容錯技術(shù)開辟了一條嶄新的途徑。進(jìn)化型硬件不但能在發(fā)生錯誤時，在無需人為干涉的條件下實現(xiàn)自檢測、自修復(fù)，而且能夠發(fā)現(xiàn)并修復(fù)未知的錯誤。開展基于EHW容錯方法的理論和應(yīng)用研究對高可靠系統(tǒng)設(shè)計領(lǐng)域具有十分重要的意義，例如核工業(yè)、航空航天、深海探索以及軍事等領(lǐng)域。 本文旨在研究基于進(jìn)化型硬件的容錯方法，分別從快速電路進(jìn)化設(shè)計、異構(gòu)冗余系統(tǒng)進(jìn)化構(gòu)造以及胚胎電子系統(tǒng)應(yīng)用中的優(yōu)化設(shè)計這幾個方面進(jìn)行了研究。具體而言，本論文的主要研究工作有： (1)針對電路進(jìn)化設(shè)計存在收斂速度慢、可擴(kuò)展性差等問題，本文通過實例分析說明了電路中較復(fù)雜邏輯需要多層連接來實現(xiàn)，并在進(jìn)化策略中引入一種新的變異算子——短距離優(yōu)先連接變異。該變異算子符合邏輯復(fù)雜電路的結(jié)構(gòu)特征，且大大降低了進(jìn)化算法的搜索空間大小，能夠有效地解決電路進(jìn)化設(shè)計中收斂速度慢的問題。在此基礎(chǔ)上，將這種進(jìn)化策略與現(xiàn)有的分而治之設(shè)計方法相結(jié)合，結(jié)合后的設(shè)計方法能夠進(jìn)化較大規(guī)模電路，解決可擴(kuò)展性問題，并且彌補了現(xiàn)有分解設(shè)計方法存在的使用門電路資源多，缺乏創(chuàng)造性設(shè)計的不足。多組測試電路的實驗結(jié)果驗證了該算法的有效性。 (2)研究了硬件電路的進(jìn)化冗余方法，這種方法解決了冗余系統(tǒng)中由于各子系統(tǒng)間存在相關(guān)錯誤而導(dǎo)致可靠性降低的問題。本文從兩個層次研究了這一問題并提出相應(yīng)的冗余構(gòu)造方法：首先證明了在相關(guān)失效情況下，異構(gòu)兀余系統(tǒng)的可靠性優(yōu)于同構(gòu)冗余系統(tǒng)，然后利用進(jìn)化算法生成多個結(jié)構(gòu)不同但功能相同的電路用于構(gòu)造冗余系統(tǒng)，并提出一種基于投票有利原則的冗余系統(tǒng)構(gòu)造方法；進(jìn)一步地，以錯誤相關(guān)系數(shù)為基礎(chǔ)，分析了錯誤相關(guān)存在時冗余系統(tǒng)的可靠性，指出異構(gòu)電路及其數(shù)量的優(yōu)化選擇對可靠性的重要性，并利用遺傳算法實現(xiàn)了高可靠異構(gòu)電路冗余系統(tǒng)的快速優(yōu)化構(gòu)造。 (3)提出了一種高可靠胚胎電子系統(tǒng)的設(shè)計準(zhǔn)則。胚胎電子系統(tǒng)借鑒了生物生長及修復(fù)機(jī)制，具有自生長、自檢測、自修復(fù)且重構(gòu)機(jī)制簡單等特點，是近年基于EHW容錯的研究熱點。典型胚胎電子系統(tǒng)是一個節(jié)點陣列，它通過節(jié)點的冗余和重構(gòu)實現(xiàn)容錯。本文首先指出胚胎陣列在實際應(yīng)用中設(shè)計成為特定功能的電路時，無論采用行取消還是細(xì)胞取消的錯誤恢復(fù)策略，胚胎陣列中的活動節(jié)點行列結(jié)構(gòu)不同，其可靠性也不相同。在分析了不同恢復(fù)機(jī)制的可靠性的基礎(chǔ)上，從理論和數(shù)值分析的角度給出了相應(yīng)的高可靠胚胎陣列的設(shè)計準(zhǔn)則。
【圖文】：

圖1一l進(jìn)化型硬件的沿革與未來【18]隨著進(jìn)化型硬件研究的發(fā)展，開始有不少的關(guān)于進(jìn)化型硬件的國際學(xué)術(shù)會議和研討會召開，1995年10月，進(jìn)化型硬件研討會(wbrkshop，TowardsEvolvableHardware)于瑞士洛桑召開;19%年10月，，第一屆進(jìn)化型硬件國際會議(lstInternationalConfereneeonEvolvableSystems:ICES96)于日本TSukuba召開。除2000年和2001年連續(xù)開了兩次會議之外，該會議每兩年開一次，會議地點主要在歐洲和日本;!999年7月，美國NASA/DOD召開第一屆進(jìn)化型硬件專題研討會(TheFirstNAsA/DoDv人)rkshoponEvolvableHardware)，專門討論進(jìn)化型硬件的理論和應(yīng)用。該會議每年召開一次，會議地點在美國各地。2006年，該會變?yōu)榈谝粚米赃m應(yīng)硬件與系統(tǒng)國際會議‘TheF，rstNASA龍SAConferenceonAdaptiveHardwareandSystems:AHS一2006)，在土耳其的Istanbul召開。

下載至配置電路完成進(jìn)化設(shè)計圖2一5電路進(jìn)化設(shè)計的一般流程(l)基于GA的FPTA電路設(shè)計A.Stoica等人設(shè)計了一種細(xì)條紋CMOS可編程晶體管門陣列來進(jìn)化模擬電路(實驗進(jìn)化的是XNOR電路)【24，25，27]。FpTA的基本結(jié)構(gòu)如圖2一6所示，V+S，2}。二}圖2一 6FPTA的基本結(jié)構(gòu)【24)
【學(xué)位授予單位】：中國科學(xué)技術(shù)大學(xué)
【學(xué)位級別】：博士
【學(xué)位授予年份】：2007
【分類號】：TP302.8

【引證文獻(xiàn)】

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

1 李岳;王南天;錢彥嶺;;原核細(xì)胞仿生自修復(fù)電路設(shè)計[J];國防科技大學(xué)學(xué)報;2012年03期

2 巨政權(quán);張海川;解雙建;;局部“自修復(fù)”電子系統(tǒng)的構(gòu)建及其可靠性分析[J];河北科技大學(xué)學(xué)報;2011年S1期

3 李川濤;婁建安;張之武;常小龍;;基于Microblaze的組合電路在片進(jìn)化設(shè)計[J];河北科技大學(xué)學(xué)報;2011年S1期

4 巨政權(quán);滿夢華;原亮;;自組織容錯系統(tǒng)的設(shè)計及其可靠性分析[J];微電子學(xué)與計算機(jī);2012年04期

5 王南天;錢彥嶺;李岳;卓清琪;李廷鵬;;胚胎型在線自修復(fù)FIR濾波器研究[J];儀器儀表學(xué)報;2012年06期

6 張峻賓;蔡金燕;李丹陽;潘剛;;三進(jìn)制編碼實現(xiàn)硬件演化方法研究[J];微電子學(xué)與計算機(jī);2013年03期

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

1 李知方;組合邏輯電路和多態(tài)邏輯電路設(shè)計算法研究[D];中國科學(xué)技術(shù)大學(xué);2011年

2 張建政;并聯(lián)六維運動重載動態(tài)模擬器機(jī)構(gòu)設(shè)計與性能研究[D];上海交通大學(xué);2012年

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

1 孫川;可重構(gòu)陣列自測試與容錯技術(shù)研究[D];南京航空航天大學(xué);2010年

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

3 郝國鋒;可重構(gòu)硬件自診斷與自修復(fù)技術(shù)研究[D];南京航空航天大學(xué);2011年

4 呂啟;仿生自組織計算陣列體系結(jié)構(gòu)關(guān)鍵技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2011年

5 王南天;基于原核仿生陣列的自修復(fù)技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2011年

6 李哲;基于可重構(gòu)FPGA的卷積碼通訊進(jìn)化電路研究[D];蘭州大學(xué);2008年

7 張小麗;機(jī)電產(chǎn)品容錯糾錯設(shè)計與仿真技術(shù)研究[D];電子科技大學(xué);2009年

8 張宇;可重構(gòu)硬件容錯技術(shù)研究[D];南京航空航天大學(xué);2009年

9 平建軍;數(shù)字系統(tǒng)異構(gòu)冗余設(shè)計技術(shù)研究[D];南京航空航天大學(xué);2009年

本文編號：2602978