置换网络划分的基础理论

微型计算机时代使大规模多处理器系统成为可能。为了以灵活的多SIMD（MSIMD）系统形式利用这种并行处理能力，互连网络必须具备可划分性和动态可重构性。本文探讨了将MSIMD系统置换网络划分为独立子网络的基础理论。提出了确定网络是否可划分为独立子网络的条件及其划分方式。通过将该理论应用于Cube、Illiac、PM2I和Shuffle-Exchange SIMD机互连网络展示了其应用。同时考虑了循环（单级）和多级网络实现。