TY - GEN
T1 - An efficient parallel algorithm for Lagrange interpolation and its performance
AU - Sarbazi-Azad, H.
AU - Mackenzie, L. M.
AU - Ould-Khaoua, M.
AU - Min, G.
N1 - Publisher Copyright:
© 2000 IEEE.
PY - 2000
Y1 - 2000
N2 - This paper introduces a parallel algorithm for computing an N=n2n point Lagrange interpolation on n-dimensional cube-connected cycles (CCCn). 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.
AB - This paper introduces a parallel algorithm for computing an N=n2n point Lagrange interpolation on n-dimensional cube-connected cycles (CCCn). 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.
UR - http://www.scopus.com/inward/record.url?scp=33745825478&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=33745825478&partnerID=8YFLogxK
U2 - 10.1109/HPC.2000.843503
DO - 10.1109/HPC.2000.843503
M3 - Conference contribution
AN - SCOPUS:33745825478
T3 - Proceedings - 4th International Conference/Exhibition on High Performance Computing in the Asia-Pacific Region, HPC-Asia 2000
SP - 593
EP - 598
BT - Proceedings - 4th International Conference/Exhibition on High Performance Computing in the Asia-Pacific Region, HPC-Asia 2000
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 4th International Conference/Exhibition on High Performance Computing in the Asia-Pacific Region, HPC-Asia 2000
Y2 - 14 May 2000 through 17 May 2000
ER -