数据表示与指令系统性能分析.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * 数组+循环与向量数据表示近似。 * * * 重点：向量数据表示设计方法。 向量运算步骤：准备，运算（并行的特点）。 基址、位移量、向量长度。 起始地址=基址+位移量。 向量大小与向量寄存器大小。 * * 存储压缩：位向量+压缩向量。 运算：还原后运算。 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 课外作业：写一篇小论文 题目：可重构指令系统设计（可加副标题） 要求：设计思想描述、逻辑框图、实现方法介绍、性能分析或评价 字数不限，电子Word格式或纸质 自愿参加，可组成小组共同完成，成绩记入本课程平时成绩 时间：三周之内 * * 例题： 在采用通用寄存器指令集结构的计算机上得到了如下所示的数据 指令类型 执行频率 时钟周期数 ALU指令 43% 1 LOAD指令 21% 2 STORE指令 12% 2 分支指令 24% 2 假若编译器优化后能去掉50%的ALU指令，但不能去掉其它三类指令。 （1）优化后的MIPS与优化前的MIPS速率比； （2）MIPS速率能否反映系统的时间？ * * 解： （1）优化后的MIPS与优化前的MIPS速率比： （2）MIPS速率能否反映系统的时间？ * * 2.3 设某机阶码6位、尾数48位，阶符和数符不在其内，当尾数分别以2、8、16为基时，在非负阶、正尾数、规格化数情况下，求出其最小阶、最大阶、阶的个数、最小尾数值、最大尾数值、可表示的最小值和最大值及可表示的规格化数的总个数 解：p=6、m=48时，在非负阶、规格化、正尾数情况下，尾基rm=2、8、16时的各个参数的计算结果如下表所示。 部分习题解答 * * 非负阶、正尾数、规格化 尾基rm(p=6位，m=48位) 2(48位) 8(16位) 16(12位) 最小阶值 0 0 0 0 最大阶值 2p-1 63 63 63 阶的个数 2p 64 64 64 尾数最小值 1/2 1/8 1/16 尾数最大值 1-2-48 1-8-16 1-16-12 最小值 1/2 1/8 1/16 最大值 263· (1-2-48)) 863 · (1-8-16) 1663 · (1-16-12) 数的个数 253 7 ·251 15 ·250 * * 15. 某模型机有9条指令，其使用频率为： ADD（加）　　　　30%　　SUB（减）　　　24% JOM（按负转移）　6%　　 STO（存）　　　7% JMP（转移）　　　7%　 　SHR（右移）　　2% CIL（循环左移）　3%　　 CLA（清加）　　20% STP（停机）　　　1% 要求有两种指令字长，都按双操作数指令格式编,采用扩展操作码，并限制只能有两种操作码长。设该机有若干个通用寄存器，主存为16位宽，按字节编址，采用整数边界存贮，任何指令都在一个主存周期中取得，短指令为寄存器－寄存器型，长指令为寄存器－主存型，主存地址应能变址寻址。 * * （1）仅根据使用频率，不考虑其他要求，设计出 全哈夫曼操作码，并计算出该操作码方式的平均 码长； （2）考虑题目其他全部要求，设计优化的实用指 令操作码形式，并计算其操作码的平均码长； （3）该机允许使用多少可编址的通用寄存器？ （4）画出该机两种指令字格式，标出各字段之位 数； （5）指出访存操作数地址寻址的最大相对位移量 为多少个字节？ * * 解答：(1) Huffman树的形式如图所示。 0.01 0.02 0.03 0 1 0.03 0.06 0 1 0.06 0.12 0 1 0.07 0.07 0.14 0 1 0.26 0 1 0 0.30 0.20 0.24 0.44 0 1 0.56 1 0 0 1 1 * * 由上图可得到的Huffman编码为： ADD(加) 30% 01 SUB(减) 24% 11 CLA(清加) 20% 10 JOM(按负转移) 6% 0001 STO(存) 7% 0011 JMP(转移) 7% 0010 SHR(右移) 2% 000001 CIL(循环左移) 3% 00001 STP(停机) 1% 000000 因此，操作码的平均码长为： * * (2)采用2-5扩