chapter2运算方法和运算器.pptVIP

【例】 浮点数乘法举例 设有浮点数ｘ＝2－5×0.0110011,ｙ＝23×(－0.1110010),阶码用4位补码表示,尾数 (含符号位)用8位原码表示。求[ｘ×ｙ]浮。要求用原码完成尾数乘法运算,运算结果尾数保留高8位(含符号位),并用尾数低位字长的值处理舍入操作 [解:]阶码采用双符号位,尾数原码采用单符号位,则有　　[Mｘ]原＝0.0110011, [Mｙ]原＝1.1110010,　　[Eｘ]补＝1 011, [Eｙ]补＝0 011　　[ｘ]浮＝1 011, 0.0110011, [ｙ]浮＝0 011, 1.1110010 求阶码和 　[Eｘ＋Eｙ]补＝[Eｘ]补＋[Eｙ]补＝1 011＋0 011＝1 110(－2) (2) 尾数乘法运算 [Mｘ]原×[Mｙ]原＝[0.0110011]原×[1.1110010]原　　　　　　　 ＝[1. 0101101,0110110]原 (3) 规格化处理 乘积不是规格化数,需要左规：尾数左移1位变为1.1011010,1101100，阶码减1变为1 101(－3) (4) 舍入处理 按原码表示的舍入规则，舍入后尾数为1.1011011 即： [ｘ×ｙ]浮＝1 101,1.1011011 ｘ×ｙ＝2－3×(－0.1011011) 2.6.3 浮点运算流水线 1.流水线原理 (1). 提高并行性的两个渠道 空间并行性：增加冗余部件，如增加多操作部件处理机和超标量处理机 时间并行性：改善操作流程，如：流水线技术 (2).流水技术原理 流水技术的实现：将任务分割成一系列的子任务，使各子任务在流水线的各个阶段并发执行；对子任务的划分，是决定流水线性能的一个关键因素 过程段设置要求：原则上要求各阶段处理时间都相同 流水线需要装入时间和排空时间；完全充满才能充分发挥效率 线性流水线：作业T被分成k个子任务T={T1,T2,?,Tk}，各子任务间有一定的优先关系 线性流水线的硬件基本结构 由一系列串联的过程段组成，各过程间设有高速的缓冲寄存器(L)，以暂保上一过程段处理的结果；在统一时钟(C)控制下，数据从一个过程段流向相邻的过程段 设过程段 Si所需的时间为τi，缓冲寄存器的延时为τl 线性流水线的时钟周期定义为 τ＝max{τi}＋τl＝τm＋τl 流水线处理的频率为 f＝1/τ 流水线处理中，当任务饱满时，不论有多少级过程段，每隔一个时钟周期都能输出一个任务 具有k级过程段的流水线，处理n个任务需要的时钟周期数为 Tk＝k＋(n－1) ；时间为 T＝Tk×τ 用非流水线的硬件处理n个任务，所需时钟周期数为 TL＝n×k；时间为 T＝n×k×τ k级线性流水线的加速比定义为 Ck = ；当nk时，Ck→k k级流水线的加速比 结论：k级线性流水线处理几乎可以提高k倍速度；但实际上由于存储器冲突、数据相关等，这个理想的加速比很难达到 2.流水线浮点加法器(3段流水浮点加法器) 时钟C 阶码比较，对阶操作 尾数加/减法 规格化及舍入处理 Ex Ey My Mx E? Mx? My? E? M? E M L L L 例：x=1.1000×22，y=1.1100×24，求x+y 锁存器L中保存的流水运行结果 Ex=2 Ey=4 Mx=1.1000 My=1.1100 E?=4 Mx?=0.0110 My?=1.1100 E?=4 M?=10.0010 E=5 M?=1.0001 [例32]：计算4级流水线浮点加法器的加速比(1) 4个过程段的时间分别为：τ1=70ns， τ2=60ns， τ3=90ns， τ4=80ns， 缓冲寄存器L的延时时间τl=10ns；(2) 每个过程段的时间都是75ns(包括缓冲器时间) (1) 加法器的流水线时钟周期至少为 τ =max(τ1,τ2,τ3,τ4)+τl=90ns+10ns=100ns 如果不采用流水线方式，浮点加法所需时间为 τ1+τ2+τ3+τ4=300ns该4级流水线加法器的加速比Ck=300/100=3(2)加速比Ck=300/75=4 解： 实现一维向量求和的4段流水线浮点加法器 计算两个一维向量x、y的和，采用4段流水线： (1) 阶码比较 (2) 对阶操作 (3) 尾数相加 (4) 规格化 向量加法计算的流水时空图 时间 空间 2.6.4 浮点运算器实例 1.CPU之外的浮点运算器——协处理器80x87 (1). 以异步方式与80386并行工作 (2).可处理浮点数、整数、压缩十进制数串三大类7种数据 2. 奔腾CPU之内的浮点运算器——采用流水线 执行过程分为8段流水线： 前4段在U、V流水线中完成——指令预取(D