给出N=8的蝶式变换,如图题图所示。⑴写出互连函数关系。⑵如果采用omega网络,需几次通过才能完成此变换?
查看答案
纠错
若遇到问题请联系 客服QQ:3480655671
正确答案:
解:⑴互联函数关系:f(P2P1P0)=P0P1P2
⑵如果处理单元设有屏蔽位控制硬件,可让PE0、PE2、PE5和PE7均处于屏蔽,PE1、PE3、PE4和PE6为活跃,只需要在omega网络上通过一次,传输路径无冗余。如果处理单元未设置屏蔽位控制硬件,就需要在omega网络上通过两次,此时,传输路径就会出现很多冗余。
本题解析: 暂无解析
包含此试题的试卷
你可能感兴趣的试题
有N个处理单元的集中式共享存储器的阵列处理机构形,为了对长度为N的向量中各元素能同时并行处理,存储器分体个数K与处理单元数N的关系是()。
- A. K 与 N无关
- B. K 小于 N
- C. K 小于或等于 N
- D. K 等于或大于 N
对指令间“一次重叠”描述不正确的是( )。
- A. 仅“执行 k”与“分析 k+1”
- B. “分析 k+1”完成后立即开始“执行 k+1”
- C. 应尽量使“分析 k+1”与“执行 k”时间相等
- D. 只需要一套指令分析部件和执行部件
置顶