A Parallel Algorithm to Evaluate Chebyshev Series on a Message Passing Environment

Authors:
Roberto Barrio;Javier Sabadell
Affiliations:
-;-
Venue:
SIAM Journal on Scientific Computing
Year:
1999

Citing 0
Cited 3

On the numerical evaluation of linear recurrences

Journal of Computational and Applied Mathematics
Parallel implementation of 3D global MHD simulations for Earth's magnetosphere

Computers & Mathematics with Applications
Efficient synchronization for embedded on-chip multiprocessors

IEEE Transactions on Very Large Scale Integration (VLSI) Systems

Quantified Score

Hi-index	0.01

Visualization

Abstract

A simple parallel algorithm for the evaluation of polynomials written in the Chebyshev form is introduced. By this method only 2[log2 (p-2)] + [log2 p + 4 N/p] - 7 steps on p processors are needed to evaluate a Chebyshev series of degree N. Theoretical analysis of the efficiency is performed and some numerical examples on a CRAY T3D are shown.