DocumentCode
2009576
Title
An efficient parallel algorithm for Lagrange interpolation and its performance
Author
Sarbazi-Azad, H. ; Mackenzie, L.M. ; Ould-Khaoua, M. ; Min, G.
Author_Institution
Dept. of Comput. Sci., Glasgow Univ., UK
Volume
2
fYear
2000
fDate
14-17 May 2000
Firstpage
593
Abstract
This paper introduces a parallel algorithm for computing an N=n2/sup n/ point Lagrange interpolation on n-dimensional cube-connected cycles (CCC/sub n/). The algorithm exploits several communication techniques in a novel way which can be adapted for computing similar functions. The performance of the algorithm is also evaluated by means of a speedup measure. It shows a near to optimal speedup for a state-of-the-art implementation technology.
Keywords
interpolation; mathematics computing; parallel algorithms; software performance evaluation; Lagrange interpolation; algorithm performance; communication techniques; n-dimensional cube-connected cycles; parallel algorithm; speedup measure;
fLanguage
English
Publisher
ieee
Conference_Titel
High Performance Computing in the Asia-Pacific Region, 2000. Proceedings. The Fourth International Conference/Exhibition on
Conference_Location
Beijing, China
Print_ISBN
0-7695-0589-2
Type
conf
DOI
10.1109/HPC.2000.843503
Filename
843503
Link To Document