自適應Omega內連網(wǎng)絡設計.pdf

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

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