摘要：前导0预测算法对浮点加法运算的研究非常重要,通过对现有浮点加法分析发现,前导0预测模块处于运算的关键路径,提高前导0预测模块的性能会使整体性能提高。从前缀计算角度提出一系列的定义、定理,并证明了前导0检测算法本质上都可以归结为前缀计算问题,从而该问题可以采用二分递归方法求解。在前导0预测过程中,首先通过对加法运算量做“借位留存”的减法,把两个运算量的预测转换为{1,0,-1}数字字符集上的数字串的特征检测问题。接着采用消除连续“-1”串的重编码技术得到一种统一的位串形式。最后设计出基于位串构成形式前导0位数的二分递归判断方法。

关键词：前导0预测 前缀模型 重编码 二分递归 

单位：河北工业大学计算机科学与软件学院; 天津300401; 河北省大数据计算重点实验室; 天津300401; 河北工业大学电气工程学院; 天津300130