Computer Engineering & Science >
Two Leading Zero Detecting Algorithms Based on FFO
Received date: 2009-05-11
Revised date: 2009-08-26
Online published: 2010-06-25
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.
LI Yuan,NI Xiaoqiang,ZHANG Minxuan . Two Leading Zero Detecting Algorithms Based on FFO[J]. Computer Engineering & Science, 2010 , 32(7) : 69 -71 . DOI: 10.3969/j.issn.1007130X.2010.
/
| 〈 |
|
〉 |