给出N=8的蝶式变换，如图题26图所示。

⑴写出互连函数关系。

⑵如果采用omega网络，需几次通过才能完成此变换?

由3位数(其中最低位为下溢处理的附加位)经ROM查表舍入法，下溢处理成2位结果，设计使下溢处理平均误差接近于0的ROM表，列出ROM编码表的地址与内容的对应关系。

有以下FORK 、JOIN写成的在多处理机上并行执行的程序：

10 U=A+B

  FORK 30

20 V=U/B

 JOIN 2

 GOTO 40

30 W=A*U

 JOIN 240

 FORK 60

50 X=W-V

 JOIN 2

 GOTO 70

60 Y=W*U

 JOIN 2

70 Z=X/Y

假设现为两台处理机，除法速度最慢，加、减法速度最快，画出该程序在两台处理机上运行时的资源时空图。

如果通道在数据传送期中，选择设备的时间T5为10μs，传送一个字节数据需要的时间TD为0.5μs。

(1)某低速设备每隔500μs发出一个字节数据请求，至多可接几台这种设备?

(2)对于题28表所示的低速设备，一次通信传送的字节数不少于1024个字节，则哪些设备可挂?哪些设备不可挂?

给出N=8的蝶式变换，如图题26图所示。

⑴写出互连函数关系。

⑵如果采用omega网络，需几次通过才能完成此变换?

简述SIMD系统的互连网络的设计目标。

简述数组多路通道的数据传输方式。

简述机群系统相对于传统的并行系统的优点。

简述引入数据表示的原则。

简述指令字格式优化的措施。

将二维数组中各元素在存储器中_______存放可以使行或列的各元素都能并行访问，但会造成_______上各元素的并行访问冲突。