Parallel and distributed computation: numerical methods
Parallel and distributed computation: numerical methods
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
Design issues in high performance floating point arithmetic units
Design issues in high performance floating point arithmetic units
Performance of the CRAY T3E multiprocessor
SC '97 Proceedings of the 1997 ACM/IEEE conference on Supercomputing
Lee Distance and Topological Properties of k-ary n-cubes
IEEE Transactions on Computers
Limits on Interconnection Network Performance
IEEE Transactions on Parallel and Distributed Systems
Gray Codes for Torus and Edge Disjoint Hamiltonian Cycles
IPDPS '00 Proceedings of the 14th International Symposium on Parallel and Distributed Processing
Mutually independent Hamiltonian cycles in k-ary n-cubes when k is even
Computers and Electrical Engineering
Hi-index | 0.00 |
This paper proposes an efficient parallel algorithm for computing Lagrange interpolation on k-ary n-cube networks. This is done using the fact that a k-ary n-cube can be decomposed into n link-disjoint Hamiltonian cycles. Using these n link-disjoint cycles, we interpolate Lagrange polynomial using full bandwidth of the employed network. Communication in the main phase of the algorithm is based on an all-to-all broadcast algorithm on the n link-disjoint Hamiltonian cycles exploiting all network channels, and thus, resulting in high-efficiency in using network resources. A performance evaluation of the proposed algorithm reveals an optimum speedup for a typical range of system parameters used in current state-of-the-art implementations.