Electrical computers: arithmetic processing and calculating – Electrical digital calculating computer – Particular function performed
Reexamination Certificate
2001-11-12
2003-06-17
Ngo, Chuong Dinh (Department: 2124)
Electrical computers: arithmetic processing and calculating
Electrical digital calculating computer
Particular function performed
C708S276000, C708S440000
Reexamination Certificate
active
06581079
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
This invention relates to apparatus for computing transcandental functions quickly.
2. Description of Related Art
Computing transcendental functions by Taylor series generally requires one “add” instruction (which might take, for example, three clock and one “multiply” instruction (which might also take, for example, three more clock times) for each term. For processors computing transendental functions to significant accuracy, it requires a number of terms to achieve a residual error less than the least significant bit of the answer. In a processor providing a floating point result having a 64-bit fraction, the number of terms is about ten for achieving 64-bit accuracy for the full range of an ordinary Taylor series; if multiply and add operations each take about three clock times, this would take about sixty clock times, which can be a significant amount of time when computation resources are at a premium. To obtain greater accuracy, even more terms and thus even more time would be required.
Accordingly, it would be advantageous to provide a tecnique for computing transcendental functions quickly. This advantage is achieved by apparatus according to the present invention in which terms of a Taylor series are computed in parallel and combined after parallel computation, so as to take only about one sixth of the “natural” amount of time per term.
SUMMARY OF THE INVENTION
The invention provides a method and system for computing transcendental functions quickly. In a preferred embodiment, (1) the multiply ALU is enhanced to include the operation of adding a term to the product, (2) rounding operations for intermediate multiply and add operations are skipped, (3) the Taylor series for the transcendental function is separated into two partial series which are performed in parallel, and (4) subtraction and recipricoals, if any, are reserved for the end of the computation. Where appropriate, an alternative Taylor series is used for faster convergence for part of the range of the transcendental function. Thereby, transcendental functions computed using a series with multiple terms (for example, SIN, COS, TAN, ARC TAN, EXP, or LOG), are thus performed in about one sixth of the “natural” amount of time per term, or about one clock time per term in processors in which multiply and add operations each take about three clock times each.
REFERENCES:
patent: 5179531 (1993-01-01), Yamaki
patent: 5604691 (1997-02-01), Dworkin et al.
patent: 5963460 (1999-10-01), Rarick
patent: 6317764 (2001-11-01), Rarick
Jorgenson Lisa K.
Munck William A.
Ngo Chuong Dinh
STMicroelectronics Inc.
LandOfFree
Apparatus for computing transcendental functions quickly does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Apparatus for computing transcendental functions quickly, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus for computing transcendental functions quickly will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3105542