第8章  多处理机

 

1. 根据多处理机系统中处理器个数的多少，可把现有的MIMD机器分为哪两类？

根据多处理机系统中处理器个数的多少，把现有的MIMD机器分为：

第一类为集中式共享存储器结构；

第二类为分布式存储器结构；

每一类代表了一种存储器的结构和互连策略。

 

2. 在分布式存储器结构的机器中，将存储器分布到各结点有什么好处？

将存储器分布到各结点有两个好处：

第一，如果大多数的访问是针对本结点的局部存储器，则可降低对存储器和互连网络的带宽要求。

第二，对局部存储器的访问延迟低。分布式存储器结构最主要的缺点是处理器之间的通信较为复杂，且各处理器之间访问延迟较大。

 

3.在分布式存储器结构的机器中，目前有哪两种存储器地址空间的组织方案？

(1) 第一种方案：物理上分离的多个存储器作为一个逻辑上共享的存储空间进行编址。

(2) 第二种方案：整个地址空间由多个独立的地址空间构成，它们在逻辑上也是独立的，远程的处理器不能对其直接寻址。

 

4. 在分布式存储器结构的机器中，对应于两种地址空间的组织方案，分别有哪两种通信机制？它们是怎么实现的？

(1)共享地址空间的机器：可利用load和store指令中的地址隐含地进行数据通信，因而可称为共享存储器机器。

(2) 多个地址空间的机器：根据简单的网络协议，通过传递消息来请求某些服务或传输数据，从而完成通信。因而这种机器常称为消息传递机器。

 

5. 用哪三个关键的性能指标来衡量通信机制的性能？

（1）通信带宽：理想状态下的通信带宽受限于处理器、存储器和互连网络的带宽。

（2）通信延迟：通信延迟＝发送开销＋跨越时间＋传输延迟＋接收开销。

（3）通信延迟的隐藏：如何才能较好地将通信和计算或多次通信之间重叠起来。

 

6. 共享存储器通信机制主要有哪些优点？

(1) 与常用的集中式多处理机使用的通信机制兼容。  

(2) 当处理器通信方式复杂或程序执行动态变化时，易于编程；同时在简化编译器设计方面占有优势。   

(3) 当通信数据较小时，通信开销较低，带宽利用较好。

(4) 通过硬件控制的Cache减少了远程通信的频度，减少了通信延迟以及对共享数据的访问冲突。

 

7. 消息传递通信机制主要有哪些优点？

(1) 硬件较简单。

(2)  通信是显式的，从而引起编程者和编译程序的注意，着重处理开销大的通信。

 

8. 在消息传递通信机制的硬件上怎样支持共享存储器？

所有对共享存储器的访问均要求操作系统提供地址转换和存储保护功能，即将存储器访问转换为消息的发送和接收。

 

9. 并行处理面临着哪两个重要挑战？

第一个是程序中有限的并行性。有限的并行性使机器要达到高的加速比十分困难。

第二个是相对较高的通信开销。