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

1、在并行計(jì)算機(jī)體系結(jié)構(gòu)中,為了實(shí)現(xiàn)計(jì)算結(jié)點(diǎn)之間的信息交換,需要高速的、可擴(kuò)展的、算法適應(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(jià)性.簡(jiǎn)單的Omega網(wǎng)絡(luò)是阻塞的,為了提高網(wǎng)絡(luò)性能,解決阻塞問(wèn)題,我們?cè)谠O(shè)計(jì)新的自適應(yīng)路由尋徑算法的同時(shí),結(jié)合網(wǎng)絡(luò)自身的連通結(jié)構(gòu),設(shè)計(jì)控制機(jī)構(gòu)與算法配合共同完成尋徑計(jì)算,實(shí)現(xiàn)對(duì)不同規(guī)模O

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