[計(jì)算機(jī)硬件及網(wǎng)絡(luò)]第1章并行計(jì)算機(jī)系統(tǒng)及其結(jié)構(gòu)模型下-展示頁(yè)
2024-10-28 03:58本頁(yè)面
【正文】 模： 并行機(jī)包含的結(jié)點(diǎn)總數(shù)，或者包含的 CPU總數(shù)； 結(jié)點(diǎn)度： 互聯(lián)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)中聯(lián)入或聯(lián)出的一個(gè)結(jié)點(diǎn)的邊的條數(shù)，稱為該結(jié)點(diǎn)的度； 結(jié)點(diǎn)距離： 兩個(gè)結(jié)點(diǎn)之間跨越的圖的邊的條數(shù)； 網(wǎng)絡(luò)直徑： 網(wǎng)絡(luò)中任意兩個(gè)結(jié)點(diǎn)之間的最長(zhǎng)距離； 點(diǎn)對(duì)點(diǎn)帶寬： 圖中邊對(duì)應(yīng)的物理聯(lián)接的物理帶寬； 點(diǎn)對(duì)點(diǎn)延遲： 圖中任意兩個(gè)結(jié)點(diǎn)之間的一次零長(zhǎng)度消息傳遞必須花費(fèi)的時(shí)間。延遲與結(jié)點(diǎn)間距離相關(guān)，其中所有結(jié)點(diǎn)之間的最小延遲稱為網(wǎng)絡(luò)的最小延遲，所有結(jié)點(diǎn)之間的最大延遲稱為網(wǎng)絡(luò)的最大延遲； 折半寬度： 對(duì)分網(wǎng)絡(luò)成兩個(gè)部分（它們的結(jié)點(diǎn)個(gè)數(shù)至多相差 1）所必須去掉的邊的網(wǎng)絡(luò)帶寬的總和； 總通信帶寬： 所有邊的帶寬之和； 5 網(wǎng)絡(luò)性能評(píng)價(jià)： ?? 大：結(jié)點(diǎn)度、點(diǎn)對(duì)點(diǎn)帶寬、折半寬度、總通信帶寬； ?? ?。壕W(wǎng)絡(luò)直徑、點(diǎn)對(duì)點(diǎn)延遲； 6 靜態(tài)互連網(wǎng)絡(luò) 靜態(tài)互連網(wǎng)絡(luò)：處理單元間有著固定連接的一類網(wǎng)絡(luò)，在程序執(zhí)行期間，這種點(diǎn)到點(diǎn)的鏈接保持不變；典型的靜態(tài)網(wǎng)絡(luò)有一維線性陣列、二維網(wǎng)孔、樹連接、超立方網(wǎng)絡(luò)、立方環(huán)、洗牌交換網(wǎng)、蝶形網(wǎng)絡(luò)等 7 靜態(tài)互連網(wǎng)絡(luò)（ 1） 一維線性陣列（ 1D Linear Array）： 并行機(jī)中最簡(jiǎn)單、最基本的互連方式， 每個(gè)節(jié)點(diǎn)只與其左、右近鄰相連，也叫二近鄰連接， N個(gè)節(jié)點(diǎn)用 N1條邊串接之，內(nèi)節(jié)點(diǎn)度為 2，直徑為 N1，對(duì)剖寬度為 1 當(dāng)首、尾節(jié)點(diǎn)相連時(shí)可構(gòu)成循環(huán)移位器，在拓?fù)浣Y(jié)構(gòu)上等同于環(huán)，環(huán)可以是單向的或雙向的，其節(jié)點(diǎn)度恒為 2，直徑或?yàn)?n/2 （雙向環(huán)）或?yàn)?N1（單向環(huán)），對(duì)剖寬度為 2 8 靜態(tài)互連網(wǎng)絡(luò)（ 2） 二維網(wǎng)孔（ 2D Mesh）： 每個(gè)節(jié)點(diǎn)只與其上、下、左、右的近鄰相連（邊界節(jié)點(diǎn)除外），節(jié)點(diǎn)度為 4，網(wǎng)絡(luò)直徑為 ，對(duì)剖寬度為 在垂直方向上帶環(huán)繞，水平方向呈蛇狀，就變成 Illiac網(wǎng)孔了，節(jié)點(diǎn)度恒為 4，網(wǎng)絡(luò)直徑為 ，而對(duì)剖寬度為 垂直和水平方向均帶環(huán)繞，則變成了 2D環(huán)繞（ 2D Torus），節(jié)點(diǎn)度恒為 4，網(wǎng)絡(luò)直徑為 ，對(duì)剖寬度為 )1(2 ?N N1?N N2? ?2/2 N N2NN ?(a )2 D 網(wǎng)孔 (b)Illiac網(wǎng)孔 (c )2 D 環(huán)繞9 靜態(tài)互連網(wǎng)絡(luò)（ 3） 二叉樹： 除了根、葉節(jié)點(diǎn)，每個(gè)內(nèi)節(jié)點(diǎn)只與其父節(jié)點(diǎn)和兩個(gè)子節(jié)點(diǎn)相連。胖樹節(jié)點(diǎn)間的通路自葉向根逐漸變寬。 n立方的節(jié)點(diǎn)度為 n，網(wǎng)絡(luò)直徑也是 n ，而對(duì)剖寬度為 。 nN 2?2/N(b)4立方(a)3立方(c)頂點(diǎn) 代之以環(huán) (d)3立方 環(huán)11 標(biāo)準(zhǔn)互聯(lián)網(wǎng)絡(luò)（ 1） Myri: Myri是由 Myri公司設(shè)計(jì)的千兆位包交換網(wǎng)絡(luò)，其目的是為了構(gòu)筑計(jì)算機(jī)機(jī)群，使系統(tǒng)互連成為一種商業(yè)產(chǎn)品。 Myri能假設(shè)任意拓?fù)浣Y(jié)構(gòu)，不必限定為開(kāi)關(guān)網(wǎng)孔或任何規(guī)則的結(jié)構(gòu)。 140 of the November 2021 TOP500 use Myri, including 15 of the top 100 12 標(biāo)準(zhǔn)互連網(wǎng)絡(luò)（ 2) 高性能并行接口（ HiPPI） Los Alamos國(guó)家實(shí)驗(yàn)室于 1987年提出的一個(gè)標(biāo)準(zhǔn)，其目的是試圖統(tǒng)一來(lái)自不同生產(chǎn)商生產(chǎn)的所有大型機(jī)和超級(jí)計(jì)算機(jī)的接口。 HiPPI是個(gè)單工的點(diǎn)到點(diǎn)的數(shù)據(jù)傳輸接口，其速率可達(dá) 800Mbps到。 13 標(biāo)準(zhǔn)互連網(wǎng)絡(luò)（ 3） 光纖通道 FC（ Fiber Channel） : 光纖通道既可以是共享介質(zhì)，也可以是一種交換技術(shù) 光纖通道操作速度范圍可從 100到 13 200、 400和 800Mbps。 ATM是一種獨(dú)立于介質(zhì)的消息傳輸協(xié)議，它將消息段變成更短的固定長(zhǎng)度為 53字節(jié)的報(bào)元進(jìn)行傳輸。 ATM的目的是將實(shí)時(shí)和突發(fā)數(shù)據(jù)的傳輸合并成單一的網(wǎng)絡(luò)技術(shù)。 15 標(biāo)準(zhǔn)互
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1