计算机系统结构与并行处理2zlyh.pptVIP

举 例-扩展编码最少使用位数 最小使用位数 H=0.40×2+0.30×2+0.15×2+ 0.05×4+0.04×4+0.03×4+ 0.03×4 =2.30 信息冗余度 1-2.17/ 2.30 =5.65% 举 例-小结 等长 Haffman 扩展Haffman 3位 2.2位 2.3位 28% 1.36% 5.65% 习题一 假设系统某一部件的处理速度加快 9 倍，但该部件的原处理时间仅为整个运行时间的 45% ，则采用加快措施后能使整个系统的性能提高多少？ 如果部件改进后获得的加速比变为 SP=5.5 ，问改进前的执行时间占改进后的百分比是多少？ 习题二 经统计，某计算机的14条指令的使用频度分别为0.01，0.15，0.12，0.03，0.02，0.04，0.02，0.04，0.01，0.13，0.15，0.14，0.11，0.03。 分别求出用等长码、 Huffman码、只有两种码长的扩展操作码等3种编码方式的操作码平均码长。 举例 经统计，某计算机的14条指令的使用频度分别为0.01，0.15，0.12，0.03，0.02，0.04，0.02，0.04，0.01，0.13，0.15，0.14，0.11，0.03。 分别求出用等长码、 Huffman码、只有两种码长的扩展操作码等3种编码方式的操作码平均码长。 [分析] l???????? 等长操作码的意思是不管其指令的使用频度如何，都用同样长度的二进制码位数来对指令操作码编码。显然，当指令系统中的指令条数为n时，等长操作码位数应当是「log2n」。 l???????? Huffman编码是用Huffman算法构造出Huffman树而得到的。它的平均码长是用i=1,nΣPili求得的。 l???????? 只有两种码长的扩展操作码编码，是需要对指令使用频度进行按大小分群。将高频的指令分在同一群中，对其用短的操作码编码，而将低频的指令分在另一群中，使用长操作码编码。每一群都各自用等长操作码编码。注意，为了能唯一解码和立即解码，在短操作码中还要使用某些码来作为扩展成长操作码的扩展标志码。经过综合权衡，使平均码长尽可能短，来定好长、短码的码长组配关系。从而，再用i=1,nΣPili求得其平均码长。 [解答] l???????? 14条指令的等长操作码的平均码长是「log214」，即4位。 l???????? Huffman编码可先用Huffman算法构造出Huffman树，见图。它的平均码长是用i=1,14ΣPili=3.38位。 l???????? 采用只有两种码长的扩展操作码编码，可根据14条指令所给出的使用频度值分成两群。让使用频度较高的6种指令用3位操作码表示。留下110和111两个3位码作为长码的扩展标志，扩展出2位码。从而用5位码就可以各扩展出4条使用频度较低的指令，这样，共有8条使用频度较低的指令。由此可求得操作码的平均码长为i=1,14ΣPili=3X0.80+5X0.20=3.4位。 参考 中文书pp.34 ～ 36： 指令优化 课堂举例 习题一、习题二 指令结构分类 寻址方式分类 寻址方式的使用频度 指令操作分类 控制流指令的使用频度 指令编码格式 数据结构与数据表示 -1 计算机常用的各种数据结构有串、堆栈、队列、向量、阵列、矩阵、链表、图等。实现这些数据结构的各种算法，几乎都立足于计算机系统结构只提供按地址访问的一维线形存储器以及最基本、最简单的数据表示。 数据结构与数据表示 -2 数据表示指的是能由硬件直接辨认的数据类型。这样，这些数据结构要经过软件映象，变换成按地址访问一维存储器内的各种数据表示。如何用最少的存储空间存储这些数据结构，以及用什么样的算法能最快、最简地存储则是数据结构的研究课题。 数据结构与数据表示 -3 计算机的基本数据类型有逻辑（布尔）数、定点数（整数）、浮点数（实数）、十进制数、字符串、数组等。对这些数据的运算可以设置专门指令，也可以仅设置最简单的算术逻辑运算指令。而通过编制程序执行实现之，但后者速度下降很多。在机器中若设置能直接对矩阵向量数据（数组）进行运算的指令及硬件，可以大大提高对向量、数组的处理速度，这一般在巨型机中才使用。 数据结构与数据表示 -4 目前计算机所用数据字长有8位、16位、32位等。在存储器中每个单元的容量为8位，即一个字节，故存储器单元地址按字节编址。计算机的指令系统可支持对字节（8位）、半字（16位）、字（32位）、双字（64位）的运算。 数据结构与数据表示 -5 计算机的数据表示如何确定，是一个复杂的问题。除了必不可少的基本数据表示之外