第1章 计算机系统结构的基本概念张云春云南大学软件学院yunchunzhanghotmail.com(Source: 张晨曦计算机体系结构),1,1.1 引言1.2 计算机系统结构的概念1.3 定量分析技术1.4 计算机系统结构的发展1.5 计算机系统结构中并行性的发展,2,第一台通用电子计算机诞生于1946年 计算机技术的飞速发展得益于两个方面 计算机制造技术的发展 计算机系统结构的创新经历了4个发展过程,3,1.1 引 言,4,1.1 引 言,系统结构的重大转折：从单纯依靠指令级并行转向开发线程级并行和数据级并行。计算机系统结构在计算机的发展中有着极其重要的作用。,5,1.1 引 言,计算机系统硬件/固件软件计算机语言从低级向高级发展 高一级语言的语句相对于低一级语言来说功能更强，更便于应用，但又都以低级语言为基础。 从计算机语言的角度，把计算机系统按功能划分成多级层次结构。 每一层以一种语言为特征,6,1.2 计算机系统结构的概念,1.2.1 计算机系统的层次结构,软 件,硬件或固件,微指令由硬件直接执行,由微指令程序解释机器指令,一般用机器语言程序解释作业控制语句,汇编语言程序经汇编程序翻译成机器语言程序,高级语言程序经编译程序翻译成汇编语言（或是某种中间语言程序，或是机器语言程序）,应用语言程序经应用程序包翻译成高级语言程序,7,1.2 计算机系统结构的概念,虚拟机：由软件实现的机器 语言实现的两种基本技术翻译：先把N+1级程序全部转换成N级程序后，再去执行新产生的N级程序，在执行过程中N+1级程序不再被访问。 解释：每当一条N+1级指令被译码后，就直接去执行一串等效的N级指令，然后再去取下一条N+1级的指令，依此重复进行。区别：是否生成目标代码。解释执行比编译后再执行所花的时间多，但占用的存储空间较少。,8,1.2 计算机系统结构的概念,计算机系统结构的经典定义程序员的角度所看到的计算机系统的属性，即概念性结构与功能特性。（C.M. Amdahl, 1964）按照计算机系统的多级层次结构，不同级程序员所看到的计算机具有不同的属性。透明性在计算机技术中，把这种本来存在的事物或属性，但从某种角度看又好像不存在的概念称为透明性。,9,1.2.2 计算机系统结构的定义,艺术和结构,有何不同？,10,1.2 计算机系统结构的概念,广义的系统结构定义： 指令集结构、组成、硬件（计算机设计的3个方面）对于通用寄存器型机器来说，这些属性主要是指：指令系统 包括机器指令的操作类型和格式、指令间的排序和控制机构等。数据表示 硬件能直接识别和处理的数据类型。寻址规则 包括最小寻址单元、寻址方式及其表示。,11,1.2 计算机系统结构的概念,寄存器定义 （包括各种寄存器的定义、数量和使用方式） 中断系统（中断的类型和中断响应硬件的功能等） 机器工作状态的定义和切换（如管态和目态等） 存储系统 （主存容量、程序员可用的最大存储容量等） 信息保护（包括信息保护方式和硬件对信息保护的支持） I/O结构包括I/O连结方式、处理机/存储器与I/O设备之间数据传送的方式和格式以及I/O操作的状态等,12,1.2 计算机系统结构的概念,计算机系统结构概念的实质：确定计算机系统中软、硬件的界面界面之上是软件实现的功能界面之下是硬件和固件实现的功能,13,1.2.3 计算机组成和计算机实现,计算机系统结构：计算机系统的软、硬件的界面即机器语言程序员所看到的传统机器级所具有的属性。,1.2 计算机系统结构的概念,计算机组成：计算机系统结构的逻辑实现包含物理机器级中的数据流和控制流的组成以及 逻辑设计等。着眼于：物理机器级内各事件的排序方式与控制 方式、各部件的功能以及各部件之间的联系。计算机实现：计算机组成的物理实现包括处理机、主存等部件的物理结构，器件的集 成度和速度，模块、插件、底板的划分与连接， 信号传输，电源、冷却及整机装配技术等。着眼于：器件技术（起主导作用）、微组装技术。,14,1.2 计算机系统结构的概念,一种体系结构可以有多种组成。 一种组成可以有多种物理实现。系列机由同一厂家生产的具有相同系统结构、但具有不同组成和实现的一系列不同型号的计算机。 例如，IBM公司的IBM 370系列，Intel公司的x86系列等。,15,1.2 计算机系统结构的概念,常见的计算机系统结构分类法有两种：冯氏分类法用系统的最大并行度对计算机进行分类。最大并行度：计算机系统在单位时间内能够处理的最大的二进制位数。 用平面直角坐标系中的一个点代表一个计算机系统，其横坐标表示字宽（n位），纵坐标表示一次能同时处理的字数（m 字）。mn 就表示了其最大并行度。,16,1.2.4 计算机系统结构的分类,1.2 计算机系统结构的概念,Flynn分类法 按照指令流和数据流的多倍性进行分类。指令流：计算机执行的指令序列。数据流：由指令流调用的数据序列。多倍性：在系统受限的部件上，同时处于同一执行阶段的指令或数据的最大数目,17,1.2 计算机系统结构的概念,Flynn分类法把计算机系统的结构分为4类： 单指令流单数据流(SISD) 单指令流多数据流(SIMD) 多指令流单数据流(MISD) 多指令流多数据流(MIMD)4类计算机的基本结构IS：指令流，DS：数据流，CS：控制流，CU：控制部件，PU：处理部件，MM和SM：存储器。,18,19,1.3 定量分析技术,4个定量原理：大概率事件优先原则对经常发生的情况采用优化方法的原则进行选择，以得到更多的总体上的改进。优化是指分配更多的资源、达到更高的性能或者分配更多的电能等。,20,1.3.1 计算机系统设计的定量原理,1.3 定量分析技术,Amdahl定律 加快某部件执行速度所能获得的系统性能加速比，受限于该部件的执行时间占系统中总执行时间的百分比。系统性能加速比：,21,加速比,系统性能改进后,系统性能改进前,总执行时间改进前,总执行时间改进后,1.3 定量分析技术,加速比依赖于两个因素:可改进比例：在改进前的系统中，可改进部分的执行时间在总的执行时间中所占的比例。它总是小于等于1。例如：一个需运行60秒的程序中有20秒的运算可以加速， 那么这个比例就是20/60。部件加速比：可改进部分改进以后性能提高的倍数。它是改进前所需的执行时间与改进后执行时间的比。一般情况下部件加速比是大于1的。例如：若系统改进后，可改进部分的执行时间是2秒， 而改进前其执行时间为5秒，则部件加速比为5/2。,22,1.3 定量分析技术,改进后程序的总执行时间,总执行时间改进后 不可改进部分的执行时间 可改进部分改进后的执行时间总执行时间改进后 (1可改进比例)总执行时间改进前,+, (1 可改进比例) + 总执行时间改进前,可改进比例,部件加速比,可改进比例总执行时间改进前,部件加速比,1.3 定量分析技术,系统加速比为改进前与改进后总执行时间之比,24,加速比 ,总执行时间改进前,总执行时间改进后,（1可改进比例）+,可改进比例,部件加速比,1,1.3 定量分析技术,解 由题可知，可改进比例 = 40% = 0.4， 部件加速比 = 20 根据Amdahl定律可知： 采用此提高性能的方法后，能使整个系统的性能提高到原来的1.613倍。,25,总加速比 =,1,0.6 +,0.4,20,= 1.613,例1.1 将计算机系统中某一功能的处理速度提高到原来的20倍，但该功能的处理时间仅占整个系统运行时间的40%，则采用此提高性能的方法后，能使整个系统的性能提高多少？,1.3 定量分析技术,例1.2 某计算机系统采用浮点运算部件后，使浮点运算速度提高到原来的20倍，而系统运行某一程序的整体性能提高到原来的5倍，试计算该程序中浮点操作所占的比例。 解 由题可知，部件加速比 = 20，系统加速比 = 5 根据Amdahl定律可知 由此可得：可改进比例 = 84.2% 即程序中浮点操作所占的比例为84.2%。,26,1.3 定量分析技术,Amdahl定律：一种性能改进的递减规则如果仅仅对计算任务中的一部分做性能改进，则改进得越多，所得到的总体性能的提升就越有限。重要推论：如果只针对整个任务的一部分进行改进和优化，那么所获得的加速比不超过 1/（1可改进比例）,27,1.3 定量分析技术,CPU性能公式执行一个程序所需的CPU时间CPU时间 = 执行程序所需的时钟周期数时钟周期时间 其中，时钟周期时间是系统时钟频率的倒数。每条指令执行的平均时钟周期数CPI（Cycles Per Instruction） CPI = 执行程序所需的时钟周期数IC IC：所执行的指令条数程序执行的CPU时间可以写成 CPU时间 = IC CPI 时钟周期时间,28,1.3 定量分析技术,CPU的性能取决于3个参数时钟周期时间：取决于硬件实现技术和计算机组成。CPI：取决于计算机组成和指令集结构。IC：取决于指令集结构和编译技术。对CPU性能公式进行进一步细化 假设：计算机系统有n种指令； CPIi ：第i种指令的处理时间； ICi ：在程序中第i种指令出现的次数；则 CPU时钟周期数 = (CPIi ICi),29,n,i=1,1.3 定量分析技术,CPU时间 = 执行程序所需的时钟周期数时钟周期时间 = （CPIiICi）时钟周期时间CPI表示为CPI = = = 其中，(ICi/IC)反映了第i种指令在程序中所占的比例。,30,i=1,n,时钟周期数,IC,（CPIiICi）,i=1,n,IC,（CPIi ）,i=1,n,ICi,IC,1.3 定量分析技术,例1.3 考虑条件分支指令的两种不同设计方法： （1）CPUA：通过比较指令设置条件码，然后测试条件码进行分支。 （2）CPUB：在分支指令中包括比较过程。 在这两种CPU中，条件分支指令都占用2个时钟周期，而所有其他指令占用1个时钟周期。对于CPUA，执行的指令中分支指令占20%；由于每条分支指令之前都需要有比较指令，因此比较指令也占20%。由于CPUA在分支时不需要比较，因此CPUB的时钟周期时间是CPUA的1.25倍。问：哪一个CPU更快？如果CPUB的时钟周期时间只是CPUA的1.1倍，哪一个CPU更快呢？,31,1.3 定量分析技术,解 我们不考虑所有系统问题，所以可用CPU性能公式。占用2个时钟周期的分支指令占总指令的20%，剩下的指令占用1个时钟周期。所以 CPIA = 0.2 2 + 0.80 1 = 1.2则CPUA性能为 总CPU时间A = ICA 1.2 时钟周期A根据假设，有 时钟周期B = 1.25 时钟周期A 在CPUB中没有独立的比较指令，所以CPUB的程序量为CPUA的80%，分支指令的比例为,