A simple parallel algorithm for polynomial evaluation

SIAM Journal on Scientific Computing

Volumn 17, Issue 1, 1996, Pages 260-262

  Li, Lei ^a   Hu, Jie ^b   Nakamura, Tadao ^b  

^a AOMORI UNIVERSITY   (Japan)

^b TOHOKU UNIVERSITY   (Japan)

Author keywords

Parallel algorithm; Polynomial evaluation

Indexed keywords

EID: 0000184053     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/0917018     Document Type: Review

References (5)

1. S. LAKSHMIVARAHAN AND S. K. DHALL, Analysis and Design of Parallel Algorithms, McGraw-Hill Publishing Company, New York, 1990, pp. 254-273.
2. W. S. DORN, Generalizations of Horner's rule for polynomial evaluation, IBM J. Res. Develop., 6 (1962), pp. 239-245.
3. J. I. MUNRO AND M. PATERSON, Optimal algorithms for parallel polynomial evaluation, J. Comput. System Sci. 7 (1973), pp. 189-198.
4. K. MARUYAMA, On the parallel evaluation of polynomials, IEEE Trans. Comput., C-22 (1973), pp. 2-5.
5. S. R. KOSARAJU, Parallel Evaluation of Division-Free Arithmetic Expressions, Proc. Symposium on Theory of Computing, 1986, pp. 231-239.