-
题名应用于二进制除法位数扩展N阶预测-校正迭代算法
- 1
-
-
作者
陈科山
黄发乾
-
机构
北京交通大学机械与电子控制工程学院
-
出处
《北京交通大学学报》
CAS
CSCD
北大核心
2009年第3期72-77,共6页
-
基金
中国学生与研究生教育学会基金资助项目(06CW084)
-
文摘
提出了一种扩展二进制除法位数的N阶预测-校正迭代算法.该算法每次迭代将除数位长一分为二,直到除数位长与基本除法位长相同.相应地商分前后两步求出,每步中除数高半数位作为除法运算的除数预测商值,低半数位和部分余数形成部分积校正预测值.理论分析并论证了调整值集合为{0,-1,-2},给出了32位以内的各次校正概率曲线图.实验结果表明,本算法与比较除法相比,计算效率可提高3到10倍(取决于基本除法的位长).本算法能得到准确余数,符合IEEE浮点数的舍入规范.
-
关键词
计算机算术
多字节快速除法
预测.校正迭代算法
商
分治
-
Keywords
computer arithmetic
multi-byte fast division
predictor-corrector iterative algorithm
quotient
divide-and-conquer
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
