计算机系统结构第8篇new.ppt

第一个挑战 有限的并行性使机器要达到好的加速比十分困难。 例8.1 假设想用100个处理器达到80的加速比，求原计算程序中串行部分最多可占多大的比例？ 解 Amdahl定律为 第二个挑战：多处理机中远程访问的延迟较大 在现有的计算机中，处理器之间的数据通信大约需要100～1000个时钟周期。 主要取决于： 通信机制、互连网络的种类和计算机的规模 在几种不同的共享存储器并行计算机中远程访问一个字的典型延迟 在基于总线的多处理机中，写作废协议成为绝大多数系统设计的选择。 4. 监听协议的基本实现技术 (1) 小规模多处理机中实现写作废协议的关键 利用总线进行作废操作 每个块的有效位使作废机制的实现较为容易。 (2) 写直达Cache，因为所有写的数据同时被写回主 存，则从主存中总可以取到最新的数据值。 (3) 对于写回Cache，得到数据的最新值会困难一些， 因为最新值可能在某个Cache中，也可能在主存 中。 (4) 在写回Cache条件下的实现技术 ◆ 用Cache中块的标志位实现监听过程。 ◆ 给每个Cache块加一个特殊的状态位说明它是否 为共享。 ◆ 因为每次总线任务均要检查Cache的地址位，这 可能与CPU对Cache的访问冲突。可通过下列两种 技术之一降低冲突： 复制标志位 采用多级包含Cache。 存储器分布于各结点中，所有的结点通过网络互连。访 问可以是本地的，也可是远程的。 不支持Cache一致性： 规定共享数据不进入Cache，仅私有数据才能保存在 Cache中。 优点： 所需的硬件支持很少 (因为远程访问存取量仅是一个字(或双字)而 不是一个Cache块) 8.2.2 分布式共享存储器体系结构 缺点： (1) 实现透明的软件Cache一致性的编译机制能力有限 (2) 没有Cache一致性，机器就不能利用取出同一块中 的多个字的开销接近于取一个字的开销这个优点， 这是因为共享数据是以Cache块为单位进行管理 的。当每次访问要从远程存储器取一个字时，不能 有效利用共享数据的空间局部性。 (3) 诸如预取等延迟隐藏技术对于多个字的存取更为有 效，比如针对一个Cache块的预取。 解决Cache一致性问题的关键： ◆ 目录协议 目录：用一种专用的存储器所记录的数据结构，它 记录着可以进入Cache的每个数据块的访问状 态、该块在各个处理器的共享状态以及是否 修改过等信息。 ◆ 对每个结点增加目录表后的分布式存储器的系统结构。 (1) 目录协议的基本点 ◆　在每个结点增加了目录存储器用于存放目录； ◆　存储器的每一块在目录中对应有一项； ◆　每一个目录项主要有状态和位向量两种成分。 　　状态描述该目录所对应存储块的当前情况； 　　位向量共有N位，其每一位对应于一个处理器的局 　　部Cache，用于指出该Cache中有无该存储块的拷贝 共享 在一个或多个处理器上具有这个块的拷贝，且主存 中的值是最新值(所有Cache均相同)。 未缓冲 所有处理器的Cache都没有此块的拷贝。 专有 仅有一个处理器上有此块的拷贝，且已对此块进行 了写操作，而主存的拷贝仍是旧的。这个处理器称 为此块的拥有者。 (2) 目录必须跟踪每个Cache块的状态。 Cache块状态有三种： (3) 由于写作废操作的需要，还必须记录共享此块的 处理器信息。 方法：对每个主存块设置一个位向量。 当此块被共享时，每个位指出与之对应的处 理器是否有此块的拷贝。 当此块为专有时，可根据位向量来寻找此块 的拥有者。 (4) 宿主结点 包含所访问的存储单元和目录项的结点。 2. 目录协议的基本实现技术 　 基于目录的协议中，目录承担了一致性协议操作的主要 功能。 (1) 发往一个目录的消息会产生两种不同类型的动作 更新目录状态 发送消息满足请求服务 (2) 目录项可能接收到三种不同的请求 读失效 写失效 数据写回 ◆ 读失效 将存储器数据送往请求方处理器，且本处理器成为此 块的唯一共享结点，本块的状态转换为共享。