Solving problems on concurrent processors. Vol. 1: General techniques and regular problems
Solving problems on concurrent processors. Vol. 1: General techniques and regular problems
The algebraic eigenvalue problem
The algebraic eigenvalue problem
On one-sided Jacobi methods for parallel computation
SIAM Journal on Algebraic and Discrete Methods
Efficient implementation of Jacobi algorithms and Jacobi sets on distributed memory architectures
Journal of Parallel and Distributed Computing - Special issue: algorithms for hypercube computers
An Efficient Jacobi-Like Algorithm for Parallel Eigenvalue Computation
IEEE Transactions on Computers
An efficient MAP classifier for sensornets
HiPC'06 Proceedings of the 13th international conference on High Performance Computing
Hi-index | 0.00 |
This paper presents some novel algorithms to implement the Jacobi method in hypercube multicomputers. The algorithms are based on the one-sided Jacobi method and use new Jacobi orderings, which are one of the contributions of this paper. The second contribution of this paper is the use of a systematic algorithm transformation, which is referred to as communication pipelining, and is aimed at reducing the communication overhead by exploiting parallelism in the communication operations. The proposed schemes are evaluated by means of analytical models and compared with previous proposals. The results show a significant reduction in the communication overhead, which in some cases can be by a factor almost as great as the number of dimensions of the hypercube.