一、 问答题



1、解释名词：SIMD，MIMD，PVP，SMP，MPP，DSM，COW，UMA，NUMA，CC-NUMA，NORMA，结点度，网络直径，静态网络，超立方体，动态网络，存储转发，虫蚀寻径。总线与线性阵列有何区别？



2、设32个处理器编号为0，1，2，…，31，用单级互连网络相连。试问当互连函数分别为
（1）cube₃
（2）σ
（3）σ^-1
（4）蝶式置换
（5）PM2₊₃
连接时，第11号处理器与哪一个处理器相连？



3、计算含有N个结点的带环立方体中的链路数



4、设矩阵A =(a_ij)为4×4方阵。 在存储器中存放的顺序为 a₀₀，a₀₁，…，a₀₃，a₁₀，…，a₁₃，a₂₀，…，a₂₃，a₃₀，…，a₄₃。若想用单级静态互连网络实现A 的转置，应采用什么网络？若A 为 8×8 矩阵，又应采用何种网络？



5、 在Cache一致性的写一次协议中，如果处理器发现需要写的Cache数据块在Cache中存在，但处于"无效"状态，它是否可以直接将其更新并向其它Cache发送无效信息？为什么。



6、在7-立方体中，按照E立方体寻径算法从顶点0110110到顶点1001100的路径是什么？



7、请简述SMP、MPP、DSM，COW的特点。