互聯網絡ppt課件-文庫吧資料
2025-05-11 22:06本頁面
【正文】 的帶弦環(huán) 32 –全鏈接中的每個結點和其他結點之間都有單一的直接鏈路。 31 圖為（ 12個結點）帶弦 雙向環(huán) – 結點度為 3：鏈路數為 18，直徑 4（紅色結點），度為 3， 不對稱，等分寬度為 2。 –雙 向環(huán)：鏈路數為 N，直徑 ?N/2?，度為 2，對稱，等分寬度為 2。 –簡單， N很大時，通信效率很低。 4) 按度數 29 典型的靜態(tài)網絡 – N個結點的線形網（ 規(guī)模 ），有 N1條鏈路，距離的最大值為 N1（ 直徑 ）， 度 為 2， 等分寬度為 1。 28 靜態(tài)互連網絡 從不同的角度對靜態(tài)互連網絡進行分類 1）按通路類型 共享（總線型）通路： 非共享通路： 2) 按拓撲維數 所謂維數 n ，指網絡畫在 n維空間時才能保證各條鏈路不會相交。 ? 一般是簡單的、通信模式可預測的網絡系統(tǒng)。在程序執(zhí)行中，節(jié)點到節(jié)點的鏈接保持（或網絡）保持不變。結點上的負載量分布均勻。 ? 對稱性 ： 從任何結點，拓撲結構都相同的網絡稱為 對稱網絡 。 ? 線等分寬度 ： 傳輸帶寬 與 通道寬度 w(位 )的乘積 ， B＝ b w。 互連網絡的特性參數 26 ? 等分寬度 :把 N個結點 構成的網絡切成結點數相同（ N/2） 的兩半，在各種切法中，沿切口邊數的最小值。 ? 網絡直徑： 網絡中結點間 距離的最大值 ，可用結點間的 連接邊數 表示。 進 結點的邊數叫 入度 ， 出 結點的邊數叫 出度 。 2： (0 4)(1 5)(2 6) (3 7) (4 8)(5 9)(6 10)(7 11) (8 12)(9 13)(10 14)(11 15) (0 12)(1 13)(2 14) (3 15) – PM2+0: ( 0 1 2 … 15 ) – PM20: ( 15 14 13 … 0 ) 24 主要特性參數有： ? 網絡規(guī)模 : ? 結點度 : ? 距離 ? 網絡直徑 ? 結點間線長 ? 等分寬度 ? 對稱性 25 ? 網絡規(guī)模： 網絡中 結點個數 ，表示該網絡所能連接的部件多少。 n/2四個 移數網絡構成處理器的連接。 2互連網絡的連接圖 23 【 例 】 Illiac Ⅳ 陣列計算機：采用 PM2177。 22 (c) PM2177。j=0,1,…,7 。 2互連網絡的連接圖。 20 【例 】 設 PM2I網絡有 8個結點，寫出所有 PM2I函數的，畫出 PM2177。 PM2177。 n=log2 N ； 0≤x≤N－ 1， 0≤i≤n－ 1， ? 共有 2n個互連函數 0 012345671234567(0 2 4 6)(1 3 5 7) 18 N=8的 PM2I函數的變換圖形。其互連函數表示如下： 對于 N=8的情況，圖形見圖 （ b） 17 PM2I移數函數 ? 移數函數 的一般形式為： 如 k=2 ? PM2I函數 （加減 2i） 是一種特殊 移數函數 ，將輸入端數組的 十進制編號 循環(huán)移動特定的位置向輸出端傳輸。 14 均勻洗牌函數 均勻洗牌函數 逆均勻洗牌函數 均勻洗牌與開關多級組合起來可構成 Omega網絡 15 蝶式函數 ? 蝶式函數 : 輸入二進制地址的 最高位 和 最低位 互換位置，定義為： ? N=8的蝶式函數變換圖形 ?均勻洗牌 ， 蝶式 函數不能單獨實現任意結點間互連。表示為： ? 逆均勻洗牌函數 : 輸入端二進制地址循環(huán)右移一位。 K=1 二進制地址編碼下， 某一位的輸入與輸出端編號相反。 n為 3時的恒等函數的連接情形如下： (0)(1)(2)(3)(4)(5)(6)(7) 11 交換函數 ? 交換函數 :函數形式為 – 主要用于 超立方體 互聯網絡中。表示輸入端和輸出端的連接關系 . ? 復雜的置換方式可用少量 基本的 互聯函數表示 10 基本的互聯函數 ? 恒等函數
教學課件相關推薦
鄂ICP備17016276號-1