彭禮彪,鄧永利,帥萍,畢東杰,李西峰,謝永樂
(1.電子科技大學(xué) 自動化工程學(xué)院,四川 成都 611731;2.北京航空工程技術(shù)研究中心 北京 100076)
隨著半導(dǎo)體技術(shù)、先進制造技術(shù)的迅猛發(fā)展,復(fù)雜化、高度集成和智能化成為現(xiàn)在裝備電子系統(tǒng)最顯著特點。然而復(fù)雜度和集成度的提高也給電子系統(tǒng)的可靠性設(shè)計帶來了巨大挑戰(zhàn)。尤其在航空航天,深水探測等極端應(yīng)用領(lǐng)域中,電子系統(tǒng)工作環(huán)境復(fù)雜多變,電子系統(tǒng)故障率高且難以預(yù)測,裝備一旦發(fā)生故障,難以進行現(xiàn)場維護。此時高可靠性和適應(yīng)性對這種電子系統(tǒng)具有壓倒性的重要地位,這時賦予電子系統(tǒng)故障自檢測自修復(fù)能力將極大地提高電子裝備的可靠性和可用性,復(fù)雜應(yīng)用環(huán)境中電子系統(tǒng)的高可靠性設(shè)計技術(shù)是一個亟待持續(xù)深入研究的重要話題。
在提高裝備電子系統(tǒng)可靠性方面,避錯與容錯是常用的兩種關(guān)鍵技術(shù)。避錯技術(shù)通常采用高質(zhì)量結(jié)構(gòu)材料及正確設(shè)計方法盡量避免故障發(fā)生。但無論采用何種制造技術(shù),都無法完全避免故障的發(fā)生。并且利用避錯技術(shù)來提高系統(tǒng)的可靠性的同時也會帶來裝備制造成本急劇上升。容錯技術(shù)是進一步提高裝備系統(tǒng)可靠性關(guān)鍵,它能夠在系統(tǒng)內(nèi)部出現(xiàn)故障的情況下由系統(tǒng)自發(fā)采取相應(yīng)措施,在一定的性能指標(biāo)下繼續(xù)維持系統(tǒng)可靠運行。隨著技術(shù)的進步和對電子系統(tǒng)可靠性、安全性更苛刻的需求,傳統(tǒng)的容錯技術(shù)已不能充分適應(yīng)日益苛刻的可靠性現(xiàn)實需求。
20 世紀(jì)90 年代,瑞士聯(lián)邦工學(xué)院在生物細(xì)胞強大的適應(yīng)性和自愈能力的啟發(fā)下提出了仿生硬件的概念[1],將生命體的自適應(yīng)和自修復(fù)機制引入到電子系統(tǒng)中,使電子系統(tǒng)具有類似的仿生功能。胚胎電子系統(tǒng)是通過模擬生物細(xì)胞組織結(jié)構(gòu)和生長分裂機制來設(shè)計的一種新型仿生硬件系統(tǒng),其通常是由多個電子細(xì)胞按一定規(guī)則連接而成的胚胎電子細(xì)胞陣列構(gòu)成[2]。胚胎電子細(xì)胞陣列首先將系統(tǒng)劃分為若干個功能模塊,并將功能模塊映射到每一個電子細(xì)胞當(dāng)中,胚胎電子細(xì)胞陣列在所有分化細(xì)胞協(xié)同運作下共同執(zhí)行系統(tǒng)的特定任務(wù)。電子細(xì)胞內(nèi)的故障檢測模塊實時檢測電子細(xì)胞工作狀態(tài),當(dāng)檢測到陣列中某一細(xì)胞單元異常時,故障檢測模塊向控制模塊發(fā)出特定的故障標(biāo)志信號,控制模塊調(diào)用相應(yīng)的修復(fù)策略對故障單元進行隔離和修復(fù),或重新配置剩余空閑細(xì)胞功能來取代故障細(xì)胞,從而保持系統(tǒng)整體功能的正常運行。
由于胚胎電子系統(tǒng)具有自組織、自檢測和自修復(fù)的優(yōu)良特性,其在航空航天、深水探測、無人機和軍用裝備等領(lǐng)域具有重大應(yīng)用前景。近年來,關(guān)于胚胎電子系統(tǒng)的研究主要圍繞胚胎陣列結(jié)構(gòu)設(shè)計、電路功能的分化設(shè)計和可靠性優(yōu)化設(shè)計等問題展開,取得了豐富的成果。本文首先介紹了胚胎電子系統(tǒng)國內(nèi)外研究現(xiàn)狀,并對目前胚胎電子系統(tǒng)的主要結(jié)構(gòu)、自檢測技術(shù)和自修復(fù)技術(shù)進行了歸納總結(jié),最后在現(xiàn)有研究基礎(chǔ)上,對胚胎電子系統(tǒng)故障自檢測和自修復(fù)技術(shù)研究存在的主要問題進行了分析,并對未來的研究方向進行了展望。
經(jīng)過二十多年的發(fā)展,國內(nèi)外關(guān)于胚胎電子系統(tǒng)的研究已經(jīng)取得了一定進展[2]。在仿生硬件概念提出后,Ortega 等人[3]首先對胚胎電子系統(tǒng)的組織結(jié)構(gòu)進行了研究,提出了經(jīng)典二維胚胎電子細(xì)胞陣列結(jié)構(gòu)。在二維胚胎電子細(xì)胞陣列基礎(chǔ)上,Tyrrell 教授等人設(shè)計出蜂窩結(jié)構(gòu)[4]和開關(guān)型結(jié)構(gòu)[5]的胚胎電子細(xì)胞陣列,進一步豐富了細(xì)胞間的連接方式。李丹陽等人又在開關(guān)型陣列的基礎(chǔ)上進一步設(shè)計出了簇結(jié)構(gòu)的胚胎電子細(xì)胞陣列[6]。Greensted 等人[7]提出總線結(jié)構(gòu)的胚胎電子細(xì)胞陣列結(jié)構(gòu),對電子細(xì)胞間的連接進行了簡化,提高了系統(tǒng)通信效率。Boesen 等人在總線結(jié)構(gòu)的基礎(chǔ)上又提出了基于NoC 的e-DNA 結(jié)構(gòu)胚胎電子細(xì)胞陣列[8],增強了大規(guī)模電路系統(tǒng)的通信能力。Samie 等人[9]則受原核細(xì)胞生長發(fā)育啟發(fā),提出了原核型胚胎電子系統(tǒng)(Unitronic),該系統(tǒng)采用異構(gòu)陣列結(jié)構(gòu),由不同類型的電子細(xì)胞組成,這種結(jié)構(gòu)能夠針對某些特殊需求設(shè)計電子細(xì)胞,從而更有效地節(jié)約硬件資源。
在胚胎電子系統(tǒng)故障自檢測方面,目前主要設(shè)計思路有以下三個方面。一是針對系統(tǒng)內(nèi)部特定模塊如細(xì)胞功能模塊、存儲模塊,或單個細(xì)胞進行局部檢測,該方面主要采用雙模冗余比較法,如文獻[10]-[15]。二是采用內(nèi)建自檢測BIST(Built-In Self-Test) 設(shè)計方法,在胚胎陣列內(nèi)或者細(xì)胞單元內(nèi)設(shè)計自檢測電路。例如文獻[16]-[17]中采用了具有自檢測電路的原核電子細(xì)胞陣列結(jié)構(gòu)來實現(xiàn)系統(tǒng)的自檢測。文獻[18]則充分利用胚胎電子系統(tǒng)可重構(gòu)特性提出了一種Roving STARs 自檢測方法。三是基于編碼的故障檢測方式,通過對胚胎電子系統(tǒng)模塊的輸出進行編碼并建立碼字空間來進行檢測,主要編碼方式有Hamming 碼[19-20]、剩余碼和Berger 碼[21]等。
在胚胎電子系統(tǒng)故障自修復(fù)方面,Xu 等人[22]設(shè)計了一種基于可重構(gòu)技術(shù)的自適應(yīng)多細(xì)胞陣列eTissue,實現(xiàn)了基于重構(gòu)的胚胎電子細(xì)胞陣列的自修復(fù)。Wang 等人[23]采用了一種多層結(jié)構(gòu)對胚胎電子系統(tǒng)進行設(shè)計,對現(xiàn)有單層細(xì)胞陣列設(shè)計的布局布線進行了優(yōu)化,簡化了電路實現(xiàn)和故障自修復(fù)實現(xiàn)的流程。國防科技大學(xué)基于內(nèi)分泌系統(tǒng)中細(xì)胞兩兩通信的特點,研究了只需故障細(xì)胞和空閑細(xì)胞參與的內(nèi)分泌仿生自修復(fù)機制,自修復(fù)過程只改變空閑細(xì)胞的配置信息,有效提高了自修復(fù)效率[24]。王敏等人[25]對三維可重構(gòu)陣列的互連資源在線分布方式、容錯方法進行了研究。通過在線輸入測試向量對互連線進行故障定位,并且實現(xiàn)了分層連線故障自修復(fù)。朱賽等人[26]提出了一種具有進化能力的層次化胚胎電子細(xì)胞陣列設(shè)計方式,將系統(tǒng)分為功能層、修復(fù)層和進化層三個層次,并提出了一種基于移除-進化的混合自修復(fù)策略,進一步提高了胚胎電子系統(tǒng)的容錯能力。雖然各種自修復(fù)策略在形式上存在差異,但其本質(zhì)都是通過重構(gòu)技術(shù)改變電路結(jié)構(gòu),隔離故障細(xì)胞,采用空閑細(xì)胞替代故障細(xì)胞的方式恢復(fù)胚胎電子陣列的功能,實現(xiàn)故障容錯。
在應(yīng)用方面,由于大規(guī)模復(fù)雜功能電路實現(xiàn)困難,目前關(guān)于胚胎電子系統(tǒng)的應(yīng)用主要在于一些簡單功能或小型設(shè)備上。如瑞士聯(lián)邦工學(xué)院研究出了具有自修復(fù)、自復(fù)制特性的多層次生物啟發(fā)式硬件BioWatch[27]和BioWall[28]。英國約克大學(xué)完成了RISA 仿生結(jié)構(gòu)芯片設(shè)計[29],實現(xiàn)了實時應(yīng)用下的快速重配置仿生硬件。此外基于原核電子細(xì)胞模型,設(shè)計了SABRE 結(jié)構(gòu)胚胎電子系統(tǒng),基于該結(jié)構(gòu)理論實現(xiàn)了避障機器人控制[16]。歐共體資助可重構(gòu)POEtic 組織項目電子細(xì)胞Ubicell,研發(fā)了 Ubichip 芯片、Ubidule 平臺及相應(yīng)的管理軟件UbiManager[30],并設(shè)計實現(xiàn)了Marxbot 機器人平臺[31]。國防科學(xué)技術(shù)大學(xué)采用胚胎電子細(xì)胞陣列進行了可重構(gòu)FRI 濾波器的設(shè)計[32]。軍械工程學(xué)院設(shè)計了用于胚胎陣列的實驗平臺,為胚胎電子系統(tǒng)的結(jié)構(gòu)設(shè)計及應(yīng)用研究提供了硬件實驗條件[33]。
類似于生物細(xì)胞結(jié)構(gòu),典型胚胎電子細(xì)胞的結(jié)構(gòu)如圖1 所示。每個電子細(xì)胞主要分為四大模塊:輸入輸出模塊、配置存儲模塊、控制模塊及功能模塊。輸入輸出模塊對應(yīng)于生物細(xì)胞的細(xì)胞膜,實現(xiàn)電子細(xì)胞之間的連接通信。配置存儲模塊對應(yīng)于生物細(xì)胞的細(xì)胞核,主要存儲電子細(xì)胞自身功能的配置信息及細(xì)胞自修復(fù)過程中所需的配置信息??刂颇K相當(dāng)于生物細(xì)胞的核糖體,主要控制實現(xiàn)電子細(xì)胞陣列的自組織、故障隔離和自修復(fù)。功能模塊則對應(yīng)于生物細(xì)胞的細(xì)胞質(zhì),實現(xiàn)電子細(xì)胞的預(yù)期功能。
胚胎電子細(xì)胞根據(jù)其模塊組成的復(fù)雜度和大小分為細(xì)粒度電子細(xì)胞和粗粒度電子細(xì)胞[34]。在細(xì)粒度電子細(xì)胞中,其控制模塊可以是簡單的有限狀態(tài)機,而其功能模塊可以由許多小型通用可編程邏輯結(jié)構(gòu) (如邏輯門、查詢表和多路選擇器)組成。典型的細(xì)粒度電子細(xì)胞如 Unitronic[9]、Embryonics[10]、HSRA[11]、RISA[29]、POEtic[30]和PAnDA[35]。粗粒度電子細(xì)胞其控制模塊通常由CPU構(gòu)成,而其功能模塊則包含一些大型的特殊用途資源(例如算術(shù)邏輯單元),或者可以是一整個可編程邏輯器件(如FPGA)。細(xì)粒度電子細(xì)胞的代表有eDNA、eTissue、SANE、MACROS 和MCarray 等。一個復(fù)雜的功能可以通過大量細(xì)粒度的電子細(xì)胞或者少量粗粒度的電子細(xì)胞來實現(xiàn)。細(xì)粒度的電子細(xì)胞具有較高的容錯能力,能夠更精確地定位故障,但是會帶來更多的資源開銷。粗粒度電子細(xì)胞的故障容錯能力相對較低,然而對復(fù)雜算法的處理能力更強,適合處理更復(fù)雜的任務(wù),額外資源開銷較低。
胚胎電子細(xì)胞通常按一定規(guī)則連接形成胚胎電子細(xì)胞陣列來實現(xiàn)系統(tǒng)的特定功能。胚胎電子細(xì)胞陣列從組織形式上可分為同構(gòu)陣列和異構(gòu)陣列。一種典型的同構(gòu)陣列如圖2 所示。同構(gòu)陣列中,所有電子細(xì)胞都是相同的,并按一定模式排列。同構(gòu)陣列具有較強的適應(yīng)能力,目前大多數(shù)胚胎電子系統(tǒng)都采用這種結(jié)構(gòu)。而異構(gòu)陣列則由不同類型的電子細(xì)胞組成,這種結(jié)構(gòu)能夠針對某些特殊需求設(shè)計電子細(xì)胞,從而更有效地節(jié)約資源。一種異構(gòu)類胚胎電子細(xì)胞陣列如圖3 所示,該細(xì)胞陣列由兩種不同類型的細(xì)胞組成:位于中間的功能細(xì)胞和位于外圍的I/O 細(xì)胞。這些電子細(xì)胞分別用于實現(xiàn)特定的功能和提供信號切換。
胚胎電子細(xì)胞陣列按連接方式又可分為網(wǎng)格型、交叉開關(guān)型、總線型和這幾種方式的混合型。網(wǎng)格型是最基本的電子細(xì)胞連接類型。網(wǎng)格型胚胎電子細(xì)胞陣列將電子細(xì)胞排列在一個矩形網(wǎng)格上,并與相鄰細(xì)胞直接相連,如圖2 所示。交叉開關(guān)型陣列在網(wǎng)格型陣列的基礎(chǔ)上添加了額外的開關(guān)路由資源。如圖4 所示,這種結(jié)構(gòu)使得電子細(xì)胞可以通過一組交叉開關(guān)與非相鄰單元進行信息傳遞,增強了細(xì)胞陣列的通信能力??偩€型陣列如圖3 所示。總線型陣列通過總線連接所有電子細(xì)胞,為所有電子細(xì)胞提供公共通信通道,支持靈活路由算法規(guī)則下的分組數(shù)據(jù)傳輸?;旌闲蛣t是幾種基本類型的組合,比如Soto 等人提出的SANE 結(jié)構(gòu)中,將胚胎電子系統(tǒng)分割為兩層,底層采用網(wǎng)格型陣列結(jié)構(gòu)以增加連接密度,頂層采用交叉開關(guān)型陣列結(jié)構(gòu)以建立豐富的通信連接。表1 中列出了一些典型胚胎電子系統(tǒng)的結(jié)構(gòu)對比。
表1 典型胚胎電子系統(tǒng)對比
胚胎電子系統(tǒng)故障自檢測即當(dāng)系統(tǒng)局部出現(xiàn)異常時,系統(tǒng)通過內(nèi)部檢測機制發(fā)現(xiàn)并定位故障,同時將故障標(biāo)志信號傳遞給控制模塊的過程。故障自檢測是電子系統(tǒng)實現(xiàn)自修復(fù)的前提條件。目前,胚胎電子系統(tǒng)故障自檢測主要是將已有的數(shù)字電路在線實時自檢測技術(shù)應(yīng)用于胚胎電路。目前主要采用的故障檢測關(guān)鍵技術(shù)有基于雙模冗余的故障自檢測、內(nèi)建自測試(BIST)和故障編碼檢測。
基于雙模冗余的故障自檢測是目前胚胎電子系統(tǒng)普遍采用也最基本的一種故障自檢測方案。其核心思想是為工作模塊復(fù)制一個功能相同的冗余模塊,故障檢測單元對兩個模塊的輸出信號進行對比,當(dāng)兩者輸出不同時,則表明故障發(fā)生,并將故障標(biāo)志傳遞給控制模塊進行故障修復(fù)。雙模冗余故障自檢測從粒度上也可分為細(xì)粒度雙模冗余和粗粒度雙模冗余。細(xì)粒度雙模冗余故障自檢測主要正對電子細(xì)胞局部如配置存儲模塊、功能模塊等進行檢測。而粗粒度雙模冗余故障自檢測主要對一群電子細(xì)胞所組成的功能電路進行檢測,如圖5 所示。圖中工作細(xì)胞用深色表示,構(gòu)成電子細(xì)胞陣列的功能電路,輸出系統(tǒng)運行的功能信號。而淺色電子細(xì)胞為冗余細(xì)胞,被配置成為雙模冗余電路和故障檢測器,當(dāng)檢測故障發(fā)生時輸出故障信號。白色電子細(xì)胞則是其余未被利用的空閑細(xì)胞。
雙模冗余故障自檢測技術(shù)優(yōu)點在于故障覆蓋率高、支持實時檢測、適用范圍廣、對待測電路沒有特殊限制、與陣列結(jié)構(gòu)無關(guān)、可擴展性強、設(shè)計難度低。但同時雙模冗余故障自檢測也存在一些不足,一是其資源消耗大,需要占用額外兩倍以上硬件資源,粗粒度雙模冗余還受陣列內(nèi)空閑細(xì)胞數(shù)目限制;二是由于冗余電路可能導(dǎo)致故障虛警率提高;三是粗粒度雙模冗余難以實現(xiàn)精準(zhǔn)故障定位。
BIST(Build-in Self-test)內(nèi)建自測試技術(shù)是在電子細(xì)胞或者芯片中加入自測試電路,如圖6 所示,檢測時通過測試向量發(fā)生器向被測電路施加測試向量,同時通過輸出響應(yīng)分析器對被測電路的輸出進行分析。內(nèi)建自測試技術(shù)能夠?qū)崿F(xiàn)較高的故障覆蓋率,在電路實現(xiàn)上相對于雙模冗余檢測能夠減小額外的硬件資源消耗,然而該檢測方案主要針對空閑狀態(tài)或間歇狀態(tài)下的電子系統(tǒng)進行檢測,難以在工作狀態(tài)下對系統(tǒng)進行實時檢測,對系統(tǒng)的瞬態(tài)故障難以檢測。
文獻[18] 提出了一種能夠?qū)崿F(xiàn)在線自檢測的方法Roving STARs。該方法通過不斷地循環(huán)配置,選定陣列中一塊區(qū)域的電子細(xì)胞為測試電路,并將其配置成為由測試向量發(fā)生器、輸出響應(yīng)分析器和被測電路構(gòu)成的BIST 結(jié)構(gòu),實現(xiàn)電子細(xì)胞陣列的在線故障檢測。該方案充分利用了電子細(xì)胞陣列的可重構(gòu)特性,能有效地提高故障的檢測能力、減低硬件資源消耗,但是該方案需要不斷地對系統(tǒng)結(jié)構(gòu)進行重配置,對電路性能影響較大、對重構(gòu)控制單元設(shè)計要求嚴(yán)苛。
胚胎電子細(xì)胞的輸出可以看作其輸入的函數(shù),當(dāng)電子細(xì)胞的配置信息確定后,每個輸入將有唯一輸出與之對應(yīng) 。因此可以建立輸入輸出關(guān)系的數(shù)學(xué)模型,將胚胎電子細(xì)胞功能模塊轉(zhuǎn)化為等價運算電路,通過比較經(jīng)過等價運算電路輸出的校驗信息與胚胎電子細(xì)胞輸出的校驗信息的一致性完成對于胚胎電子細(xì)胞的檢測。圖7 所示是一種剩余碼和berger 碼聯(lián)合編碼自檢電路結(jié)構(gòu)。該方案將模塊輸出端分為輸入信號轉(zhuǎn)接輸出端和功能信號輸出端,并根據(jù)輸出不同分別對輸入進行處理,建立等價運算。故障編碼檢測不需外加激勵,檢測實時性較好,可以同時對固定型故障和瞬態(tài)故障進行檢測,資源消耗小,但電路設(shè)計相對復(fù)雜。
胚胎電子系統(tǒng)常見故障按類型可分為硬故障和軟故障。硬故障通常是指高溫、高壓和強輻射所引起的開路、短路、無功能或者性能退化等永久性故障。而軟故障則通常指由空間輻射引起的部分單粒子效應(yīng),其顯著特點就是這類故障不會對電路元件本身造成損傷。胚胎電子系統(tǒng)作為一種可編程硬件系統(tǒng),動態(tài)重構(gòu)技術(shù)為胚胎電子細(xì)胞故障自修復(fù)的實現(xiàn)提供了硬件基礎(chǔ),利用該技術(shù),可以通過以軟件重新加載的方式來改變硬件功能,實現(xiàn)功能電路的時分復(fù)用,從而在發(fā)生故障時,通過功能模塊的切換和重新配置完成自修復(fù)。針對胚胎電子系統(tǒng)的軟故障可直接使用重構(gòu)技術(shù)對故障模塊進行重新配置而消除軟故障的影響。而針對胚胎電子系統(tǒng)的硬故障自修復(fù)策略主要有行(列)移除自修復(fù)策略、單細(xì)胞移除自修復(fù)策略、循環(huán)移除自修復(fù)策略和移除-演化自修復(fù)策略。
行(列)移除自修復(fù)當(dāng)電子細(xì)胞陣列中檢測出某個細(xì)胞發(fā)生故障時,將該電子細(xì)胞所在行(列)的所有細(xì)胞設(shè)置為“透明”細(xì)胞,“透明”細(xì)胞不運行任何程序功能,并用“透明”細(xì)胞鄰近行(列)的細(xì)胞取代“透明”細(xì)胞所在行列的功能,以此實現(xiàn)系統(tǒng)的功能正常運作。圖8 所示為行(列)移除自修過程。在行(列)移除自修復(fù)策略中,每個細(xì)胞的配置存儲模塊除了包含本細(xì)胞的配置信息外,還存有該細(xì)胞所在列(行)的其他所有細(xì)胞的功能配置信息,此外每個細(xì)胞都具有一個地址信息,細(xì)胞所表達(dá)的配置信息是由該細(xì)胞的地址信息決定的。行(列)移除自修復(fù)的本質(zhì)是故障細(xì)胞及其所在行(列)的所有電子細(xì)胞地址信息的移位和再表達(dá)。在圖8中,當(dāng)檢測出故障異常時,將故障細(xì)胞所在行(列)的地址信息傳遞給相鄰的行(列),由相鄰行(列)代替故障細(xì)胞所在行(列),完成其相應(yīng)功能。行(列)移除自修復(fù)策略通常用于網(wǎng)格型、交叉開關(guān)型結(jié)構(gòu)的細(xì)胞陣列。
細(xì)胞移除自修復(fù)則是當(dāng)電子細(xì)胞陣列中檢測出某個細(xì)胞發(fā)生故障時,將該電子細(xì)胞設(shè)置為 “透明”細(xì)胞,該細(xì)胞不運行任何程序功能,并調(diào)整右(左)側(cè)所有細(xì)胞功能,如果故障細(xì)胞所在行(列)沒有空閑細(xì)胞,則實施行(列)移除。圖9 所示為細(xì)胞移除自修過程。與行(列)移除自修復(fù)不同的是細(xì)胞移除自修復(fù)結(jié)構(gòu)中每個電子細(xì)胞都包含其他所有細(xì)胞的配置信息。
循環(huán)移除自修復(fù)策略適合總線型陣列結(jié)構(gòu)的故障自修復(fù)。如圖10 所示 循環(huán)移除自修復(fù)中所有的胚胎電子細(xì)胞按順序成鏈狀連接,當(dāng)有故障發(fā)生時,將所有細(xì)胞的地址信息移動一位并重新配置表達(dá),若故障未消除則繼續(xù)循環(huán)一位,直至故障排除。該自修復(fù)策略可以在不知道故障具體位置時對胚胎電子系統(tǒng)進行故障修復(fù)。
行(列)移除和細(xì)胞移除自修復(fù)策略的故障自修復(fù)能力非常依賴系統(tǒng)空閑細(xì)胞的數(shù)量,當(dāng)系統(tǒng)空閑細(xì)胞數(shù)量不足時難以使用以上方法進行故障修復(fù)。演化自修復(fù)策略通過引入演化機制來實現(xiàn)胚胎電子系統(tǒng)的實時自修復(fù)。當(dāng)故障發(fā)生時,演化自修復(fù)策略“繞開”故障細(xì)胞,通過演化算法對功能正常的細(xì)胞進行自主重構(gòu)以修復(fù)目標(biāo)電路。文獻[26]合移除策略和演化策略對胚胎電子系統(tǒng)進行故障修復(fù)。其在系統(tǒng)運行過程中,根據(jù)系統(tǒng)的空閑細(xì)胞數(shù)量自動選擇修復(fù)模式,當(dāng)陣列中存在冗余行/列空閑細(xì)胞時,通過移除自修復(fù)策略對故障進行自修復(fù);而當(dāng)陣列中空閑細(xì)胞數(shù)量不足以完成移除自修復(fù)時,通過演化算法改變目標(biāo)電路結(jié)構(gòu)進行電路中故障的修復(fù)。
關(guān)于胚胎電子系統(tǒng)的研究已取得了一定的理論成果,但仍有許多問題需要解決,目前胚胎電子系統(tǒng)只是在一些簡單功能和小型化設(shè)備上進行了應(yīng)用驗證,距離實際工程應(yīng)用還存在一定距離,仍有一些瓶頸需要突破。主要面臨的問題有以下幾個方面:
(1)系統(tǒng)功能分化實現(xiàn)困難。功能分化指的是系統(tǒng)的模塊化設(shè)計及模塊功能到胚胎電子細(xì)胞的映射。系統(tǒng)功能分化影響整個電路的結(jié)構(gòu)設(shè)計以及胚胎電子系統(tǒng)實現(xiàn)的硬件消耗。系統(tǒng)功能越復(fù)雜,對系統(tǒng)進行功能分化的難度更高,如何合理地劃分系統(tǒng)功能,實現(xiàn)模塊功能到每個胚胎細(xì)胞的映射過程,是目前胚胎電子系統(tǒng)設(shè)計的一大難題。
(2)故障檢測覆蓋率低。目前大多數(shù)故障檢測方案主要針對胚胎電子細(xì)胞的局部進行檢測,如胚胎電子細(xì)胞的內(nèi)部邏輯功能模塊、配置存儲模塊和連線的故障檢測,難以實現(xiàn)故障檢測全覆蓋,尤其是控制模塊和檢測電路自身的故障檢測。
(3)胚胎電子系統(tǒng)硬件實現(xiàn)資源消耗大。相對于傳統(tǒng)電路系統(tǒng),胚胎電子細(xì)胞除了功能模塊之外,還要額外的輸入輸出模塊、控制模塊、配置存儲模塊等,這必然會導(dǎo)致硬件資源的額外消耗。除此之外,胚胎電子系統(tǒng)的故障自修復(fù)依賴于空閑細(xì)胞的使用,也增加了系統(tǒng)硬件資源的消耗。
(4)實現(xiàn)大規(guī)模復(fù)雜功能電路困難。系統(tǒng)越復(fù)雜則對胚胎電子系統(tǒng)的結(jié)構(gòu)設(shè)計、分化設(shè)計要求越高,系統(tǒng)布局布線越復(fù)雜,同時實現(xiàn)故障檢測、故障修復(fù)所需額外硬件也越多。如何合理地對系統(tǒng)進行分化,如何優(yōu)化布局布線,如何降低硬件資源消耗,是實現(xiàn)大規(guī)模復(fù)雜功能電路應(yīng)用的關(guān)鍵。
針對目前胚胎電子系統(tǒng)發(fā)展的瓶頸,未來的研究方向可以從以下幾個方面進行。
(1)優(yōu)化電子細(xì)胞結(jié)構(gòu)和陣列機構(gòu)。如采用細(xì)粒度和粗粒度相結(jié)合的方式對胚胎電子系統(tǒng)進行優(yōu)化設(shè)計,對系統(tǒng)關(guān)鍵模塊進行細(xì)粒度設(shè)計,提高關(guān)鍵模塊的自檢測自修復(fù)能力,對系統(tǒng)次要模塊進行粗粒度設(shè)計以減少額外資源消耗。提高單個電子細(xì)胞的功能,降低總體硬件資源消耗。
(2)模擬生物體生長發(fā)育,結(jié)合人工智能技術(shù),將智能算法應(yīng)用于系統(tǒng)分化過程,保證系統(tǒng)功能分化的合理性。
(3)引入故障預(yù)測機制,對電路的可靠性進行分析,并根據(jù)故障預(yù)測結(jié)果合理安排和設(shè)計故障檢測和故障修復(fù),降低由故障檢測和故障修復(fù)帶來的額外硬件開銷。
(4)提高檢測模塊對不同結(jié)構(gòu)胚胎電子細(xì)胞的通用性,提高胚胎電路自檢測技術(shù)的故障覆蓋率。
(5)優(yōu)化胚胎陣列演化策略,提高胚胎電子細(xì)胞陣列自適應(yīng)能力?;谘莼墓收献孕迯?fù)策略能有效減低系統(tǒng)自修復(fù)過程對空閑細(xì)胞數(shù)量的要求,減少硬件資源開銷。
(6)研究更加合理的自修復(fù)策略。結(jié)合多種自修復(fù)策略對系統(tǒng)不同模塊進行故障修復(fù)。
(7)研究大規(guī)模復(fù)雜電路的胚胎電子系統(tǒng)的設(shè)計與實現(xiàn)。利用胚胎電子技術(shù)實現(xiàn)大規(guī)模電路具有重要的應(yīng)用價值,這將是未來研究的重點領(lǐng)域。
胚胎電子系統(tǒng)是模擬生物細(xì)胞組織結(jié)構(gòu)和生長機制而設(shè)計的一種新型仿生硬件系統(tǒng)。胚胎電子系統(tǒng)的自修復(fù)機制本質(zhì)上是一種基于重構(gòu)的冗余容錯設(shè)計,由于其具有良好的故障容錯能力,其在航空航天、深水探測等復(fù)雜應(yīng)用環(huán)境中具有重要的應(yīng)用價值。關(guān)于胚胎電子系統(tǒng)的結(jié)構(gòu)設(shè)計、自檢測方法和自修復(fù)方法的研究已取得一定進展,但在大規(guī)模電路系統(tǒng)的實際工程應(yīng)用中仍存在著一些瓶頸。大規(guī)模復(fù)雜電路的胚胎電子系統(tǒng)的設(shè)計與實現(xiàn),這將是未來研究的重點領(lǐng)域。