给出N=8的蝶式变换,如图题图所示。⑴写出互连函数关系。⑵如果采用omega网络,需几次通过才能完成此变换?
解:⑴互联函数关系:f(P2P1P0)=P0P1P2
⑵如果处理单元设有屏蔽位控制硬件,可让PE0、PE2、PE5和PE7均处于屏蔽,PE1、PE3、PE4和PE6为活跃,只需要在omega网络上通过一次,传输路径无冗余。如果处理单元未设置屏蔽位控制硬件,就需要在omega网络上通过两次,此时,传输路径就会出现很多冗余。
暂无解析
资源的有序分配法破坏了死锁必要条件的()
判断一个放大电路中是否存在反馈,只要看该电路的输出回路与输入回路之间是否存在反馈网络,即________。
电子支付中最常用的工具是()
系统有某类资源18个单元供若干进程共享。若每个进程申请的资源量不超过5个,为保证不发生死锁应限定共享该类资源的进程数最多为()