Division function realization method, circuit and system and chip
An implementation method and a technology of functional circuits, applied in the direction of electrical digital data processing, digital data processing components, instruments, etc., can solve the problems of high computing cost and many hardware resources, and achieve the purpose of improving computing accuracy, improving initial accuracy, and reducing memory The effect of space occupancy
Active Publication Date: 2018-09-28
CHINA ELECTRONICS PROD RELIABILITY & ENVIRONMENTAL TESTING RES INST
View PDF5 Cites 2 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
[0003] In the traditional technology, there are both software method to realize division calculation and hardware circuit to realize division calculation. Among them, the method of realizing division calculation through hardware circuit, such as the division calculation method based on Newton-Raphson division function hardware, but, During the implementation process, the inventors found that the traditional technology has at least the following problems: when ensuring high calculation accuracy, it consumes a lot of hardware resources, resulting in high calculation costs
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 moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0053] In order to make the purpose, technical solution and advantages of the present application clearer, the present application will be further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described here are only used to explain the present application, and are not intended to limit the present application.
[0054] A specific application scenario of the implementation method, device and computer equipment of the division function of the present invention:
[0055]Traditional technology often uses lookup table and Newton-Raphson method to realize the division function operation. Among them, Newton's method is a kind of multiplication technology. It is a linearization method by converting nonlinear problems into linear equations. Solving, specifically, based on Newton-Raphson (Newton-Raphson) division function implementation method is expressed as follows: Let equation f(y)=0 ha...
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
Login to View More Abstract
The application relates to a division function realization method, circuit and system and a chip. The method includes: obtaining variable values of a to-be-processed division function; inputting the variable values into a second-order function processing model to obtain a second-order function value; inputting the variable values into a second-order nonlinear-interpolation function processing model to obtain a second-order nonlinear-interpolation function value; obtaining the product of the second-order function value and the second-order nonlinear-interpolation function value, and using the product as function value output of the to-be-processed division function. According to the method, initial approximation calculation is carried out on the to-be-processed division function through thesecond-order function processing model, only precise calculation is carried out on the to-be-processed division function through the second-order nonlinear-interpolation function processing model, the second-order function processing model is realized by using a second-order function, and precision of division function calculation is improved; and coefficients in the second-order nonlinear-interpolation function processing model have symmetrical properties, and occupation of a processor on hardware resources in a division function operation is greatly reduced.
Description
technical field [0001] The present application relates to the technical field of data processing, in particular to a division function realization method, circuit, chip and system. Background technique [0002] Basic arithmetic operations are the basis of mathematical calculations and the premise for computers to perform complex calculations. The division function is the most basic type of arithmetic operation function. It is widely and important in digital signal processing, image processing, coordinate axis transformation and scientific calculation. Applications. Although the performance of the processor is improved year by year with the progress of the process technology, the operation process of the processor still needs to consume a lot of calculation time when performing the division function operation. For example, a floating-point division may take 20 to 30 computing cycles, much higher than the 4 to 5 computing cycles required by a multiplier. [0003] In the trad...
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
Login to View More Patent Type & AuthorityApplications(China)
IPC IPC(8): G06F7/544
CPCG06F7/544
Inventor罗军罗宏伟王小强吕宏峰
OwnerCHINA ELECTRONICS PROD RELIABILITY & ENVIRONMENTAL TESTING RES INST