Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Rounding prediction method for floating point adder

A prediction method and adder technology, applied in the direction of instruments, electrical digital data processing, digital data processing components, etc., can solve problems such as power consumption, increased delay, and complicated calculation process, and achieve the effect of reducing time consumption

Inactive Publication Date: 2013-12-18
XI AN JIAOTONG UNIV
View PDF4 Cites 11 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] It is not difficult to see that in the above two popular methods of improving the floating-point adder algorithm, additional computing units are used to shorten the critical path delay of the floating-point adder through parallel computing, but the calculation process is very complicated. Moreover, with the improvement of calculation accuracy, the unit area, power consumption, and delay all increase significantly.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Rounding prediction method for floating point adder
  • Rounding prediction method for floating point adder
  • Rounding prediction method for floating point adder

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0054] The present invention will be described in further detail below in conjunction with the accompanying drawings.

[0055] see Figure 1-2 As shown, it is assumed that two N-bit binary floating-point numbers a and b conforming to the IEEE754 standard are the two input operands of the floating-point adder, which contain an E-bit exponent and an M-bit mantissa. Then the sign bits of a and b are a[N-1] and b[N-1] respectively, and the exponent part is a[N-2:N-1-E] and b[N-2:N-1-E] ], the mantissa part is {1,a[M-1:0]} and {1,b[M-1:0]}. For the addition of two floating-point numbers, the IEEE754 standard specifies four rounding methods. A 2-bit binary array rmc[1:0] is used to represent the rounding method of the floating-point adder specified in the IEEE754 standard, and the floating-point adder The relationship between dynamic rounding bit values, rounding values ​​and rounding methods is shown in Table 1, where "towards -∞", "towards +∞" and "towards 0" are directly rounde...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a rounding prediction method for a floating point adder. The performance of the adder can be improved. A rounding prediction unit realized by using the method works in parallel with a mantissa adder of the adder to generate a normalized displacement control signal and a mantissa adjustment control signal including rounding information. A mantissa and an index are adjusted by a post-order unit by using the normalized displacement control signal, so that a normalized result including round-up information can be obtained; the displaced mantissa is then adjusted by using the mantissa adjustment control signal, so that a final result of the adder can be obtained. Thus, according to the adder using the prediction unit, symbol confirmation and rounding operations are successfully fallen into the normalization operation, and the operation of two-stage consumption time in the adder is reduced. The area and the critical path delay of the unit are not increased with the increase in precision of the operation processed by the unit, so that the method is particularly suitable for a high-precision adder and is realized through a super-large-scale integrated circuit.

Description

【Technical field】 [0001] The invention relates to a rounding prediction method, in particular to a rounding prediction method for a floating-point adder. 【Background technique】 [0002] Literature "G.Dimitrakopoulos, K.Galanopoulos, C.Mavrokefalidis, D.Nikolos, Low-power leading-zero counting and anticipation logic for high-speed floating point units, Very Large Scale Integration (VLSI) Systems, IEEE Transactions on, July2008 , Volume16, Issue7, pp.837-850." The leading 0, 1 prediction unit involved is a computing unit widely used to improve the performance of floating-point adders today. Using the floating-point adder of this unit, it is not necessary to wait for the calculation result of the mantissa addition while calculating the mantissa addition, and directly predict the number of leading 0 and 1 by processing the mantissa values ​​of the two operands, so that the leading The 0, 1 check latency is removed from the critical path latency of the floating point adder. Tha...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06F7/57
Inventor 邵志标李凌浩
Owner XI AN JIAOTONG UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products