• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊
论文

Two Leading Zero Detecting Algorithms Based on  FFO

Expand
  • (School of Computer Science,National University of Defense Technology,Changsha 410073,China)

Received date: 2009-05-11

  Revised date: 2009-08-26

  Online published: 2010-06-25

Abstract

Leading Zero Detecting (LZD) is a quite critical step during the procedure of floatingpoint addition operation,and thus the design of a highperformance LZD algorithm is of great significance for improving the overall performance of a floatingpoint adder.In order to reach the demands of highperformance floatingpoint addition operations in 64bit CPU’s floatingpoint 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 precalculating the amount of bytes in normalized shift operations,this algorithm can also parallelize LZD with coarsegrained byteshifting operations,which further reduces the latency in the critical path of the floatingpoint units.

Cite this article

LI Yuan,NI Xiaoqiang,ZHANG Minxuan . Two Leading Zero Detecting Algorithms Based on  FFO[J]. Computer Engineering & Science, 2010 , 32(7) : 69 -71 . DOI: 10.3969/j.issn.1007130X.2010.

Outlines

/