计算机系统结构(第二版)尹朝庆主编-第1章_计算机系统结构导论.ppt.ppt

* ［例1.6］用一台50MHz处理机执行标准测试程序，程序所含的混合指令数和每类指令的CPI如表1. 4所示，求有效CPI、MIPS速率和程序的执行时间。 表1.4 标准测试程序的混合指令数和相应所需的时钟周期数 指令类型 整数运算 数据传送 浮点操作 控制传送 指令数 43 000 34 000 17 000 6 000 CPI 1 2 2 2 解：总的指令数为 43 000＋34 000十17 000十6 000＝100 000条 因此各类指令所占的比例分别是：整数运算为43％，数据传送为34％，浮点操作为17％，控制传送为6％。 * （1）有效CPI为 1×0.43＋2×0.34 ＋2×0.17＋2×0.06＝1.57CPI （２）MIPS速率为 （３）程序的执行时间为 * 2. 性能测试 机器的性能需要采用基准测试程序来测试评价，衡量计算机性能的标准是程序的执行时间。基准测试程序是为比较测试机器性能而专门编制的程序，它考虑了各种操作和各种程序的比例，它可以是一组或多组程序。将 n 个测试程序在机器上运行，记录它们的执行时间，然后可按下述方法对n个执行时间进行处理来评价机器性能。 * （1）平均执行时间 平均执行时间是各测试程序执行时间的算术平均值。 其中 Ti 为第 i 个测试程序的执行时间。 （2）加权执行时间 加权执行时间是各测试程序执行时间的加权平均值 其中权因子Ｗi 是第 i 个测试程序在总共 n 个测试程序中所占的比重， 。 * * 为了提高系统的可靠性，开始由单机系统的部件级冗余上升到处理机一级的冗余，设置多台相同类型的计算机构成容错多处理机系统。继而提高机间互连网络的灵活性和可重构性，发展为可重构系统。现在更多的是通过进一步改进多处理机间的互连网络，使之具有实现进程或程序一级的高速并行处理能力来提高整个系统的速度，演变成各种紧密耦合系统。为使并行处理的任务能在处理机之间随机地进行调度，必须使各个处理机具有同等的功能，这样就发展成同构型的多处理机系统。 * 要实现远距离多台计算机之间的资源共享，只有网络化，将通信功能从主机中分离出来，由专用通信处理机完成。计算机网络按其通信距离可划分为远程网（WAN）和局域网（LAN）。 远程网距离远，通信速率较低。局域网距离近，通信速率高。局域网成为分布处理系统发展的基础。 * 表1.1 三种类型多处理机比较 项目 同构型多处理机 异构型多处理机 分布处理系统 目的 提高系统性能 （可靠性、速度） 提高系统使用效率 兼顾效率与性能 技术途径 资源重复 （机间互连） 时间重叠 （功能专用化） 资源共享 （网络化） 组成 同类型 （同等功能） 不同类型 （不同功能） 不限制 分工方式 任务分布 功能分布 硬件、软件、数据 等各种资源分布 工作方式 一个作业由多机 协同并行地完成 一个作业由多机 协同串行地完成 一个作业由一台处 理机完成，必要时 才请求它机协作 控制形式 常采用浮动控制方式 采用专用控制方式 分布控制方式 耦合度 紧密耦合 松散耦合 松散、紧密耦合 对互连网络的要求 快速性、灵活性、 可重构性 专用性 快速、灵活、 简单、通用 * 1.3 计算机系统的分类 １. Flynn 分类法 Michael.J.Flynn于1966年提出按指令流和数据流的多倍性对计算机系统结构进行分类的方法。指令流是指机器执行的指令序列。数据流是指由指令流调用的数据序列，包括输入数据和中间结果。多倍性是指在系统瓶颈部件上，同时处于同一执行阶段的指令或数据的最大可能个数。 * Flynn分类法按照指令流和数据流的不同组织方式，把计算机系统的结构分为４类。 （１）单指令流单数据流（SISD） （２）单指令流多数据流（SIMD） （３）多指令流单数据流（MISD） （４）多指令流多数据流（MIMD） * * 2. 冯氏分类法 1972年，美籍华人冯泽云提出用最大并行度对计算机系统结构进行分类。所谓最大并行度Pm是指计算机系统在单位时间内能够处理的最大的二进制位数。平均并行度取决于系统的运用程度，它与应用程序有关。最大并行度Pm定量地反映了对数据处理的并行性。 Pm=n ? m 式中，n 表示同时处理时一个字中的二进制位数；m 表示能同时处理的字数。 * 按计算机对数据处理方式，由Pm值可得下列４种计算机系统结构类型。 字串位串（WSBS）