问答题 在16台PE的并行处理机上，要对存放在M个分体并行存储器中的16*16二维数组实现行、列、主对角线、次对角线上各元素均无冲突访问，要求M至少为多少？此时数组在存储器中应如何存放？写出其一般规则。同时，证明这样存放同时也可以无冲突访问该二维数组中任意4*4子阵的各元素。

问答题 画出N=8的立方体全排列多级网络，标出采用单元控制，实现0→3，1→7，2→4，3→0，4→2，5→6，6→1，7→5的同时传送时的各交换开关的状态；说明为什么不会发生阻塞？

问答题 具有N=2^n个输入端的Omega网络，采用单元控制。 （1）N个输入总共可有多少种不同的排列； （2）该Omega网络通过一次可以实现的置换可有多少种是不同的； （3）若N=8，计算出一次通过能实现的置换数占全部排列数的百分比。