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

发布时间：2018-09-17 10:48

【摘要】：前导0预测算法对浮点加法运算的研究非常重要,通过对现有浮点加法分析发现,前导0预测模块处于运算的关键路径,提高前导0预测模块的性能会使整体性能提高。从前缀计算角度提出一系列的定义、定理,并证明了前导0检测算法本质上都可以归结为前缀计算问题,从而该问题可以采用二分递归方法求解。在前导0预测过程中,首先通过对加法运算量做"借位留存"的减法,把两个运算量的预测转换为{1,0,-1}数字字符集上的数字串的特征检测问题。接着采用消除连续"-1"串的重编码技术得到一种统一的位串形式。最后设计出基于位串构成形式前导0位数的二分递归判断方法。
[Abstract]:......
【作者单位】：河北工业大学计算机科学与软件学院;河北省大数据计算重点实验室;河北工业大学电气工程学院;
【基金】：国家自然科学基金(51577131)
【分类号】：TP332

【相似文献】