系分考試知識點-並行計算相關

處理機分類
超級標量處理機
超級流水線處理機
超廠指令字處理機
向量處理機
多處理機系統
大規模並行處理機
對稱處理機
互聯網絡

互聯網絡的方式
恆等置換
相同編號的輸入端與輸出端一一對應相連
交換置換
實現二進制地址編號中第0位位置不同的輸入端和輸出端連接
方體置換
實現二進制地址編號中第K位位置不同的輸入端和輸出端之間的連接
此種方法比較複雜,可採用表達式來體現
如:Cube3方式標示對二進制第3位的輸入端和輸出端進行連接(32臺計算機),13取位應爲2^5,16臺計算機,13的取位應爲2^4
   如:第13臺計算機與那臺機器相連
      13(10)=1101,那麼與它相連的計算機爲第3位取反,即0101(位置從0開始)
Cube4方式標示對二進制第4位的輸入端和輸出端進行連接(32臺計算機),13取位應爲2^5,16臺計算機,13的取位應爲2^4
13(10)=01101,那麼與它相連的計算機爲第4位取反,即11101(位置從0開始)
均勻洗牌置換(shuffle)
將輸入端二進制地址循環左移一位得到對應的輸出端二進制地址
如13號計算機的連接計算機是多少(32臺計算機),13取位應爲2^5,16臺計算機,13的取位應爲2^4
13(10)=01101->11010
蝶式置換
將輸入端二進制地址的最高位和最低位互換位置得到對應的輸出二進制地址
如13的連接計算機是多少(32臺計算機),13取位應爲2^5,16臺計算機,13的取位應爲2^4
13(10)=01101->11100

位序顛倒置換
將輸入端二進制地址的爲序顛倒過來得到對應的輸出端二進制地址
如13的連接計算機是多少(32臺計算機),13取位應爲2^5,16臺計算機,13的取位應爲2^4
13(10)=01101->10110 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章