并行计算机模型.ppt

1．共享存储型多处理机： （1） 均匀存储器存取（UMA－Uniform Memory Access） UMA模型（图1－6）适用于多用户的一般应用和分时应用。它可以在限时应用中用来加快单个大程序的执行。所有处理器均匀（所谓均匀是指所有处理器对所有存储字具有相同的存取时间）共享物理存储器。各处理机之间的通信是通过共享存储器的共享变量来实现的。这一类多处理机由于对资源的高度共享,常称紧耦合系统(tightly coupled system)。系统互联常采用总线、交叉开关、多级网络。 对称多处理机系统(symmetric multi-processor) 所有处理机都能同样访问所有外围设备；所有处理机都能同样运行执行程序，如操作系统的内核、I/O服务程序。 不对称处理机系统(asymmtric multi-processor) 只有一台或一组处理机（MP主处理机）执行操作系统并操纵I/O，其余处理机（AP附属处理机）没有I/O能力。 NUMA模型 NUMA模型的共享存储器物理上是分布在所有处理机的本地存储器上，这些存储器的集合组成全局地址空间。由于访问本地存储器快，访问远程存储器慢（经过互联网络），所以访问时间取决于存储字所在位置。 图1-7b表示了层次结构NUMA模型。处理机被分成若干机群（cluster），每个机群内可以是UMA模型或NUMA模型，但整个系统被认为NUMA模型。 COMA模型 COMA模型是NUMA模型的一种特例。由全部高速缓存组成全局地址空间，访问远程缓存是通过分布在各处理机上的高速缓存目录来进行的。图1-8 2．分布存储型多处理机 (1)系统由多个结点（由处理机、本地存储器、I/O设备组成的自治的计算机）通过消息传递网络互相连接。图1-9 (2)消息传递型多计算机的演变： l 第一代（1983-1987）基于处理机板技术，采用超立方体结构和软件控制的消息交换方法。（Intel Ipsc/1） l 第二代（1988-1992）用网络连结的系统结构、硬件消息寻径、中粒度分布计算的软件环境。（Intel Paragon） l 第三代（1993- ）处理机与通信工 具在同一芯片上实现的细粒度多计算环境。 （MIT J-Machine） (3)消息传递型多计算机研究的重要问题： l 消息寻径方式 l 网络的流控制策略 l 死锁避免 l 虚拟通道 l 消息传递原语 l 程序分解技术 高级计算机系统结构 《高级计算机系统结构》 这里的‘高级’其含义是指与本科教育中已经介绍的‘常规’的系统结构类型的区别，着重在模型、算法和并行处理上。 计算机系统结构是计算机专业本科教育中的骨干课程，是ACM和IEEE/CS联合教程专题组所确定的主干课程。 上海大学计算机学院计算机系统结构课程被国家教育部列入“十五”规划的重点建设课程。 学习的困难： 1。概念性强，形式描述弱 2。面广，强调工程实现 3。背景机大而多，且著名，但不易全面介绍和了解 参考教材： (1)英文原版：Kai Hwang, Advanced Computer Architecture – Parallelism, Scalability ,Programmability (1993) 中译本：高等计算机系统结构：并行性、可扩展性、可编程性（王鼎兴等译，1995） (2)英文原版：Kai Hwang Zhiwei Xu, Scalable Parallel Computing Technology, Architecture, Programming (1998) 中译本：可扩展并行计算：技术、结构与编程（陆鑫达等译，2000） (3)英文原版：David E. Culler, Jaswinder Pal Singh, Anoop Gupta, Parallel Computer Architecture – A Hardware/Software Approach [Second Edition] (1996) (4) 英文原版：David A. Patterson, John L. Hennessy, Computer Architecture – A Quantitative Approach [Second Edition] (1996) 第一篇 并行性理论 1。并行计算机模型 2。程序和网络特性 3。可扩展性能原理 第二篇 硬件技术 4。处理机与存储器层次结构 5。总线，高速缓存和共享存储器 6。流水线与超标量技术 第三篇 并行和可扩展系统结构 7。多处理机和多