Design method of double-precision floating-point divider and divider

Abstract

The invention provides a design method of a double-precision floating-point divider and a divider. The method includes the steps that (1) a seed value Rf of a reciprocal function 1 / X is calculated in a min-max quadratic polynomial approach algorithm, wherein X is a 53-bit magnitude portion of a divisor; (2) on the basis of twice Goldschmidt iteration of a hardware multiplexing method, an ultimate precise result is obtained. The divider comprises a first portion used for calculating the seed value Rf of the reciprocal function 1 / X and a second portion connected with output of the first portion and used for calculating the ultimate precise result. The divider is high in performance and low in area overhead, by means of the hardware multiplexing method, under the condition that performance is seldom reduced, large area advantages are obtained, and the design method and the divider are especially suitable for being used in the field of embedment-type micro processors strict at area requirement.

Description

technical field [0001] The present invention relates to a divider. In particular, it relates to a design method of a high-performance, low-area overhead double-precision floating-point number divider and the divider. Background technique [0002] The division algorithm is mainly divided into two types: one is a slow algorithm, and the other is a fast algorithm. The slow algorithm is a method based on digital iteration, each iteration generates a bit, and the convergence speed is linear convergence. Restoring remainder method, non-restoring remainder method and SRT method are all slow algorithms. The fast algorithm usually uses a look-up table method to obtain a seed value close to the quotient value, and multiplication is used as the basic iterative step. Each iteration generates multiple quotients, and the convergence speed is logarithmic convergence. Both Newton-Raphson and Goldschmidt are fast algorithms. [0003] According to the definition of double-precision floati...

AI Technical Summary

Problems solved by technology

Although this method can achieve complete pipelining, due to the less use of division operations, the performance advantages of the double-precision floating-point divider cannot be used in practical applications.

Images