前导0预测算法前缀模型的研究与实现
【出 处】:
【作 者】:
富坤
[1]
魏思捷
[1]
耿跃华
[2]
【摘 要】前导0预测算法对浮点加法运算的研究非常重要,通过对现有浮点加法分析发现,前导0预测模块处于运算的关键路径,提高前导0预测模块的性能会使整体性能提高.从前缀计算角度提出一系列的定义、定理,并证明了前导0检测算法本质上都可以归结为前缀计算问题,从而该问题可以采用二分递归方法求解.在前导0预测过程中,首先通过对加法运算量做“借位留存”的减法,把两个运算量的预测转换为{1,0,-1}数字字符集上的数字串的特征检测问题.接着采用消除连续“-1”串的重编码技术得到一种统一的位串形式.最后设计出基于位串构成形式前导0位数的二分递归判断方法.
相关热词搜索: 前导0预测 前缀模型 重编码 二分递归
上一篇: 面向云存储的基于全同态密码技术的文档相似度计算方法
下一篇: 一种高阶混合互连网络拓扑结构