在编号为0～15的16个处理器构成的立方体上，每一个处理器均可用四位二进制编码来表示。因为11号处理器的编码为1011，它只能与编码为0011号处理器相连接。因此，与该处理器相连接的可以是3（0011）号处理器。如果采用Shuffle互联函数，则因为11号处理器的编码为1011，则经过变换后为0111，即为7号。

在编号为0～15的16个处理器构成的立方体上，每一个处理器均可用四位二进制编码来表示。因为11号处理器的编码为1011，它只能与编码为0011号处理器相连接。因此，与该处理器相连接的可以是3（0011）号处理器。如果采用Shuffle互联函数，则因为11号处理器的编码为1011，则经过变换后为0111，即为7号。

根据试题条件，画出数据处理流水线时空图如图1-5所示。从时空图1-5可以看到，4个数据的处理时间为15，其吞吐率为4/（15）。4个数据的实际使用时空区为4×6而总的时空区为4×15。故该流水线的效率为（4×6）/（4×15）=2/5对于看不懂时空图的考生，可以这样考虑。第1个数据在1进入流水线，因为经过流水线处理的时间为6（+++3），因此，第1个数据在第6处理完毕。因为试题告诉我们，每隔3流入一个数据，因此第2个数据在第4进入流水线，在第9处理完毕。同理，第3个数据在第7进入流水线，在第12处理完毕。第4个数据在第10进入流水线，在第15处理完毕。

利用高速通信网络将多台高性能工作站或微型机互联构成机群系统，主要用于中、粗粒度的并行进程的高效并行处理。其多机并行处理是在进程级、任务级上进行的。这种机群系统很显然是属于MIMD的系统结构。

由给定条件可知，如果不采用流水线方式，则平均一条指定的执行时间为6+7+8+9+6：36ns。而采用了流水线后，平均一条指定的执行时间为9ns（取五级中时间最长的那一级），因此最大加速比为36/9=4。若每一级的时间均为7ns，则加速比为7×5/7=5。

由给定条件可知，如果不采用流水线方式，则平均一条指定的执行时间为6+7+8+9+6：36ns。而采用了流水线后，平均一条指定的执行时间为9ns（取五级中时间最长的那一级），因此最大加速比为36/9=4。若每一级的时间均为7ns，则加速比为7×5/7=5。

主存最大容量为4GB且按字节编址，由于2=4GB，所以主存地址应为32位。因为每块8个字，每个字32位，并且将Cache中每4块分为一组，则每组的大小为32/8×8×4=128B。Cache容量为16KB，共可分成16K/128=128组，由于2=128，所以组号应为7位。设主存的存取周期为h，因Cache的速度是主存的5倍，所以Cache的存取周期为32