Omega网络

✍ dations ◷ 2025-11-21 17:20:43 #网络

Omega网络是一种常用于并行计算架构的网络配置。它是一个依赖于完美洗牌互联算法的非直连拓扑。

一个8x8的Omega网络是一个多级互联网络，这意味着处理单元（英语：processing element，简称PE）是由多级交换机互联的。如上图，输入和输出标好了地址。每一级的输出和下一级的输入用一个完美洗牌系统（英语：Faro shuffle）连接起来，这意味着每个级间互联都仿佛是一叠扑克牌划分为数量相等的两叠然后洗牌洗到一起，一张来自一组的牌叠在一张来自另一组的牌上。如果我们考虑用二进制表示PE，那么每级的完美洗牌可以看作是一个循环逻辑左移位，地址中的每个位每次向左移一位，把最高位放置到最低位上。

在每一级上，相邻的一对输入被连接在一个简单的互换单元上，这个单元可以选择直通（英文：straight，也就是把输入直接传送到输出）也可以选择交叉（英文：crossed，也就是把上面的输入放到下面输出，把下面的输入放到上面输出）。对于 $N {\displaystyle N}$ $N$ 个处理单元，一个Omega网络的每一级有 $N/2$ $N/2$ 个交换机，共有 $\log _{2}N$ $\log _{2}N$ 级。这些交换机的配置决定了网络在任意时间的通路的可用状态，配置方法有两种，分别为目的地标签路（英语：destination-tag routing）由和XOR标签路由（英语：XOR-tag routing）。

Omega网络是高阻塞的，然而在一个自由网络里对于任意一对输入输出总能找到一条路由。

在目的地标签路由中，交换机的配置完全按照要传递的消息的目的地决定。目的地地址的最高位被用来选择第一级交换机的输出口：如果最高位时0，那么选择上面的输出口；如果最高位是1，那么选择下面的输出口。第二高位被用来选择第二级交换机的输出口，依此类推直到到达最终的输出。

例如，如果一条消息的目的地是PE 001，那么交换机的配置为：上，上，下。如果一条消息的目的地是PE 101，那么交换机的配置为：下，上，下。这些交换机的配置不考虑输入的地址。

在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中.

相关

父系制度父系制度（Patrilineality），父系社会或男系社会的氏族制度，是按父系（男系）计算世系血统和继承财产的制度。以男子为主导，男子娶妻子入家门。子女随父姓，并嫁出女儿，儿子继续娶妻。即男
惊讶惊讶指的是当人在听到一些令人震惊或难以置信的事情时，所表现出来的一种表情。通常有惊讶表情的人很有可能会陷入不安或是该如何回答的焦虑情况之中，所以通常这种时候必须要让
精氨基琥珀酸精氨基琥珀酸（英语：Argininosuccinic acid）是一种属于氨基酸的化合物。有些细胞会从瓜氨酸及天冬氨酸合成此物质，并在尿素循环或瓜氨酸／一氧化氮过程中，作为精氨酸的前体。催化此
许尔特市许尔特市（瑞典文：Hylte kommun）是瑞典西南部哈兰省的一个自治市。其治所位于工业城市许尔特布吕克（英语：Hyltebruk）。Template:Localities in Hylte Municipality坐标：57°00′N 13
德鲁·古登安德鲁·梅尔文·“德鲁”·古登（英语：Andrew Melvin "Drew" Gooden，1981年9月24日－），生于加利福尼亚州奥克兰，美国职业篮球运动员古登在出色的完成堪萨斯大学三年级的比赛后参加了
性味性味（又称四气五味），是传统的中药分类方法之一。大多数食物材料因此也为中医认为是药材而也有性味的分类。药物根据作用于人体的结果，可分为寒、热、温、凉四种药性（四气）。寒凉性
清齿无咝塞擦音清齿无咝塞擦音是一种辅音，使用于一些口语中。国际音标写作⟨t͡θ⟩、⟨t͜θ⟩、⟨t̪͡θ⟩或⟨t̟͡θ⟩。清齿无咝塞擦音的特征包括：当符号成对出现时，左边的是清音，右边的
南非天文台南非天文台（）是南非的国立光学和红外线天文中心。它成立于1972年，在南非国家研究基金会（南非国科会）的支持下运作，该基金的功能是进行天文学和天文物理学的研究。主要的望远镜位于
绿魔子绿魔子（日语：みどりまこ，1944年3月26日－），原名石桥良子（旧姓：小岛），是日治时期台湾出身的日本女演员。她于1964年出道并加入演艺圈，而她在同年的蓝丝带奖内的电影《二匹的牝犬》之中
战时中立国战时中立国有别于永久中立国，是在战争时保持中立的国家。