Square root function implementation method

Abstract

The invention provides a square root function implementation method, which comprises the steps of 1) receiving data X, performing judgment on the data X, and returning an error code if the data X is anegative number; 2) performing normalization processing on the parameter X, calculating an effective number and an exponent, obtaining an effective number X1 and an exponent a of the parameter X, wherein X=X1*2, the effective number X1 is required to be within an interval of [1 / 4, 1), and the exponent a is required to be an even number; 3) calculating the square root of the effective number X1by using a method of combining table look-up and interpolation, and looking up a square root look-up table prestored in a memory module, wherein high N bits of the effective number X1 are used for calculating a square root look-up table index to look up a value adjacent to sqr(X1) in table items to serve as an interpolation coefficient, low M bits serve as mantissa and move to an interval of [0,1) to serve as interpolation variables for interpolation calculation, and (M+N) is the total bit width of the effective number X1.

Description

technical field [0001] The invention relates to a processing circuit in the field of information processing and microelectronics, in particular to a design and implementation method of a square root calculator. Background technique [0002] In information processing, square root or square root reciprocal operations are often involved, such as the calculation of parameters corresponding to circular areas in graphics processing. When using programmable devices for complex information processing, because the square root calculator is difficult to implement on programmable devices, it is often necessary to interrupt the parallel processing link and send the data back to the CPU for processing before subsequent processing, which seriously affects the processing efficiency. . If a square root calculator that consumes less logic resources and is suitable for the implementation of today's mainstream programmable devices is invented, the efficiency of related processing can be signi...

AI Technical Summary

Problems solved by technology

When using programmable devices for complex information processing, because the square root calculator is difficult to implement on programmable devices, it is often necessary to interrupt the parallel processing link and send the data back to the CPU for processing before subsequent processing, which seriously affects the processing efficiency.

Images