An efficient parallel algorithm for Lagrange interpolation and its performance

H. Sarbazi-Azad, L. M. Mackenzie, M. Ould-Khaoua, G. Min

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Citations (Scopus)

Abstract

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.

Original languageEnglish
Title of host publicationProceedings - 4th International Conference/Exhibition on High Performance Computing in the Asia-Pacific Region, HPC-Asia 2000
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages593-598
Number of pages6
Volume2
ISBN (Print)0769505902, 9780769505909
DOIs
Publication statusPublished - 2000
Event4th International Conference/Exhibition on High Performance Computing in the Asia-Pacific Region, HPC-Asia 2000 - Beijing, China
Duration: May 14 2000May 17 2000

Other

Other4th International Conference/Exhibition on High Performance Computing in the Asia-Pacific Region, HPC-Asia 2000
CountryChina
CityBeijing
Period5/14/005/17/00

Fingerprint

Parallel algorithms
Interpolation
Communication

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Computer Networks and Communications
  • Computer Science Applications

Cite this

Sarbazi-Azad, H., Mackenzie, L. M., Ould-Khaoua, M., & Min, G. (2000). An efficient parallel algorithm for Lagrange interpolation and its performance. In Proceedings - 4th International Conference/Exhibition on High Performance Computing in the Asia-Pacific Region, HPC-Asia 2000 (Vol. 2, pp. 593-598). [843503] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/HPC.2000.843503

An efficient parallel algorithm for Lagrange interpolation and its performance. / Sarbazi-Azad, H.; Mackenzie, L. M.; Ould-Khaoua, M.; Min, G.

Proceedings - 4th International Conference/Exhibition on High Performance Computing in the Asia-Pacific Region, HPC-Asia 2000. Vol. 2 Institute of Electrical and Electronics Engineers Inc., 2000. p. 593-598 843503.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Sarbazi-Azad, H, Mackenzie, LM, Ould-Khaoua, M & Min, G 2000, An efficient parallel algorithm for Lagrange interpolation and its performance. in Proceedings - 4th International Conference/Exhibition on High Performance Computing in the Asia-Pacific Region, HPC-Asia 2000. vol. 2, 843503, Institute of Electrical and Electronics Engineers Inc., pp. 593-598, 4th International Conference/Exhibition on High Performance Computing in the Asia-Pacific Region, HPC-Asia 2000, Beijing, China, 5/14/00. https://doi.org/10.1109/HPC.2000.843503
Sarbazi-Azad H, Mackenzie LM, Ould-Khaoua M, Min G. An efficient parallel algorithm for Lagrange interpolation and its performance. In Proceedings - 4th International Conference/Exhibition on High Performance Computing in the Asia-Pacific Region, HPC-Asia 2000. Vol. 2. Institute of Electrical and Electronics Engineers Inc. 2000. p. 593-598. 843503 https://doi.org/10.1109/HPC.2000.843503
Sarbazi-Azad, H. ; Mackenzie, L. M. ; Ould-Khaoua, M. ; Min, G. / An efficient parallel algorithm for Lagrange interpolation and its performance. Proceedings - 4th International Conference/Exhibition on High Performance Computing in the Asia-Pacific Region, HPC-Asia 2000. Vol. 2 Institute of Electrical and Electronics Engineers Inc., 2000. pp. 593-598
@inproceedings{45ef4b29280348978bccc8cc7319031c,
title = "An efficient parallel algorithm for Lagrange interpolation and its performance",
abstract = "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.",
author = "H. Sarbazi-Azad and Mackenzie, {L. M.} and M. Ould-Khaoua and G. Min",
year = "2000",
doi = "10.1109/HPC.2000.843503",
language = "English",
isbn = "0769505902",
volume = "2",
pages = "593--598",
booktitle = "Proceedings - 4th International Conference/Exhibition on High Performance Computing in the Asia-Pacific Region, HPC-Asia 2000",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

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.

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

SN - 0769505902

SN - 9780769505909

VL - 2

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.

ER -