The general matrix multiply-add operation on 2D torus

20th International Parallel and Distributed Processing Symposium, IPDPS 2006

Volumn 2006, Issue , 2006, Pages

  Zekri, Ahmed S ^a   Sedukhin, Stanislav G ^a  

^a UNIVERSITY OF AIZU   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; OPTIMIZATION; PARALLEL PROCESSING SYSTEMS; PROBLEM SOLVING; RESOURCE ALLOCATION; SCHEDULING;

CANNON'S ALGORITHM; DATA ALLOCATIONS; DATA ROLLING; TOROIDAL ARRAY PROCESSOR;

COMPUTATIONAL METHODS;

EID: 33847114052     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2006.1639613     Document Type: Conference Paper

References (20)

1. R. Agarwal, F. Gustavson, and M. Zubair. A high performance matrix multiplication algorithm on a distributed-memory parallel computer, using overlapped communication. IBMJ. of Res. and Develop., 38(6):673-681, 1994.
2. L. Cannon. A Cellular Computer to Implement the Kalman Filter Algorithm. PhD thesis, Montana State University, 1969.
3. J. Choi, J. J. Dongarra, and D. W. Walker. PUMMA: parallel universal matrix multiplication algorithms. Concurrency: Practice, and Experience, 6(7):543-570, Oct. 1994.
4. W. Dally and B.Towles. Principles and Practices of Interconnection Networkks. Elsevier, 2004.
5. A. Darte and Y. Robert. Constructive methods for scheduling uniform loop nests. IEEE Trans. Parallel Distributed Systems, 5(8):814-822, Aug. 1994.
6. J. J. Dongarra, J. D. Croz, I. Duff, and S. Hammarling. A set of level 3 basic linear algebra subprograms. ACM Trans. Math. Software, 16:1-17, 1990.
7. J. J. Dongarra, J. D. Croz, S. Hammarling, and R. J. Hanson. An extended set of FORTRAN basic linear algebra subprograms. ACM Trans. Math. Software, 14:1-17, 1988.
8. G. Fox, S. Otto, and A. Hey. Matrix algorithms on a hypercube I: Matrix multiplication. Parallel Computing, 4:17-31, 1987.
9. G. H. Golub and C. F. V. Loan. Matrix Computations. John Hopkins, Baltimore, Maryland, 1989.
10. S. Huss-Lederman, E. M. Jacobson, A. Tsao, and G. Zhan. Matrix multiplication on the Intel Touchstone Delta. Concurrency: Practice and Experience, 6(7):571-594, Oct. 1994.
11. B. Kågström, P. Ling, and C. V. Loan. High performance GEMM-based level 3 BLAS: Sample routines for double precision real data. In High Performance Computing II, pages 269-281. North-Holland, 1991.
12. B. Kågström, P. Ling, and C. V. Loan. GEMM-based level 3 BLAS: high-performance model implementations and performance evaluation benchmark. ACM Trans. Math. Software, 24(3):268-302, 1998.
13. S. Kung. VLSI Array Processors. Prentice Hall, 1988.
14. D. Lavenier, P. Quinton, and S. Rajopadhye. Advanced systolic design. In Digital Signal Processing for Multimedia systems, Signal Processing Series, chapter 23, pages 657-692. Marcel Dekker, 1999.
15. C. L. Lawson, R. J. Hanson, R. J. Kincaid, and F. T. Krogh. Basic linear algebra subprograms for FORTRAN usage. ACM Trans. Math. Software, 5:308-323, 1979.
16. H. J. Lee and J. A. Fortes. Modular mappings and data distribution independent computations. Parallel Processing Letters, 7(2): 169-180, 1997.
17. th Annual Symposium on Computer Architecture, Minneapolis, Minnesota, USA, 1981.
18. R. van de Geijn and J. Watts. SUMMA: Scalable universal matrix multiplication algorithm. Technical Report TR-95-13, The University of Texas, Apr. 1995.
19. th Int. Symp. on High Performance Computing, Nara City, Japan, Sept. 2005.
20. A. S. Zekri and S. G. Sedukhin. Matrix transpose on 2D torus. Technical Report 2005-1-001, The University of Aizu, Aizu Wakamatsu, Japan, Dec. 2005.