应用于二进制除法位数扩展N阶预测-校正迭代算法

• 作者: 陈科山 黄发乾
• 来源期刊: 北京交通大学学报
• 学科: 工学
• 关键词: 计算机算术 多字节快速除法 预测一校正迭代算法 商 分治
• 年，卷（期）: 2009,（3）
• 所属期刊栏目: 物理化学与信息工程
• 页码范围: 72-77
• 页数: 6页
• 分类号: TP301.6
• 字数: 4733字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-0291.2009.03.015

摘要

提出了一种扩展二进制除法位数的N阶预测-校正迭代算法.该算法每次迭代将除数位长一分为二,直到除数位长与基本除法位长相同.相应地商分前后两步求出,每步中除数高半数位作为除法运算的除数预测商值,低半数位和部分余数形成部分积校正预测值.理论分析并论证了调整值集合为|0,-1,-2|,给出了32位以内的各次校正概率曲线图.实验结果表明,本算法与比较除法相比,计算效率可提高3到10倍(取决于基本除法的位长).本算法能得到准确余数,符合IEEE浮点数的舍入规范.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈科山	北京交通大学机械与电子控制工程学院	15	36	4.0	5.0
2	黄发乾	北京交通大学机械与电子控制工程学院	1	0	0.0	0.0