[农学]计算机体系结构 李学干 第二章课件.ppt

Computer Architecture and Structure 第二章数据表示与指令系统 1、基本数据类型 基本数据类型包括: 二进制位及其位串 整数及自然数(正整数) 实数(浮点数) 字符 布尔数 2.1.1 数据表示与数据结构 1、数据表示 数据表示是指可由硬件直接识别和引用的数据类型.由硬件实现的数据类型。 数据类型包含了数据取值集和可作用其上的操作集，所以，相应的指令及处理部件是识别这些数据类型所必需的。 2、数据结构 数据结构是指结构数据类型的组织方式. 它反映了在应用中所用到的各种数据元素或信息单元间的结构关系。 除了数据表示之外的所有数据类型，一般都是数据结构要研究的内容。是由软件实现的数据类型。 2、数据结构 数据结构研究的一个主要课题是: 1)如何用最少的存储空间来存储这些数据结构； 2)采用什么样的算法能最快、最简单地存储和访问这些数据结构. 数据表示要考虑的是正确、可靠、便于机器处理和节省存储空间。 （2）数据表示的设计原则 如何确定数据表示 是计算机系统结构设计人员要解决的难题之一。 （2）数据表示的设计原则 确定哪些数据类型用数据表示来实现的原则: 1) 缩短程序的运行时间， 2) 减少CPU与主存储器之间的通信量 3) 考虑这种数据表示的通用性和利用率。 例1 如果用定点数据表示实现浮点运算，处理机的运算速度要降低两个数量级。 如果用一台定点运算速度为每秒1千万次的计算机做科学计算，它的实际运算速度将低于每秒十万次。 用定点运算指令来实现32位的浮点运算时，平均要执行100条以上的指令。 CPU与主存储器之间的通信量也将增加100多倍。 例2 实现A＝A+B，A和B均为200?200的矩阵。 例2 实现A＝A+B，A和B均为200?200的矩阵。 如果在有向量数据表示的计算机系统上实现，只需要一条指令。从而减少了CPU与主存储器之间的通信量：少取指令4 ? 40 000次，程序执行时间缩短了一半以上。 因此，在设计计算机系统时，对于数据类型，系统结构设计者要做的是： 确定哪些数据类型全部用硬件实现，即数据表示； 哪些数据类型用软件实现，即数据结构； 哪些数据类型可由硬件给予适当支持,即由软件和硬件共同实现,并确定软件与硬件的适当比例关系. 2.1.2 高级数据表示 传统的冯·诺依曼计算机中，指令本身指明了操作数据类型. 例如对于加法指令，在IBM 370中就要分成定点加、浮点加、十进制加等15种加法指令。 自定义数据表示 使用带标志符数据表示的主要问题是： 2）指令执行速度将减慢（但宏观性能有利）. 3）必须用专门的指令完成标志符的初始化. 2、数据描述符 数据描述符专门用来描述要访问的数据的特性. 主要是用来描述复杂和多维结构的数据类型。 3、向量数据表示 例如，若要计算ci=ai+bi-4, i=4，5，…，11的向量加法时，用C语言实现： for(i=4;i=11;i++) c[i]=a[i]+b[i-4]; 各条目标码指令只能顺序执行。 （1）向量处理机 向量处理机（ Vector Processor ）： 具有向量表示和相应向量运算指令的计算机。 标量处理机（ Scalar Processor ）： 不具有向量表示和相应向量运算指令的计算机。 （2）向量数据 向量的表示 数组 A=(a0,a1,a2,…,an-1) ai为A的元素，可以为定点数、浮点数、整数等 4、堆栈数据表示 堆栈机器： 具有堆栈数据表示的机器。 5、定点数据表示 几乎所有的计算机都支持二进制定点数据表示. 通常采用二进制定点数据表示的有： 符号数值 反码 补码 偏移二进制码 6、浮点表示法 浮点数据表示的通用性好，利用率高，所以在以科学计算为主的计算机系统中，设置浮点数据表示必不可少的。 研究浮点数表示方式的主要目的是: 用尽量短的字长(主要是阶码字长与尾数字长的和)实现尽可能大的表数范围和尽可能高的表数精度。 Thank you 一般，通用寄存器型机器对堆栈数据结构实现的支持是较差的。 例：一维数组的描述 按行描述 按列描述 101 3 101 4 101 4 101 4 000 (a11) 000 (a12) 000 (a13) 000 (a14) 000 (a21) 000 (a22) 000 (a23) 000 (a24) 000 (a31) 000 (a32) 000 (a33) 000 (a34) 101 4 …… 例：二维数组的描述 向量加 A向量参数 B向量参数 C向量参数 向量参数（基地址，位移量，向量长度） :指向向量的第一个元素 向量长度 用于校验