计算机系统结构的基本概念课件.ppt
《计算机系统结构的基本概念课件.ppt》由会员分享,可在线阅读,更多相关《计算机系统结构的基本概念课件.ppt(54页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、计算机系统结构的基本概念第1页,此课件共54页哦课程教学目的v“计计算算机机系系统统结结构构”是是计计算算机机科科学学领领域域中中的的一一个个重要分支。重要分支。v它它强强调调从从总总体体结结构构、系系统统分分析析这这一一角角度度来来研研究究计计算机系统。算机系统。v通通过过本本书书的的学学习习,读读者者能能把把在在“计计算算机机组组成成原原理理”、“数数据据结结构构”、“操操作作系系统统”、“汇汇编编语语言言程程序序设设计计”等等课课程程中中所所学学的的软软件件与与硬硬件件知知识识有有机机地地结结合合起起来来,从从而而建建立立有有关关计计算算机机系系统统的的完完整整概概念。念。教材前言教材前
2、言第2页,此课件共54页哦教材v张晨曦等张晨曦等.高等教育出版社,高等教育出版社,2008.6计算机系统结构vJohn L.Hennessy,David A.Patterson.v中文版:计算机系统结构量化研究方法(第三版)郑纬民郑纬民 汤志忠汤志忠 汪东升汪东升 译,电子工业出版社译,电子工业出版社v英文版:Computer Architecture:A Quantitative Approach,Third Edition 机械工业出版社v郑纬民郑纬民 汤志忠汤志忠.清华大学出版社清华大学出版社,1998.9计算机系统结构(第二版)第3页,此课件共54页哦网站v张晨曦的精品课程网站张晨曦的
3、精品课程网站http:/ Home Pagehttp:/www-inst.eecs.berkeley.edu/cs252/v北大微处理器研发中心北大微处理器研发中心http:/ Computer Architecture Pagehttp:/www.cs.wisc.edu/arch/www/第4页,此课件共54页哦第1章 计算机系统结构的基本概念v计算机系统结构的概念和发展计算机系统结构的概念和发展v定量分析和性能评测定量分析和性能评测v计算机系统结构的并行性计算机系统结构的并行性1.1 1.1 引言引言v计算机技术的高速发展得益于:制造技术和设计创新计算机技术的高速发展得益于:制造技术和设计
4、创新v基于微处理器的系统在整个计算机设计领域占统治地位基于微处理器的系统在整个计算机设计领域占统治地位工作站和个人计算机已经成为计算机工业的主要产品工作站和个人计算机已经成为计算机工业的主要产品小型机被用微处理器构建的服务器所取代小型机被用微处理器构建的服务器所取代大型机也几乎已经被通用微处理器构成的多处理器代替大型机也几乎已经被通用微处理器构成的多处理器代替v系系统统结结构构的的重重大大转转折折:从从单单纯纯依依靠靠指指令令级级并并行行转转向向开开发发线线程程级级并行和数据级并行并行和数据级并行第5页,此课件共54页哦1.2.1 计算机系统的层次结构用用 户户 级级高高 级级 语语 言言 级
5、级汇汇 编编 语语 言言 级级系系 统统 软软 件件 级级 机机 器器 级级控控 制制 级级数数 字字 逻逻 辑辑 级级 应用软件应用软件 系统软件系统软件 软硬件界面软硬件界面物理机物理机虚拟机虚拟机硬件硬件固件固件硬件直接执行硬件直接执行Level 0(门电路、电子线路门电路、电子线路)Level 1(微程序或硬布线微程序或硬布线)Level 2(指令集结构指令集结构ISA)Level 3(操作系统、库代码操作系统、库代码)Level 4(汇编语言代码汇编语言代码)Level 5(C+,Java,等,等)Level 6(可执行程序可执行程序)第6页,此课件共54页哦虚拟v虚虚拟拟(virt
6、ual):利利用用其其他他部部件件实实现现的的本本来来不不存存在的事物或属性在的事物或属性例如,虚拟机(例如,虚拟机(VM):由软件实现的机器):由软件实现的机器再如,虚拟主存、虚拟磁盘、虚拟现实再如,虚拟主存、虚拟磁盘、虚拟现实v从不同角度所看到的计算机系统的属性不同从不同角度所看到的计算机系统的属性不同广义语言广义语言虚拟计算机虚拟计算机VMVM解释或编译解释或编译作用对象作用对象 观察者观察者第7页,此课件共54页哦1.2.2 计算机系统结构的定义vAmdahl(阿阿姆姆达达尔尔)于于1964年年在在推推出出IBM360系列计算机时提出了系列计算机时提出了系统结构系统结构的概念:的概念:
7、程程序序员员所所看看到到的的计计算算机机系系统统的的属属性性,即即概概念念性性结结构和功能特性构和功能特性vThe structure of a computer that a machine language programmer must understand to write a correct(timing independent)program for that machine Amdahl,Blaauw and Brookes,1964第8页,此课件共54页哦透明v透透明明(transparent):本本来来存存在在的的事事物物或或属属性性,从某种角度看似乎不存在从某种角度看似乎不
8、存在例如,浮点数表示、乘法指令:对高级语言程序例如,浮点数表示、乘法指令:对高级语言程序员、应用程序员是透明的,对汇编语言程序员、员、应用程序员是透明的,对汇编语言程序员、机器语言程序员则是不透明的机器语言程序员则是不透明的再如,数据总线宽度、微程序:对汇编语言程序再如,数据总线宽度、微程序:对汇编语言程序员、机器语言程序员是透明的,对硬件设计者、员、机器语言程序员是透明的,对硬件设计者、计算机维修人员则是不透明的计算机维修人员则是不透明的第9页,此课件共54页哦软硬件界面assemblercomplierOperating SystemlibraryISAS/WH/WApplicationH
9、/W:Hardware 硬件S/W:Software 软件ISA:Instruction Set Architecture 指令集结构第10页,此课件共54页哦1.2.3 计算机组成和计算机实现v计算机系统结构计算机系统结构(Computer architecture)计算机系统的软件与硬件的界面指令系统计算机系统的软件与硬件的界面指令系统程序员所看到的计算机属性外特性程序员所看到的计算机属性外特性 v计算机组成计算机组成(Computer organization)组织组织计算机系统结构的逻辑实现计算机系统结构的逻辑实现v计算机实现计算机实现(Computer implementation)
10、计算机组成的物理实现计算机组成的物理实现v计计算算机机系系统统的的结结构构,组组成成,实实现现是是三三个个完完全全不不同同的的概概念念,相相互互间间有有着着十十分分密密切切的的依依赖赖关关系系和和相相互互的的影影响响。广广义义的的计计算算机机系系统统结结构构即即包包括括经经典典的的指指令集结构,也包括计算机组成和实现技术的研究令集结构,也包括计算机组成和实现技术的研究第11页,此课件共54页哦结构、组成和实现v一种系统结构可以有多种组成一种系统结构可以有多种组成v一种组成可以有多种物理实现一种组成可以有多种物理实现是否设置是否设置乘方乘方/开方指令开方指令逻辑设计逻辑设计1(硬联电路硬联电路)
11、实现方案实现方案1(V1,$1,T1)逻辑设计逻辑设计3(微程序微程序)逻辑设计逻辑设计2(ROM查表查表)实现方案实现方案2(V2,$2,T2)实现方案实现方案3(V3,$3,T3)计算机系统结构计算机系统结构计算机组成计算机组成计算机实现计算机实现是是否否第12页,此课件共54页哦1.2.4 计算机系统结构的分类vFlynn1966按照指令流和数据流的多倍性分类按照指令流和数据流的多倍性分类单指令流单数据流单指令流单数据流SISD:顺序处理计算机:顺序处理计算机单指令流多数据流单指令流多数据流SIMD:多媒体指令和向量计:多媒体指令和向量计算机算机多指令流单数据流多指令流单数据流MISD:
12、尚无商用:尚无商用多指令流多数据流多指令流多数据流MIMD:多处理机系统:多处理机系统v指令流指令流:计算机执行的指令序列:计算机执行的指令序列v数据流数据流:由指令流调用的数据序列:由指令流调用的数据序列v多多倍倍性性:同同时时处处于于同同一一执执行行阶阶段段的的指指令令或或数数据据的的最最大数目大数目第13页,此课件共54页哦1.3.1 计算机系统设计的定量原理1.以经常性事件为重点以经常性事件为重点(大概率事件优先原则)(大概率事件优先原则)对经常发生的情况采用优化的方法对经常发生的情况采用优化的方法加快经常性事件的速度加快经常性事件的速度对于最常见事件赋予优先的处理权和资源使用权对于最
13、常见事件赋予优先的处理权和资源使用权2.阿姆达尔(阿姆达尔(Amdahl)定律)定律定义系统性能的加速比(定义系统性能的加速比(Speedup),用于计算),用于计算系统中的某个部分进行改进后,系统总体性能可获系统中的某个部分进行改进后,系统总体性能可获得多大的提高得多大的提高第14页,此课件共54页哦加速比1可改进比例可改进比例Fe改进前,可改进部分占原执行时间的比例改进前,可改进部分占原执行时间的比例部件加速比部件加速比Se改进后,可改进部分改进后性能提高比改进后,可改进部分改进后性能提高比第15页,此课件共54页哦加速比2v改进前改进前v改进后改进后未改进比例:未改进比例:1Fe改进比例
14、:改进比例:FeFe/Se未改进部分未改进部分未改进比例:未改进比例:1Fe第16页,此课件共54页哦加速比3当当Fe(可改进比例)很小甚至(可改进比例)很小甚至0时:时:Sn1 当当Se(部件加速比)很大甚至(部件加速比)很大甚至时:时:Sn:系统加速比:系统加速比To:采用改进措施前执行该任务所用的时间:采用改进措施前执行该任务所用的时间Tn:采用改进措施后执行该任务所用的时间:采用改进措施后执行该任务所用的时间第17页,此课件共54页哦例 1.1将将某某一一功功能能的的处处理理速速度度提提高高到到原原来来的的20倍倍,该该功功能能的的原原处处理理时时间间仅仅占占整整个个运运行行时时间间的
15、的40%,则则采采用用此此提提高高性性能能的的方方法法后后,能能使使整整个个系系统统的的性性能能提高多少?提高多少?解:由题意可知:解:由题意可知:Fe=0.4,Se=20根据根据Amdahl定律,加速比为:定律,加速比为:第18页,此课件共54页哦例 1.2某某计计算算机机系系统统采采用用浮浮点点运运算算部部件件后后,使使浮浮点点运运算算速速度度提提高高到到原原来来的的20倍倍,而而系系统统运运行行某某一一程程序序的的整整体体性性能能提提高高到原来的到原来的5倍,计算该程序中浮点操作所占的比例。倍,计算该程序中浮点操作所占的比例。解:由题意可知:解:由题意可知:Se=20,Sn=5 根据根据
16、Amdahl定律:定律:v可改进比例可改进比例Fe=84.2%第19页,此课件共54页哦3.CPU性能公式第i类指令在总程序中占的比例第20页,此课件共54页哦CPU性能的影响因素CPU时间时间ICCPI时钟周期长度时钟周期长度CPI时钟周期时钟周期指令条数指令条数IC程序程序编译程序编译程序计算机组织计算机组织实现技术实现技术指令集结构指令集结构ISA 第21页,此课件共54页哦补充例题v假假设设在在一一般般程程序序中中浮浮点点开开平平方方操操作作FPSQR所所占占的的比比例例为为2%,它它的的CPI为为100;其其他他浮浮点点操操作作FP所所占占的的比比例例为为23%,它它的的CPI4.0
17、;其其余余75%指指令令的的CPI1.33,计计算算该该处处理理机机的的CPI。如如果果FPSQR操作的操作的CPI也为也为4.0,重新计算,重新计算CPI。v解答:解答:CPI11002%423%1.3375%3.92CPI2425%1.3375%2.00v改改进进了了在在用用户户程程序序中中仅仅占占2的的开开平平方方操操作作,整整个机器的等效运算速度提高了近一倍个机器的等效运算速度提高了近一倍第22页,此课件共54页哦例 1.31v有两种条件分支指令的设计方案:有两种条件分支指令的设计方案:CPUA:比较指令设置条件码,条件分支指令测:比较指令设置条件码,条件分支指令测试条件码进行分支试条
18、件码进行分支 CPUB:条件分支指令包括比较、并进行分支:条件分支指令包括比较、并进行分支v两两种种方方案案中中,条条件件分分支支指指令令占占用用2个个时时钟钟周周期期、其其他他指指令令占占用用1个个时时钟钟周周期期。CPUA的的条条件件分分支支指令占指令占20%,比较指令也占,比较指令也占20%。如如果果CPUA的的时时钟钟周周期期比比CPUB快快1.25倍倍,哪哪个个CPU更快?更快?如如果果CPUA的的时时钟钟周周期期比比CPUB快快1.1倍倍,哪哪个个CPU更快?更快?第23页,此课件共54页哦例 1.32v解答:解答:CPIA20%280%11.2CPU时间时间AICA1.2时钟周期
19、时钟周期ACPUB没有独立的比较指令:没有独立的比较指令:ICB 80%ICACPUB条件分支指令所占比例:条件分支指令所占比例:20%80%25%CPIB25%275%11.25CPU时间时间B 80%ICA1.25时钟周期时钟周期B ICA时钟周期时钟周期B 时钟周期时钟周期B 1.25时钟周期时钟周期ACPU时间时间B ICA 1.25时钟周期时钟周期A CPU时间时间A 时钟周期时钟周期B 1.1时钟周期时钟周期ACPU时间时间B ICA 1.1时钟周期时钟周期A CPU时间时间A第24页,此课件共54页哦4.程序的局部性原理程程序序的的顺顺序序执执行行和和程程序序的的循循环环等等原原
20、因因,程程序序往往往往重重复复使用它刚刚使用过的数据和指令使用它刚刚使用过的数据和指令v局部性原理(局部性原理(principle of locality)处处理理器器访访问问存存储储器器时时,所所访访问问的的存存储储单单元元在在一一段段时时间间内内都都趋趋向于一个较小的连续区域中向于一个较小的连续区域中v时时间间局局部部性性:程程序序即即将将用用到到的的信信息息很很可可能能就就是是目目前前正正在在使使用用的的信信息息(近近期期被被访访问问的的程程序序,很很可可能能不不久久又又将将再再次次被被访访问)问)v空空间间局局部部性性:程程序序即即将将用用到到的的信信息息很很可可能能与与目目前前正正在
21、在使使用用的的信信息息在在空空间间上上相相邻邻或或者者临临近近(地地址址上上相相邻邻近近的的程序可能会被连续的访问)程序可能会被连续的访问)第25页,此课件共54页哦求平均值函数的局部性long mean(long d,long num)long mean(long d,long num)long i,temp=0;long i,temp=0;for(i=0;inum;i+)temp=temp+di;for(i=0;inum;i+)temp=temp+di;temp=temp/num;temp=temp/num;return(temp);return(temp);时间局部时间局部空间局部空间局
22、部时间局部和空间局部时间局部和空间局部第26页,此课件共54页哦1.3.2 计算机系统的性能评测v最初:最初:执行单项操作的时间执行单项操作的时间,例如:加法操作时间,例如:加法操作时间v改进为:改进为:平均指令执行时间平均指令执行时间v进一步成为容易理解的:进一步成为容易理解的:每秒百万条指令每秒百万条指令(Million Instructions Per Second)v同时出现:同时出现:MFLOPS(每秒百万浮点操作)每秒百万浮点操作)v最终形成:最终形成:测试程序测试程序(Benchmarks)第27页,此课件共54页哦1.执行时间和吞吐率v使用者:减少使用者:减少执行时间执行时间(
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机系统 结构 基本概念 课件
限制150内