摘要: 本文提出用于单指令流多数据流SIMD机器的两种互连网络,给出了数学表达式并进行了一定的分析。其中一种互连网络被称为编队整队网（Format-Lining up Network）,另一种互连网络称它为广洗牌网（Broad ShuffleNetwork）。按本文建议的方法,在N个处理单元PE之间,用R种互连函数构成SIMD机的数据通路时,欲将任一单元的数据传送到0号单元的最大操作次数将不大于r=log_rN+1次。这里 表示取整数。 FL网和BS网具有构网简单且速度较快的特点。当N值很大又不希望互连网很复杂时,更显示出它们的优点。