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

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

查看答案

正确答案：

解：⑴互联函数关系：f(P2P1P0)=P0P1P2

⑵如果处理单元设有屏蔽位控制硬件，可让PE0、PE2、PE5和PE7均处于屏蔽，PE1、PE3、PE4和PE6为活跃，只需要在omega网络上通过一次，传输路径无冗余。如果处理单元未设置屏蔽位控制硬件，就需要在omega网络上通过两次，此时，传输路径就会出现很多冗余。

答案解析：

暂无解析

上一题下一题

你可能感兴趣的试题

操作系统底层中唯一知道各种输入输出设备控制器细节及其用途的部分是（）

A、过程控制器
B、通信控制器
C、中断处理程序
D、设备驱动程序

查看答案

类中定义的成员默认访问属性为（）

A、public
B、private
C、protected
D、friend

查看答案

含5个结点，4条边的无向连通图(不同构)有________个，它们是________________。

查看答案

假设外围设备与缓冲区交换信息的时间为T，缓冲区与用户工作区间传送信息所需要的时间为t，用户进程处理信息所需时间为p。若采用双缓冲技术，对每一批信息经读/写处理，所需的时间是

A、max（（T-t),p)+t
B、max（（T-t),p)+T
C、max（（t-T),p)+t
D、max（（t-T),p)+T

查看答案

C++中有两种继承：单继承和___。

查看答案