|
|||||
|
|
| 应用于二进制除法位数扩展Ⅳ阶预测-校正迭代算法 | |
| 作者姓名： | 陈科山 黄发乾 |
| 作者单位： | 北京交通大学机械与电子控制工程学院,北京100044 |
| 摘 要： | 提出了一种扩展二进制除法位数的Ⅳ阶预测．校正迭代算法．该算法每次迭代将除数位长一分为二，直到除数位长与基本除法位长相同．相应地商分前后两步求出，每步中除数高半数位作为除法运算的除数预测商值，低半数位和部分余数形成部分积校正预测值．理论分析并论证了调整值集合为[0，-1，-2]，给出了32位以内的各次校正概率曲线图．实验结果表明，本算法与比较除法相比，计算效率可提高3到10倍（取决于基本除法的位长）．本算法能得到准确余数，符合IEEE浮点数的舍入规范． |
| 关 键 词： | 计算机算术 多字节快速除法 预测．校正迭代算法 商 分治 |
| 本文献已被 维普 等数据库收录！ | |