




版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
微处理器结构第1页,课件共143页,创作于2023年2月指令系统体系结构可编程存储系统的组成数据类型和数据结构:编码和表示指令格式指令(或操作码)集合对数据项和指令进行寻址和访问的模式意外情况2023/7/232第2页,课件共143页,创作于2023年2月计算机系统结构的定义变化
五十年代~六十年代:计算机算逻设计七十年代~八十年代:指令系统设计,
特别是针对编译的ISA设计九十年代:CPU设计、存储系统、 I/O系统、多处理器、网络等2005--: CPU设计、存储系统、I/O系统、
多处理器、网络、SoC等2023/7/233第3页,课件共143页,创作于2023年2月2023/7/234第4页,课件共143页,创作于2023年2月2023/7/235第5页,课件共143页,创作于2023年2月2023/7/236第6页,课件共143页,创作于2023年2月2023/7/237第7页,课件共143页,创作于2023年2月2023/7/238第8页,课件共143页,创作于2023年2月2023/7/239
课程目的及特点目的掌握处理器体系结构设计与实现的基本知识学习计算机工程方法特点深入、具体--MIPS与微电子专业紧密结合基础知识要求计算机原理数字电路C语言第9页,课件共143页,创作于2023年2月2023/7/2310计算机系统结构设计基础及性能和成本数据类型和数据表示及指令系统的设计原理和风格流水技术和超标量技术存储体系
课程简介
课程内容第10页,课件共143页,创作于2023年2月2023/7/2311计算机的发展历史1833年,英国数学家CharlesBabbage设计制造的“analyticalengine”计算机与微处理器的发展历史著名诗人拜仑的女儿AdaLovelace曾受雇为这台机器编写软件,她应该是世界上最早的程序员。第11页,课件共143页,创作于2023年2月2023/7/2312微处理器的发展计算机与微处理器的发展历史第12页,课件共143页,创作于2023年2月2023/7/2313微处理器的发展计算机与微处理器的发展历史第13页,课件共143页,创作于2023年2月2023/7/2314微处理器的发展VonNeumann曾预言整个美国只需要10台计算机计算机与微处理器的发展历史第14页,课件共143页,创作于2023年2月2023/7/2315计算机与处理器中的基本概念前言第15页,课件共143页,创作于2023年2月2023/7/2316二十世纪信息技术领域最重要的两项发明数字式电子计算机(1946.2.14).
计算机开始补充,甚至替代所有其它形式的信息处理工具晶体管(1946)和集成电路(1957).Moore定律:
按每个芯片上的晶体管数量统计,集成电路每年的改进速度为60%。存储容量遵从上述规律改进光传输线路遵从上述规律改进电话线遵从上述规律改进……第16页,课件共143页,创作于2023年2月2023/7/2317Moore定律10G1G100M10M1M100K10K1K0.1K197019801990200020101965,GordonMoore预测
半导体芯片上的晶体管数目每一年半翻两番第17页,课件共143页,创作于2023年2月2023/7/2318处理器每三年速度翻两番;在过去15年,性能改进1000倍存储器DRAM容量:三年速度翻两番;在过去15年,容量增大1000倍每位成本:每年改进25%磁盘容量:>每1.5年翻一番每位成本:每年改进60%在过去十年,容量增大120倍最新的台式PC配置处理器频率:1.5GigaHertz存储器容量:1.0GigaBytes磁盘容量: 100GigaBytes (0.1TeraBytes)时髦的计量单位:Mega=>Giga,Giga=>Tera计算机技术日新月异第18页,课件共143页,创作于2023年2月2023/7/2319
基本概念—1:为什么现在是64位处理器时代?处理器硬件的发展遵循Moore’sLaw软件是处理器得以发展最重要的因数在新的处理器出来之前都要向软件俯首称臣!!第19页,课件共143页,创作于2023年2月2023/7/2320基本概念—2:软件二进制:1000-1100-1010-0000汇编程序:AddAB高级语言:A+B编译器(Compile)链接器(Link)操作系统(OS)应用软件第20页,课件共143页,创作于2023年2月2023/7/2321
软件分类软件应用软件系统软件编译器操作系统汇编器虚拟存贮器文件系统输入输出驱动器Words…gcc…as…………………第21页,课件共143页,创作于2023年2月2023/7/2322
计算机的5大组成部分第22页,课件共143页,创作于2023年2月2023/7/2323
基本概念-4:体系结构计算机体系结构:硬件组成软件指令体系结构…ComputerArchitecture:HardwareSoftwareInstructionSetArchitecture…第23页,课件共143页,创作于2023年2月2023/7/2324计算机组成和体系结构区别计算机体系结构是指那些能够被程序员所见到的计算机系统的属性,即概念性的结构与功能性,包括指令集、数据类型、存储器寻址技术、I/O机理等等,大都属于抽象的属性。计算机组成是指如何实现计算机体系结构所体现的属性。例如:一台机器是否具备乘法指令的功能,这是一个结构的问题,可是实现乘法指令采用什么方式的问题,则是一个组成问题。因此,两台机器指令系统相同时,只能认为他们具有相同的结构,其组成方式可以完全不同。第24页,课件共143页,创作于2023年2月2023/7/2325计算机组织与系统结构计算机系统结构:计算机系统结构描述从用户角度看到的计算机。(建筑设计师)指令集寄存器存储器结构中断(异常)处理……计算机组成:用户不可见的处理器内部实现方式(建筑工程师)流水线Cache总线……第25页,课件共143页,创作于2023年2月2023/7/2326处理器内部总线MemoryIO软件工艺
…….计算机性能第26页,课件共143页,创作于2023年2月2023/7/2327
计算机的分类巨型机(SuperComputer)大型机(Mainframe)小型机(MiniComputer)工作站(WorkStation)微机(PC)根据中国计算机学会主编的《英汉计算机词典》的解释,PC是指“由微处理器芯片装成的,便于搬动而且不需维护的计算机”。第27页,课件共143页,创作于2023年2月2023/7/2328
计算机处理器系统结构通常指体系结构ISA(InstructionSetArchitecture,指令集体系结构,简称体系结构)和微体系结构uA(Micro-Architecture)
ISA是处理器由程序员观察处理器的属性,也就是处理器的概念结构与功能行为,定义计算机与软件之间的接口,供操作系统、编译程序以及汇编程序等的设计者使用
uA是指处理器内部组织中各功能部件的特性、它们之间的互连方式、信息流性质以及管理这些信息流的逻辑与实现
SPARCstation-2和SPARCstation-20的区别:ISA相同,uA不同第28页,课件共143页,创作于2023年2月2023/7/2329通用–高性能Pentiums,Alpha's,SPARC用于支持通用软件重量级操作系统-UNIX,NT工作站、微机,以及大规模并行系统嵌入式微处理器和处理器核ARM,486SX,Hitachi,NECV800特定应用程序轻量级(通常要求实时)操作系统支持DSP移动电话、消费类电子(例如,STB、CDplayers)微控制器非常注重成本字长小–
通常为8位是目前使用数量最多的一类微处理器汽车、空调、高级微波炉,...数量增加成本增加微处理器分类第29页,课件共143页,创作于2023年2月2023/7/2330处理器技术发展趋势
第30页,课件共143页,创作于2023年2月2023/7/2331研究微处理器技术不变的主题:
速度(Performance)
面积(Cost)
功耗(Power)
制造(Manufacture)第31页,课件共143页,创作于2023年2月2023/7/2332提高速度:流水技术(Pipeline)第32页,课件共143页,创作于2023年2月2023/7/2333提高速度:指令并行SuperScaleOut-of-OrderRegisterRenameVLIWCompilermultiprocessormultithreaded第33页,课件共143页,创作于2023年2月2023/7/2334Summary:
每位微电子专家或工程师
都要了解计算机的内部机理
第34页,课件共143页,创作于2023年2月2023/7/2335计算机体系结构所有的计算机都包含五个部件处理器:(1)数据通路datapath和(2)控制control(3)存储器Memory(4)输入设备和(5)输出设备并非所有的存储器都平等Cache:快速(昂贵)的存储器处于接近处理器的地方主存:稍价廉的存储器--我们可以大量使用输入输出(I/O)设备的组织比较杂乱速度差异大:图形vs.键盘需求差异大:速度,标准,成本...等等.第35页,课件共143页,创作于2023年2月2023/7/2336计算机系统的设计准则计算机性能计算机成本本章小结第一章计算机系统结构设计基础目录第36页,课件共143页,创作于2023年2月2023/7/2337一.几个重要概念1.计算机系统按功能可划分成多层次结构计算机系统结构的含义第37页,课件共143页,创作于2023年2月2023/7/23382.软件和硬件两者在实质上是完全不同的,但他们的功能在逻辑上是等价的。两者在实现时,将在性能价格比上以及实现难易程度上反映出不等价。3.具有相同功能的计算机系统,他们的软、硬间的功能分配,可在很宽的范围内变化,因此软、硬件的交界面是含糊,没有明确的界定界线。4.透明性:一种本来存在的有差异的事物或属性,从某种角度来看似乎不存在,称为透明性现象。计算机系统结构的含义第38页,课件共143页,创作于2023年2月2023/7/2339二.计算机系统结构的外特性,应包括以下几个方面:1.指令系统2.数据表示3.操作数的寻址方式4.寄存器的构成定义5.中断机构和例外条件6.存储体系和管理7.I/O结构,包括I/O设备的连接方式,处理机、存储器与I/O设备间的数据传递方式和格式、传递的数据量及传递操作结束的表示及出错指示等。8.机器工作状态的定义和切换9.信息保护,包括保护方式及有关的硬件支持等。计算机系统结构的含义第39页,课件共143页,创作于2023年2月2023/7/2340三.计算机系统结构的内特性1.定义计算机系统的外特性是由硬件和固件来加以实现,他们本身也是由电路、逻辑门或寄存器传输级所组成,但这些组成的描述通常过于详细,对他们的抽象便成为计算机系统的内特性,也称为计算机组成,它实际是计算机系统的逻辑实现。计算机系统结构的含义第40页,课件共143页,创作于2023年2月2023/7/23412.计算机系统的内特性所涉及的内容计算机系统的内特性所涉及的内容包括机器级内的数据流和控制流的组成和cpu内部及主存等部件的逻辑设计。3.计算机实现计算机实现是指计算机组成的物理实现。包括:(1)处理机、主存等部件的物理结构(2)器件的集成度和速度的确定(3)器件、模块、插件、底板的划分与连结(4)微机组装及整机装配技术(5)专用器件的设计及信号传输、电源、冷却方法等计算机系统结构的含义第41页,课件共143页,创作于2023年2月2023/7/2342计算机系统结构的含义四.计算机系统的微系统结构——微外特性
1.概念它是由微程序编写者看到的计算机的外部特性——逻辑结构和功能能力,把它作为一个抽象级,可以定义硬件和固件(微代码)之间的界面。
第42页,课件共143页,创作于2023年2月2023/7/2343计算机系统结构的含义2.计算机内、外特性与微系统结构及寄存器传输级之间的关系第43页,课件共143页,创作于2023年2月2023/7/2344按“流”分类1.概念
Flynn教授在1966年提出的按指令流和数据流的多倍性概念进行分类的方法。(1)指令流指机器执行的指令序列,数据流是指指令流所调用的数据序列(2)多倍性是指在机器中最受限制的部件上的处在同一执行阶段的可并行执行的最多指令或数据个数。计算机系统结构的分类第44页,课件共143页,创作于2023年2月2023/7/2345计算机系统结构的分类2.分类(1)单指令流单数据流(SISD)(2)单指令流多数据流(SIMD)(3)多指令流单数据流(MISD)(4)多指令流多数据流(MIMD)第45页,课件共143页,创作于2023年2月2023/7/2346计算机系统结构的分类3.Flynn分类法的缺点对于广泛流行的标量及向量流水计算机应该属于哪一类系统,不很明确。有的学者认为:流水机归为SIMD有的学者认为:标量流水机视为SISD类型,而把向量流水视为
SIMD类型第46页,课件共143页,创作于2023年2月2023/7/2347计算机系统结构的分类二.冯氏分类法1.概念冯泽云于1972年提出用最大并行度对计算机系统结构进行分类。最大并行度Pm:计算机系统在单位时间内能处理的最大的二进制位数。字宽:在一个字中同时处理的二进制的位数。位片宽:一个位片中能处理的字数。第47页,课件共143页,创作于2023年2月2023/7/2348计算机系统结构的分类2.四种不同分类(1)字串位串(第一代计算机发展初期)(2)字并位串(传统并行单处理机)(3)字串位并(4)字并位并第48页,课件共143页,创作于2023年2月2023/7/2349计算机系统结构的分类三.按“并行级”和“流水线”分类1977年,Handler提出在计算机系统中的三个子系统级别上按并行程度及流水线处理程度进行分类的方法。三个层次为:(1)处理控制器(PCU)(2)算数逻辑部件(ALU)(3)位级电路(BLC)第49页,课件共143页,创作于2023年2月2023/7/2350计算机系统的设计准则第50页,课件共143页,创作于2023年2月2023/7/2351计算机系统设计的定量原理一.计算机系统设计的定量原理1.只加速使用频率高的部件(makethecommoncasefast)2.阿姆达尔(Amdahl)定律定义:阿姆达尔定律是指,系统中对某一部件采用某种更快执行方式所能获得的系统性能改进程度,取决于这种执行方式被使用的频率,或所占总执行时间的比例。性能加速比第51页,课件共143页,创作于2023年2月2023/7/2352计算机系统设计的定量原理3.程序访问的局部性规律(1)定义所谓程序访问局部性是指程序执行中,呈现出频繁重新使用那些最近已被使用过的数据和指令的规律。(2)分类程序访问局部性主要反映在时间和空间局部性两个方面A)时间局部性是指程序中近期被访问的信息项很可能马上被再次访问B)空间局部性是指那些在访问地址上相邻的信息项很可能会被一起访问。第52页,课件共143页,创作于2023年2月2023/7/2353计算机系统设计的定量原理二.计算机系统设计者的主要任务1.满足用户功能上的要求以及相应的对价格和性能的要求2.在满足功能要求基础上,进行设计的优化3.设计应能适应日后发展趋势第53页,课件共143页,创作于2023年2月2023/7/2354计算机系统设计的定量原理三.软件的发展趋势1.程序所要求的存储空间增长,大约每年增长1.5-2倍,相应相应要求地址位每年增长0.5-1位2.汇编语言被高级语言所替代,编译技术将起到更大作用,因此系统结构应能更好的支持编译要求。第54页,课件共143页,创作于2023年2月2023/7/2355计算机系统结构的发展一.计算机系统结构的演变1.冯.诺依曼结构存在以下缺点(1)存在两个主要的瓶颈。一个是物理瓶颈,即在CPU和存储器之间存在频繁的信息交换,二是智能瓶颈,即每次只能顺序的执行一条指令。(2)低级的机器语言和高级的程序设计语言之间存在着巨大的语义差距(3)复杂的数据结构对象无法直接放到一维线性地址空间存储器中,必须经过地址映射第55页,课件共143页,创作于2023年2月2023/7/2356计算机系统结构的发展2.改进的冯.诺依曼机特点重要的几点:(1)采用虚拟存储器,方便了高级语言编程(2)采用存储器交叉访问技术以及无冲突并行存储器,以加宽存储器带宽(3)采用流水技术(4)采用多功能部件第56页,课件共143页,创作于2023年2月2023/7/2357计算机系统结构的发展3.RISC介绍
RISC技术开创了一种全新的指令系统设计风格,追求平均每个机器周期可处理一条指令,到了80年代中、后期出现了新一代RISC计算机,出现像超标量,超常指令字以及超级流水等机器。第57页,课件共143页,创作于2023年2月2023/7/2358简单指令(RISC):20-80%原则第58页,课件共143页,创作于2023年2月2023/7/2359计算机系统结构的发展二.软件、应用和器件对系统结构发展的影响1.软件可移植性方法(1)采用模拟和仿真方法模拟方法是指,用软件方法在一台现有的计算机上实现另一台计算机的指令系统仿真方法指,当宿主机本身采用微程序控制时,则对B机指令系统每条指令的解释执行可直接由A机中对应的一段微程序来实现,此时A机称为宿主机,B机称为目标机。(2)采用系列机方法(这是一种通过统一的机器语言来实现软件移植的方法)(3)统一标准的高级语言(应用软件,且是源程序一级的)第59页,课件共143页,创作于2023年2月2023/7/2360计算机系统结构的发展2.应用需求对系统结构发展的影响(1)高的运算速度(2)大的存储容量(3)大的I/O吞吐率3.器件对系统结构的影响器件是促使计算机系统结构不断发展的最活跃因素(TTl——CMOS,工艺改变等)第60页,课件共143页,创作于2023年2月2023/7/2361软件的表示层次第61页,课件共143页,创作于2023年2月2023/7/2362为什么要评估性能对于用户,可以对比不同的产品,从而选择适合自己的产品对于设计者,可以评价不同的设计、实现方案的优劣,找出影响性能的主要因素,从而改进设计对于销售计算机的商家……第62页,课件共143页,创作于2023年2月2023/7/2363性能的定义第63页,课件共143页,创作于2023年2月2023/7/2364计算机性能的定义响应时间(ResponseTime):从开始任务到任务结束所需要的时间吞吐率(Throughput):给定时间内所完成的任务量第64页,课件共143页,创作于2023年2月2023/7/2365响应时间与吞吐率的关系第65页,课件共143页,创作于2023年2月2023/7/2366评估性能
衡量计算机性能(速度)最确切、最可信的标准是时间!我们这里所关心的是CPU时间,即完成特定任务所需的CPU执行时间。第66页,课件共143页,创作于2023年2月2023/7/2367时钟周期对于给定的程序:执行时间=所需的时钟周期数x时钟周期
=所需的时钟周期数/时钟频率设计者经常面临着时钟周期数多少与时钟周期长短的折衷问题。对于指定的处理器体系结构,采用不同的组织,通常减少时钟周期数的方案会导致时钟周期加长,反之亦然。第67页,课件共143页,创作于2023年2月2023/7/2368时钟周期对于给定的程序:时钟周期数=所需的指令数x平均每条指令的时钟周期数
=不同类型的指令执行所需的时钟周期数不同,例如乘法指令比加法指令所需的周期数多,浮点运算指令比整数运算指令所需的周期数多。平均每条指令的时钟周数,Cyclesperinstruction简称CPI。第68页,课件共143页,创作于2023年2月2023/7/2369CPU执行时间对于给定的程序:执行时间=所需的指令数xCPIx时钟周期第69页,课件共143页,创作于2023年2月2023/7/2370其它不全面的性能度量方式机器代码大小由于精确度量程序执行时间非常困难,人们试图找到不需测量执行时间的性能度量方法,这些方法都只在特定的情况下有意义,并不能全面地、真实地反映计算机的性能。第70页,课件共143页,创作于2023年2月2023/7/2371其它不全面的性能度量方式MIPS(millioninstructionspersecond)从表面上看,越快的机器MIPS值越大;MIPS使用起来十分直观,易理解,但MIPS并不能全面反映性能,有时甚至与真实情况相反!第71页,课件共143页,创作于2023年2月2023/7/2372基准程序(benchmark)基准程序(benchmark):是挑选出来专门用于评价计算机性能的程序。好的基准程序应该能涵盖计算机实际应用中各个主要应用领域的程序的特征,使得测试结果能反映实际应用中的计算机的实际性能。(即:1.覆盖面广2.反映实际性能)第72页,课件共143页,创作于2023年2月2023/7/2373基准程序(benchmark)第73页,课件共143页,创作于2023年2月2023/7/2374基准程序(benchmark)1988年,EETimes与SUN,MIPS,HP,Apollo,DEC联合成立SPEC,寻找一组标准的程序,输入数据,度量方法来公正地衡量不同系统的性能。第74页,课件共143页,创作于2023年2月2023/7/2375SPEC1989年第一版,10个程序,用一个数值来表示性能(相对于VAX11/780)SPEC92,6个整数,14个浮点程序SPEC95,8个整数,10个浮点程序一般3-5年更新一个版本SPEC2000第75页,课件共143页,创作于2023年2月2023/7/2376SPEC1989年第一版第76页,课件共143页,创作于2023年2月2023/7/2377性能改进第77页,课件共143页,创作于2023年2月2023/7/2378性能改进第78页,课件共143页,创作于2023年2月2023/7/2379Amdahl’sLaw(另一种表述)例:假设一个程序在一台机器上运行需要100秒,其中乘法指令执行占80秒,那么,为了使执行性能提高到原来的4倍,需要将乘法指令性能改进多少倍呢?如果要使执行性能提高到原来的5倍呢?第79页,课件共143页,创作于2023年2月2023/7/2380Amdahl’sLaw(另一种表述)Amdahl定律:执行时间改进部分执行时间改进后=---------------+执行时间未改进部分改进比率加速比受程序中没有改进部分的制约。或者解释为:总的性能提高取决于所改进部分在整体中所占的比例大小。第80页,课件共143页,创作于2023年2月2023/7/2381哈工大微电子中心研制的Lilac500thousandgatesdiearea4x4mm2
329pinsoperatesat133MHz第81页,课件共143页,创作于2023年2月2023/7/2382本章小结在所有的系统结构的特性中,指令系统的外特性是最关键的,因此计算机系统结构有时就简称为指令集系统结构进行计算机系统设计时,应遵循的定量设计原则有:只加速使用频率高的功能部件;系统受慢速部件约束以及访问具有局部性。衡量计算机性能的最常用标准是时间和速度决定CPU性能的主要参数是时钟(或速率)、每条指令所需平均时钟周期数以及程序的指令数第82页,课件共143页,创作于2023年2月数据类型及数据表示$2.1数据类型一、概述1.数据分类(软件的角度)(1)用户定义的数据(2)系统数据(运行时间环境)(3)指令2.数据类型与数据的不同数据类型除了是指一组值的集合外,还定义了可作用于这个集合上的操作集。例如:整数数据类型是指整数值集合与可作用于该整数值集合的算术操作集合的合成。第83页,课件共143页,创作于2023年2月数据类型及数据表示二、基本数据类型1.二进制位及其位串2.整数及自然数(正整数)3.实数(浮点数)4.字符和布尔数三、结构数据类型1.定义结构数据类型是一组由相互有关的数据元素复合而成的数据类型。例如:向量和数组、字符串、堆栈、队列和记录等都属于这类结构数据类型。第84页,课件共143页,创作于2023年2月数据类型及数据表示$2.2数据表示一、数据表示、数据类型和数据结构的关系1.定义(1)数据表示是指可由硬件直接辨认的数据类型(2)数据结构是指结构数据类型的组织方式,它反映了在应用中所用到的各种数据元素或信息单元间的结构关系。例如:常用的向量、表、树、队列和矩阵等均是数据结构的一种形式,通常计算机硬件是无法直接识别这些数据结构,他们必须变换成数据表示方可为计算机所识别。2.区别数据结构所研究的课题是如何用最少的存储空间来存储这些数据结构以及采用什么样的算法能最快、最简单地存储和访问它们。数据表示要考虑的是正确、可靠、便于机器处理和节省存储空间。第85页,课件共143页,创作于2023年2月数据类型及数据表示二、二进制的定点、浮点数据表示1.二进制定点数据表示形式(1)符号数值(2)反码(3)补码(4)带偏移增值码注:其中最常用的是补码形式第86页,课件共143页,创作于2023年2月数据类型及数据表示2.二进制浮点表示(1)IEEE754标准介绍
IEEE754标准是IEEE于1985年公布并1990年审核的浮点数标准。在此标准公布前,不同计算机公司设计的计算机在浮点数的处理方面均按照各自的规范进行设计,比如在字长、精度、舍入方式等等存在很大的差异。IEEE754的出现在一定程度上规范了计算机浮点运算单元的设计规则。第87页,课件共143页,创作于2023年2月数据类型及数据表示(2)浮点数的表示方法(二进制)
(-1)S2E(b0.b1b2b3b4…bp-1) S:Sign-bit0or1 E:Exponent bi:0or1
b1b2b3b4…bp-1小数部分(fraction)第88页,课件共143页,创作于2023年2月数据类型及数据表示(2)单精度浮点数存储格式双精度浮点数存储格式尾数f=b1b2b3b4…bp-1b0为隐含位,那么b0是如何表示的呢?浮点数的表示方法(续)第89页,课件共143页,创作于2023年2月数据类型及数据表示(2)浮点数的表示方法(续)指数偏移量B
Whybiasedformat?当真值用补码表示时,由于符号位和数值部分一起编码,很难从补码的形式上直接判断其真值的大小。如:X=21,对应的二进制数为+10101,则[x]补=010101;X=-21,对应的二进制数为-10101,则[x]补=110101;从形式上看,会得出110101>010101,其实恰恰相反。若对每个真值加上一个2^(n-1)-1,情况就发生了变化:X=010101加上2^5-1可得010101+011111=110100;X=110101加上2^5-1可得110101+011111=010100;比较可得,110100>010100。这样,从代码本身就可看出真值得大小。第90页,课件共143页,创作于2023年2月数据类型及数据表示指数偏移量BWhy127?127=2^(8-1)-1.e=E+B0<e<2550127255-1270128
对双精度而言,偏移量为:2^(11-1)-1=1023.第91页,课件共143页,创作于2023年2月数据类型及数据表示(2)浮点数的表示方法(续)规格化数(NormalizedNumber):偏移指数e的二进制位不全为0,也不全为1的浮点数为规格化数。E=e-B此时f表示为:f=1.F;IEEE标准规定此时小数点左侧的隐含位b0为1。非规格化数(DenormalizedNumber):偏移指数的二进制位全部为0的浮点数为非规格化数。此时e,f的计算都非常简单:E=1-bias;f=0.F;注:此时小数点左侧的隐含位b0为0。
第92页,课件共143页,创作于2023年2月数据类型及数据表示(2)浮点数的表示方法(续)为什么E会等于(1-bias)而不是(-bias),这主要是为规格化数值、非规格化数值之间的平滑过渡设计的。有了非规格化形式,我们就可以表示0了。把符号位S值1,其余所有位均置0后,我们得到了-0.0;同理,把所有位均置0,则得到+0.0。非规格化数还有其他用途,比如表示非常接近0的小数,而且这些小数均匀地接近0,称为“逐渐下溢(graduallyunderflow)”属性。第93页,课件共143页,创作于2023年2月数据类型及数据表示(2)浮点数的表示方法(续)特殊数值:当e的二进制位全为1时为特殊数值。此时,若F的二进制位全为0,则浮点数表示无穷大,若S为1则为-∞,若S为0则为+∞;此时,若F的二进制位不全为0,v称为NaN(NotaNumber),表示这不是一个合法实数或无穷,或者该数未经初始化。
第94页,课件共143页,创作于2023年2月数据类型及数据表示(2)浮点数的表示方法(续)V为8位的浮点数-7<E<80<e<15S1-bite4-bitf3-bit第95页,课件共143页,创作于2023年2月数据类型及数据表示(2)浮点数的表示方法(续)Exception:IEEE754规定了5种异常情况:上溢(Overflow),下溢(Underflow),除以零(DivideByZero),无效(Invalid)以及不确定(Inexact)。上溢,下溢异常情况在大多数系统是经常发生的。以单精度为例,它的溢出有四种情况:正数大于(1-2^(-24))*2^128的情况为正上溢。正数小于0.5*2^(-127)的情况为正下溢。负数小于-(1-2^(-24))*2^128的情况为负上溢。负数大于-0.5*2^(-127)的情况为负下溢。无效异常时对应于一定的操作的,如:√-1,∞-∞,0/0等,这时没有任何浮点数或者±∞这样的自然值可以对结果进行表示。当其发生时,得到的结果是一个NaN。不确定异常是一种特殊的“异常”,是IEEE浮点运算所特有的,它是在运算结果必须舍入或当其上溢时发生第96页,课件共143页,创作于2023年2月数据类型及数据表示(2)浮点数的表示方法(续)RoundingmodeIEEE754标准规定了四种舍入模式:就近舍入,零舍入,+∞舍入,-∞舍入。1.就近舍入:目标是使舍入结果尽可能接近实际值(0舍1入)。2.零舍入:通过截断实际值的多余位来实现。3.+∞舍入:结果向正无穷大方向舍入。所有值被舍入到下一个可能值,负数的舍入结果将截去多余位,正数的舍入结果为下一个较大的有效值。4.-∞舍入:结果向负无穷大方向舍入。负数的舍入结果将为下一个较小的有效值,正数的舍入结果将截去多余位。第97页,课件共143页,创作于2023年2月数据类型及数据表示(2)浮点数的表示方法(续)Roundingmodeexample第98页,课件共143页,创作于2023年2月数据类型及数据表示(2)浮点数的表示方法(续)实现方法.b0b1b2b3...bRbSbS+1...bn-1bnRrounding-bitSstick-bitbs=|bS+1...bn-1bn
就近舍入bR+bS{c,bR}
零舍入舍掉bS即bR{c,bR}
+∞舍入浮点数为“+”,bR+bS{c,bR}浮点数为“-”,bR{c,bR}-∞舍入浮点数为“+”,bR{c,bR}浮点数为“-”,bR+bS{c,bR}第99页,课件共143页,创作于2023年2月数据类型及数据表示3.向量数据表示(1)对向量数据进行操作的步骤a.把源向量的长度和起始地址设置好b.用一条向量指令对整个向量的所有元素进行运算(2)稀疏向量的处理a.定义含有大量零元素的向量,成为稀疏向量。b.压缩向量的方法第一步先形成一个向量Z,用来指明稀疏中各元素的状况及所在的位置。根据Z向量,形成压缩向量第100页,课件共143页,创作于2023年2月数据类型及数据表示A0A1A2A3A4A5A0A5010111压缩向量、稀疏向量和有序向量示意图第101页,课件共143页,创作于2023年2月数据类型及数据表示4.自定义数据表示(1)自定义数据表示分类a.带标志符的数据表示b.数据描述符表示(2)带标志符的数据表示的优缺点
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 贵州省黔东南苗族侗族自治州2025届初三毕业班3月适应性线上测试(一)英语试题含答案
- 西北师范大学《沙盘模拟与管理建模》2023-2024学年第二学期期末试卷
- 彩色几何静物课件
- 小学生知识类话剧绘本
- 广东省安全员B证第四批(项目负责人)复审模拟题及答案
- 幼儿教育学绪论
- 电厂及变电站电气设备5电气主接线1
- 培训学校教师师德培训
- 小学语文教学技能培训
- CTR数据分享-突围jpg
- 不同行业的制度分析
- GB/T 45255-2025公共信用综合评价规范
- 中考地理一轮复习考点练习课件专题12 撒哈拉以南非洲和极地地区(含答案)
- 抵押担保承诺书
- 武汉市2024-2025学年下学期第一次月考八年级数学试题(一)(含答案)
- 完整版高中古诗文必背72篇【原文+注音+翻译】
- 人工智能领域博士攻读计划
- 西亚第1课时 课件-2024-2025学年七年级地理下学期(人教版2024)
- 主管护师200道考点押题和口诀(护考)
- (一模)哈三中2025届高三第一次模拟考试 地理试题(含答案)
- 中考语文文学批注-成语辨析(含答案)
评论
0/150
提交评论