基于SRT和Restoring算法的双精度浮点除法器设计  

Division floating-point double precision based on SRT and Restoring algorithm

作　　者：孙一[1] 张鑫[1] 王波[1] 冯为[1] 金西[1] 

机构地区：[1]中国科学技术大学物理系微电子学教研室,合肥230026

出　　处：《电子测量技术》2008年第9期50-53,共4页Electronic Measurement Technology

摘　　要：提出了一种基于SRT迭代算法的除法器的改进方法,采用Restoring和SRT算法来互补共同完成双精度浮点除法器的设计,当被除数的位数很大时采用改进过的Restoring算法来完成除法运算,并通过倒数查找表把Restoring和SRT运算结果统一起来;在SRT运算中应用了On-the-fly飞速转换算法,查找表模块采用Quine-McCluskey化简方法使用高度简化的与或逻辑代替大量的比较器来实现。上述做法有效提高了除法器的整体运算速度,使得当被除数前十位有"1"的位时运算时间减少了22.22%。The improvement of the divider unit which is based on the SRT algorithm is presented, the Restoring algorithm and the SRT algorithm is used to finish the design of division floating-point double precision unit together, when the dividend has the property of long bit,the divider unit is operated by the Restoring algorithm which has been improved, and the result is combined with SRT algorithm by reciprocal look-up-table; And the On-the-fly conversion is concluded in SRT iteration unit, based on the Quine-McCluskey simplification SEL module also implement in combinational logic instead of lots of multiplexers. All of above effectively increase the speed of divider unit,when the front ten bits of dividend has the ＂1＂ bit the latency of operation has reduce by 22. 22%.

关 键 词：SRT算法 Restoring算法 查找表 倒数 

分 类 号：TP332.2[自动化与计算机技术—计算机系统结构]