给出N=8的蝶式变换,如图题图所示。⑴写出互连函数关系。⑵如果采用omega网络,需几次通过才能完成此变换?
解:⑴互联函数关系:f(P2P1P0)=P0P1P2
⑵如果处理单元设有屏蔽位控制硬件,可让PE0、PE2、PE5和PE7均处于屏蔽,PE1、PE3、PE4和PE6为活跃,只需要在omega网络上通过一次,传输路径无冗余。如果处理单元未设置屏蔽位控制硬件,就需要在omega网络上通过两次,此时,传输路径就会出现很多冗余。
暂无解析
有N个处理单元的集中式共享存储器的阵列处理机构形,为了对长度为N的向量中各元素能同时并行处理,存储器分体个数K与处理单元数N的关系是()。
指令由_______和_______两部分组成。
简述机群系统相对于传统的并行系统的优点。
主存空间数据相关是相邻两条指令之间出现对主存_______要求_______的关联。
如果通道在数据传送期中,选择设备的时间T5为10μs,传送一个字节数据需要的时间TD为0.5μs。
(1)某低速设备每隔500μs发出一个字节数据请求,至多可接几台这种设备?
(2)对于题28表所示的低速设备,一次通信传送的字节数不少于1024个字节,则哪些设备可挂?哪些设备不可挂?