多核容錯陣列的重構技術.pdf

1、當今VLSI技術能夠將大量的處理器集成到單一芯片上，從而構成多處理器系統(tǒng)來執(zhí)行大規(guī)模并行計算任務。然而，隨著系統(tǒng)集成度的日益增高和實際應用中的復雜環(huán)境，導致芯片在制造和使用過程中所出現的故障率越來越高。為了保證芯片的穩(wěn)定性和可靠性，高效的容錯技術就顯得極為重要。本文通過使用冗余和降階兩種策略，針對環(huán)網和網格這兩種常用的網絡拓撲結構，研究了多核容錯陣列上的重構技術，具體工作內容如下：
　　第一，首次將環(huán)網處理器陣列能否重構的問題轉換

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