text: Omega網路是一種常用於平行計算架構的網路配置。它是一個依賴於完美洗牌互聯演算法的非直連拓撲。連線架構.一個8x8的Omega網路是一個多級網際網路絡，這意味著處理單元是由多級交換機互聯的。如上圖，輸入和輸出標好了地址。每一級的輸出和下一級的輸入用一個連線起來，這意味著每個級間互聯都彷彿是一疊撲克牌劃分為數量相等的兩疊然後洗牌洗到一起，一張來自一組的牌疊在一張來自另一組的牌上。如果我們考慮用二進位制表示PE，那麼每級的完美洗牌可以看作是一個迴圈邏輯左移位，地址中的每個位每次向左移一位，把最高位放置到最低位上。在每一級上，相鄰的一對輸入被連線在一個簡單的互換單元上，這個單元可以選擇直通。Omega網路是高阻塞的，然而在一個自由網路裡對於任意一對輸入輸出總能找到一條路由。目的地標籤路由.在目的地標籤路由中，交換機的配置完全按照要傳遞的訊息的目的地決定。目的地地址的最高位被用來選擇第一級交換機的輸出口：如果最高位時0，那麼選擇上面的輸出口；如果最高位是1，那麼選擇下面的輸出口。第二高位被用來選擇第二級交換機的輸出口，依此類推直到到達最終的輸出。例如，如果一條訊息的目的地是PE 001，那麼交換機的配置為：上，上，下。如果一條訊息的目的地是PE 101，那麼交換機的配置為：下，上，下。這些交換機的配置不考慮輸入的地址。XOR標籤路由.在XOR標籤路由中，交換機的配置基於 (源PE地址) XOR (目的地PE地址)。這樣生成的一個XOR標籤包含的1的位置意味著地址在這一位上必須要被反轉，而0的位置意味著源PE地址和目的地PE地址在這一位是相同的。XOR標籤的最高位被用來設定第一級路由：如果它是0，則交換機選擇直通；如果它是1，則交換機選擇交叉。第二高位被用來選擇第二級交換機的輸出口，依此類推直到到達最終的輸出。例如，如果PE 001想發訊息給PE 010，那麼XOR標籤位011，交換機配置為：A2直通，B3交叉，C2交叉。應用.在多處理器處理中，Omega網路可以被用來連線CPU和共享記憶體從而降低CPU到記憶體的連線成為瓶頸的機率。Omega網路已被應用於Illinois Cedar Multiprocessor、IBM RP3和NYU Ultracomputer中.
metadata: erhwenkuo/wikipedia-zhtw
metadata: Omega網路
metadata: https://zh.wikipedia.org/wiki?curid=6426087