Parallel newton interpolation on mesh-of-unshuffle network

DOI10.1080/00207169308804209zbMath0804.68059OpenAlexW2018013063MaRDI QIDQ4291040

No author found.

Publication date: 5 May 1994

Published in: International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/00207169308804209

zbMATH Keywords

parallel algorithmNewton interpolationprefix productscost-optimalmesh-of-unshuffle

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Numerical interpolation (65D05) Parallel numerical computation (65Y05) Distributed algorithms (68W15) Numerical algorithms for specific classes of architectures (65Y10)

Cites Work

• Unnamed Item
• Unnamed Item
• A cost-optimal parallel tridiagonal system solver
• Optimal computation of prefix sums on a binary tree of processors
• Adapting shuffle-exchange like parallel processing organizations to work as systolic arrays
• Parallel Sorting with Serial Memories
• A cost-optimal parallel algorithm for B-spline surface fitting

This page was built for publication: Parallel newton interpolation on mesh-of-unshuffle network