計算機體系結構中的資料路由功能是什麼？

資料路由網路用於PE之間的資料交換。資料路由網路可以是靜態的或動態的。在多計算機網路中，資料路由是透過多個計算機節點之間傳遞的訊息來實現的。

路由網路減少了資料交換所需的時間，從而提高了系統性能。常用的資料路由功能包括移位、旋轉、排列、廣播、多播、個性化通訊、混洗等。

有各種資料路由功能，如下所示：

• 排列 - 假設有n個物件，那麼就有n種排列方法來記錄n個物件。所有排列的集合形成一個關於合成運算的排列群。通常，迴圈表示法用於指定排列函式。交叉可以用來實現排列。多級網路可以在透過網路的一次或多次傳遞中實現一些排列。

  移位和廣播操作也用於實現排列操作。網路的排列能力用於指示資料路由能力。當n很大時，排列速度決定了資料路由網路的效能。

• 超立方體路由功能 - 三維立方體如下所示：路由功能由節點地址中的三個位元定義。位元順序為C₂C₁C₀。資料可以在最不重要的位元不同的相鄰節點之間交換，如下所示。

類似地，使用位元的路由模式如下所示：

常見模式表明，n維立方體具有n個路由功能，這些功能由n位地址的每個位元定義。這些資料路由任務用於在超立方體多工作站中路由訊息。

• 廣播和多播 - 廣播是一對多對映。這是透過使用從陣列控制器擴充套件到所有PE的廣播匯流排的SIMD計算機實現的。在訊息傳遞多計算機中使用了一種機制來廣播訊息。多播意味著從一個子集到另一個子集的對映。

  有一種稱為個性化廣播的廣播變體。個性化廣播僅向選定的接收者傳送訊息。廣播是多計算機中的全域性操作。個性化廣播可能需要在網路中匹配目的碼才能實現。

Ginni

更新時間：2021年7月30日

1K+ 瀏覽量

啟動你的職業生涯

透過完成課程獲得認證

開始學習