Omega网络是一种常用于并行计算架构的网络配置。它是一个依赖于完美洗牌互联算法的非直连拓扑。
连接架构.一个8x8的Omega网络是一个多级互联网络，这意味着处理单元（英语：processing element，简称PE）是由多级交换机互联的。如上图，输入和输出标好了地址。每一级的输出和下一级的输入用一个连接起来，这意味着每个级间互联都仿佛是一叠扑克牌划分为数量相等的两叠然后洗牌洗到一起，一张来自一组的牌叠在一张来自另一组的牌上。如果我们考虑用二进制表示PE，那么每级的完美洗牌可