Tori網(wǎng)絡(luò)故障信息模型與容錯路由算法研究.pdf

1、Tori網(wǎng)絡(luò)是一種廣泛應(yīng)用在大規(guī)模多處理器并行計算機的網(wǎng)絡(luò)結(jié)構(gòu)，性能和容錯是多處理器系統(tǒng)互連網(wǎng)絡(luò)設(shè)計面臨的兩個主要問題，設(shè)計具有容錯能力的高性能通信技術(shù)是一個基本的但是極具挑戰(zhàn)性的問題。一方面，雖然現(xiàn)代路由器越來越健壯的，然而由于部件長期運行，導(dǎo)致發(fā)生錯誤的概率會增加，而且，由于并行的多處理器規(guī)模變得更大，網(wǎng)絡(luò)節(jié)點和鏈路發(fā)生故障的概率也會增加。另一方面，原本為無故障網(wǎng)絡(luò)設(shè)計的路由算法在故障節(jié)點或者故障鏈的影響下失效。如果消息被故障區(qū)域阻

2、塞，將導(dǎo)致整個網(wǎng)絡(luò)擁堵，甚至死鎖，因此設(shè)計一種新的并行計算機互連網(wǎng)絡(luò)容錯路由機制是非常關(guān)鍵的，本文重點研究得到廣泛應(yīng)用的Tori網(wǎng)絡(luò)中的容錯路由問題。
　　 本文的主要貢獻(xiàn)在于:基于新的虛擬網(wǎng)絡(luò)劃分技術(shù)，提出了Tori網(wǎng)絡(luò)完全自適應(yīng)路由算法，這一算法是針對無故障模型提出的，每個物理通道只使用兩條虛擬通道，文章介紹了算法的虛通道使用分配并對其無死鎖性進(jìn)行了證明。在這一算法的基礎(chǔ)上，本文通過研究一種受限凸形故障模型，進(jìn)一步提出了一種