自適應(yīng)Omega內(nèi)連網(wǎng)絡(luò)設(shè)計.pdf

1、在并行計算機體系結(jié)構(gòu)中,為了實現(xiàn)計算結(jié)點之間的信息交換,需要高速的、可擴展的、算法適應(yīng)性好的互連結(jié)構(gòu)的支持.基于構(gòu)造成本和復(fù)雜性考慮,組合網(wǎng)絡(luò)成為并行系統(tǒng)中通常采用的一種互連結(jié)構(gòu).Omega網(wǎng)絡(luò)是組合網(wǎng)絡(luò)中采用較多的一種,它與超立方體互連結(jié)構(gòu)具有拓?fù)涞葍r性.簡單的Omega網(wǎng)絡(luò)是阻塞的,為了提高網(wǎng)絡(luò)性能,解決阻塞問題,我們在設(shè)計新的自適應(yīng)路由尋徑算法的同時,結(jié)合網(wǎng)絡(luò)自身的連通結(jié)構(gòu),設(shè)計控制機構(gòu)與算法配合共同完成尋徑計算,實現(xiàn)對不同規(guī)模O

2、mega網(wǎng)絡(luò)的無阻塞設(shè)置.演化硬件技術(shù)是現(xiàn)在的硬件設(shè)計中一項新興技術(shù),它是一種可重構(gòu)的硬件,建立在可編程邏輯器件之上,每當(dāng)環(huán)境發(fā)生變化,演化硬件就自動地改變自身的硬件結(jié)構(gòu)以適應(yīng)所處的環(huán)境.我們利用演化硬件技術(shù)改進了原來的Feng尋徑算法,使我們設(shè)計的Omega網(wǎng)絡(luò)能夠?qū)Σ煌?guī)模的并行系統(tǒng)進行自適應(yīng)尋徑.另外,在現(xiàn)在的硬件設(shè)計中,使用自頂向下的EDA設(shè)計方法已經(jīng)成為了硬件設(shè)計標(biāo)準(zhǔn),我們在設(shè)計中遵循這一標(biāo)準(zhǔn),使用標(biāo)準(zhǔn)輸入語言VHDL實現(xiàn)我們