多处理器系统缓存一致性的分析 analysis of cache coherence of multiprocessor system.pdfVIP

第33 卷第2 期 电 子 工 程 师 Vol. 33 No. 2 2007 年2 月 ELECTRONIC ENGINEER Feb. 2007 多处理器系统缓存一致性的分析 贺 宁 （同济大学微电子中心，上海市200092 ） 摘 要：并行处理系统是处理器发展的主要趋势。为了在访问时间上与高速的处理器相匹配，多 处理器系统要使用高速缓存。文中介绍了多处理器的两种结构———集中式共享存储结构和分布式存 储结构；阐述了多处理器的高速缓存一致性问题以及解决方法，着重讨论了监听协议和目录协议。监 听协议又分为写无效协议和写更新协议，重点介绍了写更新协议。分析比较了写更新协议和目录协 议中高速缓存块的状态及状态之间的转换。 关键词：多处理器系统；高速缓存；一致性协议 中图分类号： TP302 . l 这种系统结构也称为UMA（均匀存储器访问）。 0 引 言 随着社会不断向前发展，人类对计算速度和计算 规模的需求不断提高。而单处理器计算机系统由于处 理器运算性能受限于芯片速度极限和加工工艺极限， 不可能无限提高。于是并行处理系统应运而生。一个 图1 集中式共享存储多处理器的基本结构 并行处理系统是多个处理部件的集合，处理部件可以 是处理器，也可以是计算机，处理部件之间由互联网络 b ）分布式存储结构，如图2 所示。分布式多处理 连接，通过互相通信，协同解决复杂的问题。这种并行 器在物理上是分布的。它的基本结构由多个独立节点 处理系统的优点是可以利用现有的高性能处理器或计 构成，其中每个节点包含处理器、存储器、输入输出系 算机，再加上快速互联网络构成高性能的并行系统。 统和互联网络的接口，各个节点通过互联网络连接在 多个处理器及存储器模块构成的并行处理器被称为多 一起。 处理器系统。 1 多处理器分类 Flynn［l966 ］根据多处理器中最受限制部件中的 指令所调用的数据流和指令流的并行度，把所有的计 算机归为4 类：SISD（单指令流单数据流）、SIMD（单指 令流多数据流）、MISD （多指令流单数据流）、MIMD 图2 分布式存储多处理器的基本结构 （多指令流多数据流）。很多早期的多处理器系统是 SIMD 型的，然而在最近几年，MIMD 成为了通用多处 根据处理器间传递数据所使用方法的不同，有两 理器结构的一种选择。现有的MIMD 机器根据其处理 种不同的系统结构。一种是 DSM （分布式共享存储 器数量可分为以下两类，这两类机器的存储组织方式 器）系统，也称为NUMA（非均匀存储器访问），物理上 和互连策略不同。 分开的存储器能够作为逻辑上共享的地址空间进行寻 a ）集中式共享存储结构，如图l 所示。多个处理 址，任何一个处理器都能够通过引用地址的方式访问 器———高速缓存子系统共享同一个物理存储器，典型 任意节点上的存储器；另一种是多机系统，它的地址空 方式是通过总线连接。由于单个主存储器对每个处理 间由多个私有的地址空间组成，这些私有