前导0预测算法前缀模型的研究与实现

• 作者: 富坤 耿跃华 魏思捷
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 前导0预测 前缀模型 重编码 二分递归
• 年，卷（期）: 2017,（10）
• 所属期刊栏目: 高性能计算
• 页码范围: 1788-1793
• 页数: 6页
• 分类号: TP303
• 字数: 3293字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2017.10.002

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	耿跃华	河北工业大学电气工程学院	30	158	7.0	11.0
2	富坤	河北工业大学计算机科学与软件学院	22	56	5.0	6.0
6	魏思捷	河北工业大学计算机科学与软件学院	3	1	1.0	1.0