【正文】 像、視頻和數(shù)據(jù)等的所有形式的媒體。介質(zhì)無關(guān)的信息傳輸協(xié)議，采用53字節(jié)的定長短數(shù)據(jù)單元（cell）進(jìn)行傳輸。216。Beowulf微機(jī)機(jī)群采用這種結(jié)構(gòu)互聯(lián)所有結(jié)點。 Switcher：交叉開關(guān)，可同時為N/2對端口提供100Mbps的直接聯(lián)接通路，其中N為端口總數(shù)。216。 快速以太網(wǎng)（10Mbps（82年）、100Mbps（94年）、1Gbps（97年））：，特征類似于單一總線：178。 W網(wǎng)：等價于蝶網(wǎng)。 蝶網(wǎng)、CCC網(wǎng)、Benes網(wǎng)：均為超立方體網(wǎng)絡(luò)的推廣，參考文獻(xiàn)2 的P215P225。例如：178。 多級互聯(lián)網(wǎng)絡(luò)（MIN：Multistage Interconnection Network）：由多個單級交叉開關(guān)級聯(lián)接起來形成大型交叉開關(guān)網(wǎng)絡(luò)，相鄰交叉開關(guān)級之間存在固定的物理聯(lián)接拓?fù)洹?78。N陣列，但在每一行和每一列同時只能有一個交叉點開關(guān)處于“開”狀態(tài)，從而它同時只能接通N對結(jié)點；178。交叉開關(guān)特征：178。例如4180。 交叉開關(guān)（Crossbar Switcher）：所有結(jié)點通過交叉開關(guān)陣列相互連接，每個交叉開關(guān)均為其中兩個結(jié)點之間提供一條專用聯(lián)接通路，同時，任意兩個結(jié)點之間也能找到一個交叉開關(guān)，在它們之間建立專用聯(lián)接通路。 多層總線：各設(shè)備內(nèi)部存在本地總線（結(jié)點、存儲器、I/O設(shè)備），本地總線之間以系統(tǒng)總線相互聯(lián)接，系統(tǒng)總線一般在通信主板中實現(xiàn)，例如文獻(xiàn)1 。 監(jiān)聽協(xié)議與仲裁算法：選擇哪個設(shè)備占有總線；178。 總線帶寬=總線主頻180。 單一總線：聯(lián)接處理器、存儲模塊和I/O設(shè)備等的一組導(dǎo)線和插座，在主設(shè)備（處理器）和從設(shè)備（存儲器）之間傳遞數(shù)據(jù)，特征有：178。 超立方體（Hypercube）。 多維網(wǎng)格（Mesh）、多維環(huán)（Torus）；216。 ?。壕W(wǎng)絡(luò)直徑、點對點延遲；l 互聯(lián)網(wǎng)絡(luò)的分類：靜態(tài)拓?fù)浣Y(jié)構(gòu)、動態(tài)拓?fù)浣Y(jié)構(gòu)、寬帶互聯(lián)網(wǎng)絡(luò)；n 靜態(tài)拓?fù)浣Y(jié)構(gòu)：結(jié)點之間存在固定的物理聯(lián)接方式，程序執(zhí)行過程中，結(jié)點間的點對點聯(lián)接關(guān)系不變，例如：[文獻(xiàn)1：P10P11，給出各類定義的具體值, 文獻(xiàn)2詳細(xì)討論]；216。 總通信帶寬：所有邊的帶寬之和；n 互聯(lián)網(wǎng)絡(luò)評價：216。延遲與結(jié)點間距離相關(guān)，其中所有結(jié)點之間的最小延遲稱為網(wǎng)絡(luò)的最小延遲，所有結(jié)點之間的最大延遲稱為網(wǎng)絡(luò)的最大延遲；216。 點對點帶寬：圖中邊對應(yīng)的物理聯(lián)接的物理帶寬；216。 結(jié)點距離：兩個結(jié)點之間跨越的圖的邊的條數(shù)；216。 并行機(jī)規(guī)模：并行機(jī)包含的結(jié)點總數(shù)，或者包含的CPU總數(shù)；216。第2章 并行計算機(jī)體系結(jié)構(gòu)內(nèi)容提要： 并行機(jī)網(wǎng)絡(luò)互聯(lián)拓?fù)浣Y(jié)構(gòu) 并行機(jī)訪存模型與多級存儲結(jié)構(gòu) 并行機(jī)分類 并行機(jī)舉例 并行計算機(jī)的發(fā)展史 并行機(jī)網(wǎng)絡(luò)互聯(lián)拓?fù)浣Y(jié)構(gòu)l 參考資料：n 文獻(xiàn)1：；n 文獻(xiàn)2：詳細(xì)闡述；l 當(dāng)代并行機(jī)拓?fù)浣Y(jié)構(gòu)：l 并行機(jī)體系結(jié)構(gòu)的幾個要素：n 結(jié)點：包含一個或多個CPU，這些CPU通過HUB或全互聯(lián)交叉開關(guān)相互聯(lián)接，并共享內(nèi)存，也可以直接與外部進(jìn)行I/O操作；n 路由器：聯(lián)接計算結(jié)點與互聯(lián)網(wǎng)絡(luò)，負(fù)責(zé)數(shù)據(jù)在結(jié)點間的路由尋址；n 互聯(lián)網(wǎng)絡(luò)：將所有路由器以某種拓?fù)浣Y(jié)構(gòu)相互聯(lián)接，保證它們之間可以自由地通信。l 互聯(lián)網(wǎng)絡(luò)：n 拓?fù)浣Y(jié)構(gòu)：將并行機(jī)各結(jié)點之間物理上相互聯(lián)接的關(guān)系用圖來表示，其中圖中結(jié)點代表并行機(jī)的結(jié)點，圖中連線代表它所聯(lián)接的兩個結(jié)點的路由器之間存在物理上的直接聯(lián)接關(guān)系，我們稱該圖為并行機(jī)互聯(lián)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)；n 拓?fù)浣Y(jié)構(gòu)的幾個重要定義：216。 結(jié)點度：互聯(lián)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)中聯(lián)入或聯(lián)出的一個結(jié)點的邊的條數(shù)，稱為該結(jié)點的度；216。 網(wǎng)絡(luò)直徑：網(wǎng)絡(luò)中任意兩個結(jié)點之間的最長距離；216。 點對點延遲：圖中任意兩個結(jié)點之間的一次零長度消息傳遞必須花費的時間。 折半寬度：對分網(wǎng)絡(luò)成兩個部分（它們的結(jié)點個數(shù)至多相差1）所必須去掉的邊的網(wǎng)絡(luò)帶寬的總和；216。 大：結(jié)點度、點對點帶寬、折半寬度、總通信帶寬；216。 一維陣列（Array）、環(huán)（Ring）； 216。 樹（Tree）：二叉樹、X樹、星樹、胖樹；216。n 動態(tài)拓?fù)浣Y(jié)構(gòu)：結(jié)點之間無固定的物理聯(lián)接關(guān)系，而是在聯(lián)接路徑的交叉點處用電子開關(guān)、路由器或仲裁器等提供動態(tài)聯(lián)接的特性，主要包含單一總線、多層總線、交叉開關(guān)、多級互聯(lián)網(wǎng)絡(luò)：216。 公用總線以分時工作為基礎(chǔ)，各處理器模塊分時共享總線帶寬，即在同一個時種周期，至多只有一個設(shè)備能占有總線；178?？偩€寬度，例如ASUS主板的總線頻率=150MHz，總線寬度為64位，則該總線的帶寬=；178。 例如：微機(jī)主板外部數(shù)據(jù)總線、PCI總線、ASCI White每個結(jié)點包含16個CPU，CPU之間通過總線共享局部存儲器；216。216。交叉開關(guān)的狀態(tài)可根據(jù)程序的要求動態(tài)地設(shè)置為“開”和“關(guān)”。4交叉開關(guān)聯(lián)接8個結(jié)點（黑板上畫圖說明）。 結(jié)點之間聯(lián)接：交叉開關(guān)一般構(gòu)成N180。 結(jié)點與存儲器之間的聯(lián)接：每個存儲器模塊同時只允許一個結(jié)點訪問，故每一列只能接通一個交叉點開關(guān)，但是為了支持并行存儲訪問，每一行同時可以接通多個交叉點開關(guān)。 交叉開關(guān)的成本為N2，N為端口數(shù)，限制了它在大規(guī)模并行機(jī)中的應(yīng)用，一般適合816個處理器的情形. 216。為了在輸入與輸出之間建立聯(lián)接，可以動態(tài)地設(shè)置開關(guān)狀態(tài)。 一般聯(lián)接圖：，其中ISC為該級互聯(lián)網(wǎng)絡(luò)，主要有混洗、蝶網(wǎng)、縱橫交叉等；（詳細(xì)參考文獻(xiàn)2）178。178。n 寬帶互聯(lián)網(wǎng)絡(luò)：216。 分時共享、競爭仲裁：帶寬100Mbps，8臺處理機(jī)共享， Mbps。 FDDI：光纖分布式數(shù)據(jù)接口（Fiber Distributed Data Interface）采用雙向光纖令牌環(huán)，所有結(jié)點聯(lián)接在該環(huán)中，提供100200Mbps數(shù)據(jù)傳輸速度，雙向環(huán)提供冗余通路以提供可靠性，距離可達(dá)100米、2公里、60公里等，比快速以太網(wǎng)具有更好的可靠性、適應(yīng)性；216。多個Switcher