两种基于FFO的前导零检测算法
收稿日期: 2009-05-11
修回日期: 2009-08-26
网络出版日期: 2010-06-25
基金资助
教育部高性能微处理器设计创新团队基金资助项目(IRT0614);国家863计划资助项目(2009AA01Z124)
Two Leading Zero Detecting Algorithms Based on FFO
Received date: 2009-05-11
Revised date: 2009-08-26
Online published: 2010-06-25
黎渊,倪晓强,张民选 . 两种基于FFO的前导零检测算法[J]. 计算机工程与科学, 2010 , 32(7) : 69 -71 . DOI: 10.3969/j.issn.1007130X.2010.
Leading Zero Detecting (LZD) is a quite critical step during the procedure of floatingpoint addition operation,and thus the design of a highperformance LZD algorithm is of great significance for improving the overall performance of a floatingpoint adder.In order to reach the demands of highperformance floatingpoint addition operations in 64bit CPU’s floatingpoint units,we design and implement two LZD algorithms based on FFO,and compare the performances of them.According to the results of logic synthesis, a modified parallel LZD algorithm presented in this paper shows higher performance.Furthermore,by precalculating the amount of bytes in normalized shift operations,this algorithm can also parallelize LZD with coarsegrained byteshifting operations,which further reduces the latency in the critical path of the floatingpoint units.
/
| 〈 |
|
〉 |