问答题
给出N=8的蝶式变换，如图所示。
⑴写出互连函数关系。
⑵如果采用omega网络，需几次通过才能完成此变换？
【参考答案】
⑴ 互联函数关系：f（P2P1P0）=P0P1P2
⑵ 如果处理单元设有屏蔽位控制硬件，可让PE0、PE2、PE5和PE7均处于屏蔽， PE1、PE3、PE4和PE6为活跃，只需要在omega网络上通过一次，传输路径无冗余。如果处理单元未设置屏蔽位控制硬件，就需要在omega网络上通过两次，此时，传输路径就会出现很多冗余。
热门
试题
问答题
问答题
问答题