計算機架構中什麼是多級交換網路？

多級網路的基本元素是一個二輸入、二輸出交換開關。如圖所示，2 X 2 交換開關有兩個標記為 A 和 B 的輸入，以及兩個標記為 0 和 1 的輸出。

有與交換開關相關的控制訊號。控制訊號啟動輸入和輸出端點之間的互連。交換開關可以將輸入 A 連線到兩個輸出中的任一個。交換開關的端點 B 也以類似的方式連線。交換開關還可以協調衝突的請求。

如果輸入 A 和 B 請求同一輸出端點，則可能只連線一個輸入而阻塞另一個輸入。可以啟動一個多級網路來控制多個源和目標之間的通訊。藉助 2 x 2 交換開關作為構建模組，建立多級網路。

考慮圖中顯示的二叉樹，以檢視此操作是如何進行的。

兩個處理器 P1 和 P2 透過交換開關連線到八個記憶體模組，這些模組以二進位制從 000 到 111 標記。從源到目標的路徑由目標數字的二進位制位決定。

目標數字的第一位用於表示第一級的交換開關輸出。第二位標識第二級的交換開關輸出，而第三位定義第三級的交換開關輸出。

Ginni

更新於：2021 年 7 月 27 日

4 千次以上瀏覽

開啟你的 職業生涯

完成課程獲得認證

開始