给出N=8的蝶式变换，如图题26图所示。 ⑴写出互连函数关系。 ⑵如果采用omega网络，需几次通过才能完成此变换？

给出N=8的蝶式变换，如图题26图所示。 ⑴写出互连函数关系。 ⑵如果采用omega网络，需几次通过才能完成此变换？

（1）互联函数关系：f(P₂P₁P₀)=P₀P₁P₂（2） 如果处理单元设有屏蔽位控制硬件，可让PE₀、PE₂、PE₅和PE₇均处于屏蔽，PE₁、PE₃、PE₄和PE₆为活跃，只需要在omega网络上通过一次，传输路径无冗余。如果处理单元未设置屏蔽位控制硬件，就需要在omega网络上通过两次，此时，传输路径就会出现很多冗余。