Communications of the ACM - Special section on computer architecture
Parallel and distributed computation: numerical methods
Parallel and distributed computation: numerical methods
The iPSC/2 direct-connect communications technology
C3P Proceedings of the third conference on Hypercube concurrent computers and applications: Architecture, software, computer systems, and general issues - Volume 1
Warp: an integrated solution of high-speed parallel computing
Proceedings of the 1988 ACM/IEEE conference on Supercomputing
Performance Analysis of k-ary n-cube Interconnection Networks
IEEE Transactions on Computers
Lagrange interpolation on a processor tree with ring connections
Journal of Parallel and Distributed Computing
Theoretical Computer Science - Special issue on design and analysis of geometrical algorithms for robot motion planning and vision
Fault Diameter of k-ary n-cube Networks
IEEE Transactions on Parallel and Distributed Systems
Lee Distance and Topological Properties of k-ary n-cubes
IEEE Transactions on Computers
A parallel algorithm for interpolation in pancake graph
SEPADS'07 Proceedings of the 6th WSEAS International Conference on Software Engineering, Parallel and Distributed Systems
A new parallel algorithm for lagrange interpolation on a hypercube
Computers & Mathematics with Applications
Hi-index | 0.01 |
Most current multicomputers employ k-ary n-cube networks for lowlatency and high-bandwidth inter-processor communication. This paper introduces a parallel algorithm for computing an N=kn point Lagrange interpolation on these networks. The algorithm consists of three phases: initialisation, main and final. While there is no computation in the initialisation phase, the main phase is composed of kn/2 steps, each consisting of four multiplications and four subtractions, and an additional step including one division and one multiplication. The final phase is carried out in n k/2 steps, each using one addition.