Back to results
US 5,963,460 AGranted
Apparatus for computing transcendental functions quickly
AssigneeMetaflow Technologies, Inc.
InventorLeonard D. Rarick
Life of this patent
Estimating the term…
Abstract
The invention provides a method and system for computing transcendental functions quickly: (1) the multiply ALU is enhanced to add a term to the product, (2) rounding operations for intermediate multiplies are skipped, and (3) the Taylor series is separated into two partial series which are performed in parallel. Transcendental functions with ten terms (e.g., SIN or COS), are thus performed in about ten clock times.
Claims4
A system for computing transcendental functions quickly, comprising
- a multiply-add element for multiplication and addition, said multiply-add element having inputs for a pair of multiplicands and for an addend, having an output, said multiply-add element being disposed to operate to compute a product of said multiplicands summed with said addend without a rounding operation, and said multiply-add element having at least two pipeline stages wherein a first said pipeline stage of said multiply-add element comprises a carry save adder circuit;
- and wherein a second said pipeline stage of said multiply-add element comprises a carry look ahead adder circuit;
- a memory disposed for storing a first subsequence of terms and a second subsequence of terms for a convergent series;
- first means for reading said first subsequence of terms from said memory and for inputting a set of operands representing said first subsequence of terms to said multiply-add element, so that said multiply-add element operates to determine a first subtotal for said convergent series;
- second means for reading said second subsequence of terms from said memory and for inputting a set of operands representing said second subsequence of terms to said multiply-add element, so that said multiply-add element operates to determine a second subtotal for said convergent series in parallel with said first subtotal;
- and
- an adder circuit means for combining said first subtotal and said second subtotal.
4 more elements
Dependencies are inferred from the claim text.