✦ LIBER ✦

Data parallel evaluation of univariate polynomials by the Knuth-Eve algorithm

✍ Scribed by R.E. Overill; S. Wilson

Publisher: Elsevier Science
Year: 1997
Tongue: English
Weight: 797 KB
Volume: 23
Category: Article
ISSN: 0167-8191
DOI: 10.1016/s0167-8191(97)00096-3

No coin nor oath required. For personal study only.

✦ Synopsis

The performance of the Knuth-Eve algorithm for data parallel evaluation of univariate polynomials of degree 8, 16 and 32 has been systematically compared with that of the classical Newton-Homer algorithm using three vector processors and three processor arrays. Significant performance improvements have been observed beyond a critical problem size, as predicted by theory. The practical implications of this result for large-scale computations involving function approximation are outlined. 0 1997 Elsevier Science B.V.

📜 SIMILAR VOLUMES

Statistical evaluation of cell kinetic d

Statistical evaluation of cell kinetic data from DNA flow cytometry (FCM) by the EM algorithm

✍ Bo Baldetorp; Mats Dalberg; Ulla Holst; Georg Lindgren 📂 Article 📅 1989 🏛 John Wiley and Sons 🌐 English ⚖ 904 KB

On application of some recent techniques

On application of some recent techniques of the design of algebraic algorithms to the sequential and parallel evaluation of the roots of a polynomial and to some other numerical problems

✍ V.Y. Pan 📂 Article 📅 1985 🏛 Elsevier Science 🌐 English ⚖ 548 KB