计算机体系结构第13章.pptVIP

写回Cache一致性协议 MESI协议：它是用协议中用到的四种状态首字母来命名的。这个协议中每个Cache项都处于下面四种状态之一： 无效（Invalid）：该Cache项包含的数据无效。 共享（Shared）：多个Cache项中都有这行数据，内存中的数据是最新的。 独占（Exclusive）：没有其它的Cache项包括这行数据，内存中的数据是最新的。 修改（Modified）：该项的数据是有效的，但内存中的数据是无效的，而且在其它Cache项中没有该项数据的拷贝。 I无效 M修改 S共享 E独占 ↑ ↓ + × ↑ ↑ + 写丢失 写监听命中 读丢失 (有共享) 写监听命中 ↓ × 写命中 使无效 读丢失 (无共享) 读监听命中 写监 听命中 读监听 命中 写命中 读命中 写命中 读命中 读命中 读监听命中 注： 行填入 行写回主存 先读后修改 无效处理 ↓ MESI协议状态转换规则 针对总线不同活动，进行不同的响应 处理器读请求：有效态(M/S/E)行读命中，状态不变；读丢失时，分配新行并读入数据，状态从I变至S或E。 处理器写请求：有效态(M/S/E)行写命中，M/E变为M，S先成为“独有”(其它Cache共享拷贝无效)后再进入M态；写丢失时，不按写分配法写存后不读入，按写分配法先读入此行(I)修改后变为M态，两种方法均有先“独有”(其它Cache共享拷贝无效) 的处理过程。 Cache读监听命中：S态不变，E态变为S态，M态抢占总线写回主存后，变为S态。 Cache写监听命中：有效态(S/E)行变为I态，M态抢占总线写回主存后，变为I态。 MESI协议工作过程举例 * 本章主要内容 并行计算机系统结构概述 并行计算机系统的互连网络 SIMD计算机简介 MIMD多处理机简介 MIMD多计算机简介 基于消息传递的多计算机系统 在多计算机体系结构中，每个CPU都有自己的私有内存，私有内存只能供自己使用而其它的CPU则不能访问。每个CPU都有自己独立的物理地址空间。 多计算机系统中没有硬件实现的共享内存这一特点也在很大程度上影响了其软件体系结构。多计算机系统中的CPU不能通过读写共享内存进行通信，在系统中通信是通过使用互连网络传递消息来实现的，多计算机系统的编程比多处理机系统的编程要复杂的多。 多计算机系统中的每个结点都由一个或者多个CPU、RAM、磁盘以及其它的输入/输出设备和通信处理器组成。而且每个结点上都有操作系统，至少是操作系统核心部分。多计算机系统具有良好的可扩展性，与多处理机系统相比可以达到更大的规模。 基于消息传递的多计算机系统 基于消息传递的多计算机系统 通用多计算机体系结构 每个结点都由一个或者多个CPU、RAM、磁盘以及其它的输入/输出设备和通信处理器组成。 通信处理器通过互连网络相互连接起来。可以使用多种不同的拓扑结构，交换策略和寻径算法。 两种不同的多计算机系统 MPP系统 MPP系统是由成百上千台处理机组成的大规模并行计算机系统。 过去主要用于科学计算、工程模拟等以计算为主的场合，目前也广泛应用于商业和网络应用中。 开发困难，价格高，市场有限。是国家综合实力的象征。 系统特点 MPP系统一般使用标准的商用CPU作为它们的处理器。 MPP系统使用了高性能的私用的互连网络，可以在低延时和高带宽的条件下传递消息。 MPP系统具有强大的输入/输出能力。 MPP系统能够进行特殊的容错处理。 定制网络 P/C LM NIC MB P/C LM NIC MB …… LM：本地存储器 NIC：网络接口电路 MB：存储器总线 大规模并行处理机MPP 两种不同的多计算机系统 COW系统 COW系统由大量的PC机或者工作站通过商用网络连接在一起构成。 COW可以完全使用可以买到的商用组件装配而成，这些商用组件都是大规模生产的产品，因此能够获得较高的性价比。 占主导地位的COW主要有两种：集中式的和分散式的。 COW与MPP的区别（体系结构方面） 第一，COW的结点是更完整的计算机，计算机可以是同构的也可以是异构的。结点都有自己的磁盘，驻留有自己的完成的操作系统；并且，一般都有一定的自主性。结点计算机脱离COW照样能运行。而MPP系统结点一般没有磁盘，只驻留操作系统内核。 第二，MPP使用制造厂商专有的高速通信网络；COW一般采用公开销售的标准高速局域网或系统域网，网络通常是与结点计算机的I/O总线相连（松散耦合），而MPP的网络接口是连到处理结点的存储总线上（紧耦合） 。 工作站机群COW B：存储总线与I./O总线的接口 LD：本地磁盘 IOB：I/O总线 商品网络 (以太网, Myrient, ATM, …… ) …… P/C M B MB NIC LD IOB P/C M B MB NIC LD