第5章多指令流多数爱据流计算机.pptVIP

COW的每个结点驻留有一个完整的操作系统，而 MPP的每个结点中通常只驻留操作系统的微核;MIMD计算机访存模型; 物理存储器被所有处理器均匀共享; 非均匀存储访问模型（NUMA）;;全局互连网络（GIN）; 全高速缓存存储访问模型 （COMA Cache-Only Memory Access）; 各处理器结点中没有存储层次结构，全部高速缓存组成全局地址空间 利用分布的高速缓存目录D对远程高速缓存进行访问 COMA中的高速缓存容量一般都大于二级高速缓存容量 开始使用COMA时，数据可以任意分配到 高速缓存C中，在运行过程中，数据将被 迁移到使用该数据的处理器结点的高速缓 存中; 高速缓存一致性非均匀存储访问模型 （CC-NUMA Cache-Coherent NonUniform Memory Access）; 绝大多数商用CC-NUMA多处理机系统都使用基于目录的高速缓存一致性协议来维护Cache的一致性 保留了SMP结构的易于编程的优点，同时也改善了常规SMP结构的可扩放性问题 该模型实际上是一个DSM多处理机系统模型 该模型最显著的优点是程序员无需明确地在结点上分配数据。由系统的硬件和软件自动对各结点分配数据，在程序运行期间，由高速缓存一致性硬件自动地将数据迁移到要使用它的地方; 非远程存储访问模型（NORMA NO-Remote Memory Access ）;;对称多处理机系统; SMP结构的特点 对称性 系统中任何处理器都可以访问共享存储器的任何存储单元和I/O设备，且具有相同的访存时间 单一物理地址空间 共享存储器的所有存储单元都按单一地址空间编址 只需要一个OS副本驻留在共享存储器中，OS可以按工作负载情况在多个处理器上调度进程，从而易于达到动态负载平衡和有效利用系统资源 高速缓存一致性 多级高速缓存支持数据局部性，而且用硬件自动实现高速缓存一致性 低通信延迟 处理器之间的通信采取对共享存储单元使用简单的读/写指令来完成;;SMP的扩展存储层次结构;; 基于总线的共享内存的SMP结构;;;;;;高速缓存一致性问题;P1; 进程迁移引起的不一致;P1; I/O传输引起的不一致;P1;侦听高速缓存一致性协议;;;;侦听协议的策略;侦听协议的策略;;写无效策略与写更新策略;三态写回无效协议;;;;S;四态写回无效协议;;S;四态写回更新协议;;;;E;基于目录的高速缓存一致性协议;全映射目录一致性协议;保持Cache一致性的3个主要过程; 处理器写Cache块 若Cache块的有效位=1，允许写位=0 Cache向存储器管理模块发出写请求，并暂停处理器的工作 存储器管理模块根据该数据块目录项中N位处理器位的值，向那些处理器位=1的其他Cache发出无效请求，使相应Cache中的该块拷贝的有效位=0，并发回答信号给存储器管理模块 存储器管理模块收到回答信号后，使该块目录项的重写位C=1，并置其他处理器位=0，发允许写信号给相应Cache Cache收到允许写信号后，使该块允许写位=1，并激活处理器执行暂停的写操作;;;例：某系统有3个处理器P1~P3，协议采用写直达 策略来维护Cache与主存的一致性。设P1~P3 的本地CacheC1~C3中都有同一主存数据块X 的拷贝，P1~P3对各自Cache中的该数据块依 序有下述操作： ① P3读Cache块 ② P1写Cache块 ③ P2写Cache块;重写位C;重写位C;重写位C;重写位C;全映射目录协议的目录表的容量开销与处理器数目 N的平方成正比。因此增加处理器就要随之增加所 有目录项的处理器位，所以全映射目录协议不具有 可扩放性。;有限目录一致性协议;;链式目录一致性协议;;;感谢一路有你