逆均勻洗牌是均勻洗牌的逆函式。
蝶式互連函式
把輸入端的二進位制編號的最高位與最低位互換位置，便得到了輸出端的編號。
定義為反位序函式
將輸入端二進位制編號的位序顛倒過來求得相應輸出端的編號。其互連函式為
pm2i函式
一種移數函式，它是將各輸入端都迴圈移動一定的位置連到輸出端。其函式為
pm2+i (x) ＝ x＋2i mod n
pm2-i(x) ＝ x－2i mod n
其中，0≤x≤n－1，0≤i≤n－1，n＝log2n，n為結點數。
網路規模
一般說來，網路用圖來表示。這種圖由用有向邊或無向邊連線的有限個結點構成。其結點數稱為網路規模。
結點度與結點相連線的邊的數目。
入度在單向通道的情況下，進入結點的通道數。
出度在單向通道的情況下，從結點出來的通道數。
距離對於網路中的任意兩個結點，從乙個結點出發到另乙個結點終止所需要跨越的邊數的最小值。
網路直徑
網路中任意兩個結點間最短路徑長度的最大值。
等分寬度
在將某一網路切成相等兩半的各種切法中，沿切口的最小通道邊數。
結點之間的線長
兩個結點之間連線的長度，用公尺、千公尺等表示。
對稱網路
對於乙個網路，如果從其中的任何乙個結點看，拓撲結構都是一樣的，則稱此網路為對稱網路。
線性陣列
一種一維的線性網路，其中n個結點用n-1個鏈路連成一行。內部結點度為2，端結點度為1，直徑為n-1，等分寬度b=1。
環用一條附加鏈路將線性陣列的兩個端點連線起來而構成的。可以單向工作，也可以雙向工作。它是對稱的，結點度是常數2。雙向環的直徑為n/2，單向環的直徑是n。
帶弦環在環的基礎上，給每個結點增加一條或兩條鏈路。增加的鏈路愈多，結點度愈高，網路直徑就愈小。
全連線網路
一種環網。其中任何兩個結點之間都有鏈路相連。
迴圈移數網路
通過在環上每個結點到所有與其距離為2的整數冪的結點之間都增加一條附加鏈而構成的。這就是說，如果｜j-i｜=2 r，r=0,1,2,…,n-1，網路規模n=2n，則結點i與結點j連線。這種迴圈移數網路的結點度為d=2n-1，直徑d=n/2。
超立方體
一種二元n立方體結構。一般說來，乙個n立方體由n=2n 個結點組成，它們分布在n維上，每維有兩個結點。
交叉開關網路
每個輸入端通過乙個交叉點開關無阻塞地與乙個空閒輸出端相連。它是單級無阻塞置換網路，頻寬和互連特性最好。
計算機體系結構概念彙總第4章
第4章指令級並行 指令級並行 當指令之間不存在相關時，它們可以在流水線中重疊起來並行執行。這種指令序列中存在的潛在並行性稱為指令級並行。基本程式塊 如果一串連續的 除了入口和出口以外，沒有其他的分支指令和轉入點，則稱之為乙個基本程式塊。迴圈級並行性 迴圈體中指令之間的並行性。程式順序 由源程式確定的...
計算機體系結構
平行計算 之我見指導老師 陳麗萍 學院 資訊科學與工程學院 班級 計科0908班 姓名 原海南 學號 0909083125 完成日期 2012年5月21日 目錄1.平行計算簡介 1.1什麼是平行計算 1.2為什麼需要平行計算 1.3平行計算的歷史 1.4平行計算的現狀 2.平行計算與網際網路 2.1...
計算機體系結構第2章作業
第2章計算機指令集結構設計作業 姓名學號網選班號 一 選擇題 1 計算c a b時使用指令序列load r3,a load r3,b add r4,r2,r3 stor c,r4，該指令序列屬於 a 累加器型指令 b 堆疊型指令 c 通用暫存器型指令 2 變址定址的主要作用是 a 支援程式的動態再定...