The Community for Technology Leaders
Green Image
Issue No. 03 - March (1989 vol. 38)
ISSN: 0018-9340
pp: 443-449
A parallel algorithm for extracting the roots of a polynomial is presented. The algorithm is based on Graeffe's method, which is rarely used in serial implementations, because it is slower than many common serial algorithms, but is particularly well suited to parallel implementation. Graeffe's method is an iterative technique, and parallelism is used to reduce the execution time per iteration.
highly parallel algorithm; root extraction; roots of a polynomial; iterative technique; interprocessor communication; SIMD machine; arithmetic complexity; computational complexity; iterative methods; parallel algorithms; polynomials.
T.A. Rice, L.H. Jamieson, "A Highly Parallel Algorithm for Root Extraction", IEEE Transactions on Computers, vol. 38, no. , pp. 443-449, March 1989, doi:10.1109/12.21130
147 ms
(Ver 3.3 (11022016))