应用于二进制除法位数扩展N阶预测-校正迭代算法
陈科山
黄发乾
1.北京交通大学机械与电子控制工程学院,北京,1000442.北京交通大学机械与电子控制工程学院,北京,100044
摘要：提出了一种扩展二进制除法位数的N阶预测-校正迭代算法.该算法每次迭代将除数位长一分为二,直到除数位长与基本除法位长相同.相应地商分前后两步求出,每步中除数高半数位作为除法运算的除数预测商值,低半数位和部分余数形成部分积校正预测值.理论分析并论证了调整值集合为|0,-1,-2|,给出了32位以内的各次校正概率曲线图.实验结果表明,本算法与比较除法相比,计算效率可提高3到10倍(取决于基本除法的位长).本算法能得到准确余数,符合IEEE浮点数的舍入规范.
关键词：计算机算术多字节快速除法预测一校正迭代算法商分治
分类号：TP301.6(计算技术、计算机技术)
资助基金：中国学生与研究生教育学会基金资助项目(06CW084)
论文发表日期：2009-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：6( 72-77 )
英文信息