High-speed evaluation of polynomials

Details High-speed evaluation of polynomials High-speed evaluation of polynomials

1998-01-20

2000-02-15

Mai, Tan V.

Electrical computers: arithmetic processing and calculating

Electrical digital calculating computer

Particular function performed

G06F 700

Patent

active

060264209

ABSTRACT:
A method and device for evaluating polynomial equations with a logic computer. To evaluate the polynomial equation more efficiently using a computer with latent memory accesses, the polynomial is split into a plurality of sub-polynomials. The sub-polynomials can be simultaneously evaluated using Horner's rule. The results of the sub-polynomial evaluations are summed to obtain the evaluation of the polynomial equation. A device and method are described.

REFERENCES:
patent: 5130990 (1992-07-01), Hsu et al.
patent: 5323402 (1994-06-01), Vaccaro et al.
patent: 5642367 (1997-06-01), Kao
patent: 5712861 (1998-01-01), Inoue et al.
patent: 5715262 (1998-02-01), Gupta
patent: 5771244 (1998-06-01), Reed et al.
patent: 5822337 (1998-10-01), Zook et al.
Overill, R.E. et al., Data Parallel Evaluation of Univariate Polynomials by the Knuth-Eve Algorithm, Parallel Computing, vol. 23, No. 13, pp. 2115-2127 (Dec. 1997).

Affiliated with

Also associated with

Rating

High-speed evaluation of polynomials does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with High-speed evaluation of polynomials, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and High-speed evaluation of polynomials will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1914805