动态连接网络课件.pptVIP

Omega網路是一種阻塞網路。當出現阻塞時，可以採用幾次通過的方法解決衝突。例如?2，在第一次通過時實現連接000—110，001→101，010→010，101→001，110→100。在第二次通過時實現連接011→000，100→111，111→011。討論：如果採用2X2開關元件，n個輸入端Omega網路一次通過可以實現nn／2個置換，但總共有n!個置換。n個輸入端的Omega網路一次通過只能實現全部置換的nn／2/n!一般來說，n個輸入端的Omega網路實現非阻塞連接最多需要通過的次數為log2n。在任何多級網路中都不希望出現阻塞，阻塞將降低有效頻寬。動態連接網路目的和種類：按照價格和性能增加的順序，動態連接網路的排隊次序為：多處理機的匯流排；交叉開關網路。多級互連網絡(MIN)；動態網路的性能：可用網路帶寬通過網路的最大數據傳輸率，用M位元組／碼錶示數據傳輸速率網路時延單位消息通過網路傳送時最壞情況下的時間延遲所用的通信模式一.多處理機的匯流排定義：特點：數字匯流排已被稱為多個功能模組間的爭用匯流排(contentionbus)或時分匯流排(time-sharingbus)。二.開關模組1.一個a×b開關模組有a個輸入和b個輸出。一個二元開關則與a＝b＝2的2X2開關模組相對應2X2交叉開關可有兩種連接模式：直送交叉2.4X4的交叉開關的模組3.交叉開關網路特點：交叉開關網路的帶寬和互連特性最好。可看作是一個單級開關網路。交叉點開關能在對偶(源、目的)之間形成動態連接，每個交叉點開關在對偶間提供一條專用連接通路，開關可根據程式的要求動態地設置“開”或“關”。例題：下圖所示兩種交叉開關網路(1)C.mmp多處理機可以在處理機和存儲模組之間用交叉開關網路構成一個共用存儲型多處理機，實際上這是一個記憶體訪問網路C.mmp多處理機已實現了一個16X16交叉開關網路(2)Fujitsu公司(1992)製造的向量並行處理機還有一種交叉開關網路可用於處理機間通信，如下圖所示。(VPP500)實際上就是採用了這種大型交叉開關網路(224X224)其中PE為接有記憶體的處理機，CP代表控制處理機，用來監控整個系統，包括交叉開關網路的運行。交叉開關網路的局限性每臺處理機可以向多個存儲模組發出請求。nXn的交叉開關網路在每個存儲週期最多可為n臺處理機發送n個存儲字。交叉開關網路每個存儲週期可以實現n個數據傳輸，與每個匯流排週期只傳一個數據相比，它的頻寬最高。由於所有必要的開關和解決衝突的邏輯都做在交叉點開關中，所以處理機介面和記憶體端口的邏輯就變得比較簡單，因而也比較便宜。交叉開關網路對只有幾臺處理機訪問幾個記憶體模組的小型多處理機系統來說性能價格比比較高。單級交叉開關網路一旦構成後將不能擴充冗餘或奇偶校驗線可以做在每個交叉點開關中，以便增強交叉開關網路的容錯性和可靠性除了用電子元件構造交叉開關網路外，科研機構正在研究用光電元件構造較大較快的網路。三.多級網路一種通用多級網路如下圖所示；各種MIN的區別就在於：所用開關模組和級間連接(ISC)模式的不同。最簡單的開關模組是2×2開關。常用的ISC模式包括有均勻洗牌、蝶式、多路洗牌、縱橫交叉、立方體連接等。四.?網路1.?網路的構造下圖所示的是一個16X16?網路，共需4級2X2開關。網路左側有16個輸入，右側有16個輸出ISC是對16個對象的均勻洗牌模式

一個n輸入的?網路需要log2n級2X2開關，每級要用n／2個開關模組，?網路共需nlog2n／2個開關。每個開關模組採用單元控制方式。不同的開關狀態組合可實現各種置換、廣播或從輸入到輸出的其他連接2.?網路尋徑控制8個輸入端的Omega網路如下圖所示。通常，n個輸入端的Omega網路有logan級(開關輸入a個）從輸入級到輸出級依次編號為:0到log2n-1控制方法:目的地址控制法;通過檢查二進位目的地址編碼來控制數據路徑。目的地址編碼從高位開始的第i位為0時，第i級的2X2開關的輸入端與上輸出端連接否則輸入端與下輸出端連接。例題：下圖的開關設置對應於置換?1=(0，7，6，4，2)(1，3)(5)中的開關設置，?1的映射為0—7，7—6，6—4，4—2，2—0，1—3，3—1，5—5。觀察一個消息從輸入端001到輸出端011的路徑。它使用了開關A、B和C。實現?1的置換所要求的開關設置，不存在衝突。置換?2＝(0，6，4，7，3)(1，5)(2)。現在再來考察8個輸入端口的Omega網路實現置換?2的情況