容錯處理器陣列的高效重構(gòu)技術(shù).pdf

1、隨著超大規(guī)模集成電路(VLSI)設(shè)計技術(shù)和集成工藝的不斷發(fā)展，芯片上的處理單元的集成度越來越高。這些被集成的處理單元以網(wǎng)狀連接形式形成陣列。對于數(shù)量眾多的處理單元來說，如果芯片使用時間過長，或者外界環(huán)境比較惡劣，那么，芯片中就可能出現(xiàn)故障單元。因此，VLSI陣列的容錯技術(shù)就顯得尤為重要。
　　 VLSI陣列的容錯技術(shù)主要包括兩種：冗余方法和可降階的方法。其中，可降階的方法是當(dāng)出現(xiàn)故障單元時，使用現(xiàn)有的無故障單元重新構(gòu)造一個滿足特

2、定條件的子陣列的方法，用這種方法構(gòu)造的子陣列是一個只包含無故障單元的子陣列，這種子陣列被稱為目標(biāo)陣列(或者邏輯陣列)。因此，這種方法的目標(biāo)就是在某些限制條件下(例如開關(guān)機制等)，在一個含有故障單元的主陣列上重新構(gòu)造一個無故障的目標(biāo)陣列。
　　 在加速高性能子陣列的構(gòu)造算法中，對現(xiàn)有的重構(gòu)算法予以改進。新算法在最好的情況下只需要進行1次賦值操作，在最壞情況下只需進行1次加法和1次比較操作，而原算法則需5次操作(1次賦值，2次加法和

3、2次比較)。實驗結(jié)果表明，與原算法相比，運行時間縮短了28％，并且重構(gòu)后的子陣列的內(nèi)部連接長度的誤差被控制在可以接受的范周內(nèi)。
　　 在構(gòu)造溫控子陣列部分，提出了構(gòu)造溫控子陣列的方法。構(gòu)造了最大的溫控子陣列，對這個最大溫控子陣列進行優(yōu)化，并提出了溫控子陣列的溫度的下界，以此來衡量算法的優(yōu)劣。實驗分別對故障單元隨機分布和聚集分布的情況進行討論。軟件模擬結(jié)果顯示，在故障單元隨機分布的情況下，當(dāng)故障率很大時，優(yōu)化后的溫控子陣列的平均溫