互聯(lián)網(wǎng)絡(luò)ppt課件(2)(編輯修改稿)
2025-06-01 22:06 本頁面
【文章內(nèi)容簡(jiǎn)介】 5 6 7 (a ) PM 2 +0 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 (b ) PM 2 +1 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 (c ) PM 2 +2 ? 陣列計(jì)算機(jī) ILLIAC Ⅳ 采用 PM2177。 0和 PM2177。 n/2構(gòu)成其互連網(wǎng)絡(luò)，實(shí)現(xiàn)各處理單元之間的上下左右互連 。 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 用移數(shù)函數(shù)構(gòu)成 ILLIAC Ⅳ 陣列機(jī)的互連網(wǎng)絡(luò) 互連網(wǎng)絡(luò)的基本概念 1. 網(wǎng)絡(luò)通常是用有向邊或無向邊連接有限個(gè)結(jié)點(diǎn)的圖來表示。 2. 互連網(wǎng)絡(luò)的主要特性參數(shù)有： ? 網(wǎng)絡(luò)規(guī)模 ：網(wǎng)絡(luò)中結(jié)點(diǎn)的個(gè)數(shù)。 表示該網(wǎng)絡(luò)所能連接的部件的數(shù)量。 ? 結(jié)點(diǎn)度： 與結(jié)點(diǎn)相連接的邊數(shù)（通道數(shù)），包括入度和出度。 ? 進(jìn)入結(jié)點(diǎn)的邊數(shù)稱為 入度 。 ? 從結(jié)點(diǎn)出來的邊數(shù)稱為 出度 。 互連網(wǎng)絡(luò)的特性參數(shù) 互連網(wǎng)絡(luò)的基本概念 ?距離： 對(duì)于網(wǎng)絡(luò)中的任意兩個(gè)結(jié)點(diǎn)，從一個(gè)結(jié)點(diǎn)出發(fā)到另一個(gè)結(jié)點(diǎn)終止所需要跨越的邊數(shù)的最小值。 ?網(wǎng)絡(luò)直徑： 網(wǎng)絡(luò)中任意兩個(gè)結(jié)點(diǎn)之間距離的最大值。 網(wǎng)絡(luò)直徑應(yīng)當(dāng)盡可能地小。 ?結(jié)點(diǎn)之間的線長(zhǎng)： 兩個(gè)結(jié)點(diǎn)之間連線的長(zhǎng)度，用米、千米等表示。 ?等分寬度： 當(dāng)某一網(wǎng)絡(luò)被切成相等的兩半時(shí)，沿切口的邊數(shù)（通道數(shù)）的最小值稱為通道等分寬度，用 b表示。 互連網(wǎng)絡(luò)的基本概念 ? 線等分寬度： B＝ b w ? 其中： w為通道寬度（用位表示）。 ? 該參數(shù)主要反映了網(wǎng)絡(luò)最大流量。 ?對(duì)稱性： 從任何結(jié)點(diǎn)看到的拓?fù)浣Y(jié)構(gòu)都是相同的網(wǎng)絡(luò)稱為 對(duì)稱網(wǎng)絡(luò) 。 對(duì)稱網(wǎng)絡(luò)比較容易實(shí)現(xiàn)，編程也比較容易。 互連網(wǎng)絡(luò)通?？梢苑譃?兩大類： ? 靜態(tài)互連網(wǎng)絡(luò) 各結(jié)點(diǎn)之間有固定的連接通路且在運(yùn)行中不能改變的網(wǎng)絡(luò)。 ? 動(dòng)態(tài)互連網(wǎng)絡(luò) 由交換開關(guān)構(gòu)成、可按運(yùn)行程序的要求動(dòng)態(tài)地改變連接狀態(tài)的網(wǎng)絡(luò)。 下面介紹幾種靜態(tài)互連網(wǎng)絡(luò)。 （其中： N表示結(jié)點(diǎn)的個(gè)數(shù)） 互連網(wǎng)絡(luò)的結(jié)構(gòu) 靜態(tài)互連網(wǎng)絡(luò) 互連網(wǎng)絡(luò)的結(jié)構(gòu) 1. 線性陣列 一種一維的線性網(wǎng)絡(luò)，其中 N個(gè)結(jié)點(diǎn)用 N1個(gè)鏈路連成一行。 ? 端結(jié)點(diǎn)的度： 1 ? 其余結(jié)點(diǎn)的度： 2 ? 直徑： N－ 1 ? 等分寬度 b=1 互連網(wǎng)絡(luò)的結(jié)構(gòu) 互連網(wǎng)絡(luò)的結(jié)構(gòu) ? 對(duì)稱 ? 結(jié)點(diǎn)的度： 2 ? 雙向環(huán)的直徑： N/2 ? 單向環(huán)的直徑： N 1. 環(huán)和帶弦環(huán) ? 環(huán) 用一條附加鏈路將線性陣列的兩個(gè)端點(diǎn)連接起來而構(gòu)成。可以單向工作，也可以雙向工作。 互連網(wǎng)絡(luò)的結(jié)構(gòu) ? 帶弦環(huán) 增加的鏈路愈多，結(jié)點(diǎn)度愈高，網(wǎng)絡(luò)直徑就愈小。 互連網(wǎng)絡(luò)的結(jié)構(gòu) ? 全連接網(wǎng)絡(luò) ? 結(jié)點(diǎn)度： 15 ? 直徑最短，為 1。 1. 循環(huán)移數(shù)網(wǎng)絡(luò) ? 通過在環(huán)上每個(gè)結(jié)點(diǎn)到所有與其距離為 2的整數(shù)冪的結(jié)點(diǎn)之間都增加一條附加鏈而構(gòu)成。 N=16 ? 結(jié)點(diǎn)度： 7 ? 直徑： 2 互連網(wǎng)絡(luò)的結(jié)構(gòu) ? 一般地，如果 ｜ ji｜ =2r（ r=0,1,2,… ,n1， n=log2N），則結(jié)點(diǎn) i與結(jié)點(diǎn) j連接。 ? 結(jié)點(diǎn)度： 2n－ 1 ? 直徑： n/2 互連網(wǎng)絡(luò)的結(jié)構(gòu) 1. 樹形和星形 ? 一棵 5層 31個(gè)結(jié)點(diǎn)的 二叉樹 一般說來，一棵 k層完全
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1