A Parallel Algorithm for Lagrange Interp
โ
H. Sarbazi-Azad; M. Ould-Khaoua; L.M. Mackenzie; S.G. Akl
๐
Article
๐
2002
๐
Elsevier Science
๐
English
โ 226 KB
This paper introduces a new parallel algorithm for computing an N(=n!)-point Lagrange interpolation on an n-star (n > 2). The proposed algorithm exploits several communication techniques on stars in a novel way, which can be adapted for computing similar functions. It is optimal and consists of thre