多核容錯陣列的重構(gòu)技術(shù).pdf

1、當(dāng)今VLSI技術(shù)能夠?qū)⒋罅康奶幚砥骷傻絾我恍酒?，從而?gòu)成多處理器系統(tǒng)來執(zhí)行大規(guī)模并行計算任務(wù)。然而，隨著系統(tǒng)集成度的日益增高和實際應(yīng)用中的復(fù)雜環(huán)境，導(dǎo)致芯片在制造和使用過程中所出現(xiàn)的故障率越來越高。為了保證芯片的穩(wěn)定性和可靠性，高效的容錯技術(shù)就顯得極為重要。本文通過使用冗余和降階兩種策略，針對環(huán)網(wǎng)和網(wǎng)格這兩種常用的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，研究了多核容錯陣列上的重構(gòu)技術(shù)，具體工作內(nèi)容如下：
　　第一，首次將環(huán)網(wǎng)處理器陣列能否重構(gòu)的問題轉(zhuǎn)換

2、為求解最大獨立集問題，并提出了一種新的處理器邏輯陣列的生成算法。本文針對三種不同的冗余單元的分布情況，設(shè)計了生成矛盾圖的轉(zhuǎn)換規(guī)則，從而將物理陣列中的故障單元按照不同的規(guī)則轉(zhuǎn)換成了對應(yīng)的矛盾圖，然后通過求解矛盾圖的最大獨立集來判斷陣列是否可以重構(gòu)。最后，對于重構(gòu)成功的陣列，提出了一個有效的算法，通過結(jié)合求得的最大獨立集，生成重構(gòu)后的邏輯陣列。
　　第二，本文在考慮處理器、開關(guān)和連線同時發(fā)生故障的情況下，提出了重構(gòu)算法來構(gòu)造盡可能大的