Parallel solution of systems on the k-ary n-cube networks

International Journal of High Speed Computing

Volumn 9, Issue 2, 1997, Pages 85-99

  Al Ayyoub, Abdel Elah ^a   Day, Khaled ^a  

^a SULTAN QABOOS UNIVERSITY   (Oman)

Author keywords

Interconnection topologies; k ary n cube; Linear systems; Parallel computing

Indexed keywords

EID: 0006192445     PISSN: 01290533     EISSN: None     Source Type: Journal    
DOI: 10.1142/s0129053397000088     Document Type: Article

References (15)

1. D. Agrawal and L. Bhuyan, "Generalized hypercube and hyperbus structures for a computer network", IEEE Transactions on Computers 33, 323 (1984).
2. M. Angelacci and M. Colajanni, "Subcube matrix decomposition: A unifying view of LU factorization on multicomputers", Parallel Computing 20, 257 (1994).
3. R. Burden et al., Numerical Analysis, 2nd ed. (PWS Publishers, 1981).
4. P. R, Cappelo, "Gaussian elimination on hypercube automaton", Journal of Parallel and Distributed Computing 4, 288 (1987).
5. P. R. Cappelo, "A mesh automaton for solving dense linear systems", Proceedings of the International Conference on Parallel Processing, 1985, pp. 418-425.
6. M. Cosnard, Y. Robert and B. Tourancheau, "Evaluating speedup on distributed memory architecture", Parallel Computing 10, 247 (1989).
7. K. Dackland et al, "Design and evaluation of parallel block algorithms: LU factorization on the IBM 3090 VF/600J", Proceedings of the Fifth SIAM Conference on Parallel Processing for Scientific Computing 3 (1992).
8. S. W. Graham and S. R. Seidel, "The cost of broadcasting on the star graphs and the k-ary hypercubes", IEEE Transactions on Computers 42, 754 (1993).
9. S. Lakshimvarahan and S. Dhall, "A new hierarchy of hypercube interconnection schemes for parallel computers", Journal of Supercomputing 2, 81 (1988).
10. G. Laszewski et al., "On the parallelization of blocked LU factorization algorithms on distributed memory architectures", Supercomputing'92, 1992, pp. 170-179.
11. W. Lictenstein and S. L. Johnsson, "Block cyclic dense linear algebra", SIAM J. Sci. Comp. 14, 1257 (1993).
12. B. V. Purushotham, A. Basu and P. S. Kumar, "Performance estimation of LU factorization of message passing multiprocessors". Parallel Processing Letters 2, 51 (1992).
13. Y. Saad, "Gaussian elimination on hypercubes", in Parallel Algorithms and Architectures, eds. M. Cosnard et al. (Elsevier Science, 1986), pp. 5-18.
14. S. Starts and A. N. Beris, "LU decomposition optimized for parallel computer with a hierarchical distributed memory", Parallel Computing 18, 959 (1992).
15. B. Tourancheau, "LU factorization on FPST series hypercube", Parallel and Distributed Computing (Elsevier Science, 1989).