计算机系统结构-第四章-2009-2010-1.ppt

4.4　指令的优化（8） 1 1 1 1 1 1 1 1 0 1 1 1 1 0 0 0 1 0 0 0 0 0 0 1 1 0 0 0 1 0 0 0 0 0 0 0 1 1 1 1 0 1 1 1 1 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 1 1 1 0 0 0 1 0 0 0 0 ……… ……… ……… ……… 8 64 512 4.4　指令的优化（9） 例4.4b 已知频度序列为0.40，0.26，0.15，0.06，0.05，0.04，0.04，求Huffman编码、等长扩展2/4码、定长编码、三者的平均码长、信息冗余量以及熵。 H= - (0.4×log20.4+0.26×log20.26+0.15×log20.15 +0.06×log20.06+0.05×log20.05 +2×0.04×log20.04) ≈2.28 4.4　指令的优化（10） 4.4　指令的优化（11） 指令 I1 I2 I3 I4 I5 I6 I7 频度 0.40 0.26 0.15 0.06 0.05 0.04 0.04 Huffman码 0 10 110 11111 11110 11101 11100 平均代码长度2.32，信息冗余量R≈1.7% 2/4码 00 01 10 1111 1110 1101 1100 平均代码长度2.38，信息冗余量R≈4.2% 定长编码 000 001 010 011 100 101 110 平均代码长度3，信息冗余量R≈24% 4.4　指令的优化（12） 地址码的优化 地址码长度可变 合理安排不同长度指令的地址数和地址码 合理利用空余空间 4.5　CISC和RISC指令风格－背景 CISC风格的形成 技术的进步 认识的不足 指令系统复杂化的原因 庞大的指令集 软件的固化 机器间的兼容性 4.5　CISC和RISC指令风格－CISC（1） CISC的主要特点 指令系统复杂 指令数目多 寻址方式多 指令格式多 执行周期长 可访问存储器 微程序控制 专用寄存器 难以优化 4.5　CISC和RISC指令风格－CISC（2） CISC的主要问题 难以优化 占用芯片面积大 4.5　CISC和RISC指令风格－RISC（1） RISC的发展史 RISC的技术特征 指令系统精简 指令条数少 寻址方式少 指令格式少 长度一致 寄存器-寄存器工作方式 单周期、流水线 大量使用通用寄存器 硬连线控制 优化编译 4.5　CISC和RISC指令风格－RISC（2） RISC技术中采用的特殊方法 大量使用寄存器，并采用窗口重叠寄存器技术 4.5　CISC和RISC指令风格－RISC（3） 采用比较转移技术 采用延迟转移技术 常规转移 延迟转移 优化延迟转移 LOAD X,R1 ADD 1,R1 BRANCH L ADD R1 ,R2 SUB R3,R1 L:STORE R1,Y LOAD X,R1 ADD 1,R1 BRANCH L NOP ADD R1 ,R2 SUB R3,R1 L:STORE R1,Y LOAD X,R1 BRANCH L ADD 1,R1 ADD R2,R1 SUB R3,R1 L:STORE R1,Y 4.5　CISC和RISC指令风格－RISC（4） 采用优化编译技术 LOAD R1,b LOAD R2,c NOP(stall) ADD R3,R1,R2 STORE a ,R3 LOAD R1,e LOAD R2,f NOP(stall) SUB R3,R1,R2 STORE d ,R3 LOAD R1,b LOAD R2,c LOAD R4,e ADD R3,R1,R2 LOAD R5,f STORE a ,R3 SUB R6,R4,R5 STORE d ,R6 4.5　CISC和RISC指令风格－比较 设计思想的差异 TCPU=IN*CPI*TC RISC的优缺点 提高速度 降低成本，提高可靠性和可测试性 适于VLSI技术实现 利于优化 代码长度大，占用存储空间大 4.7　对多媒体操作的支持（1） 多媒体的出现 计算机的发展 网络的发展和普及 多媒体信息处理的特点 乘法-累加运算 精度低 并行性 饱和运算 编码解码 4.7　对多媒体操作的支持（2） 多媒体扩展指令集的发展 MAX、VISA、AltiVec MMX和SSE 4.8　演变和发展趋势 演变 CISC