Efficient parallel algorithms for multi-dimensional matrix operations

Proceedings - International Symposium on Parallel Architectures, Algorithms, and Networks, I-SPAN 2000

Volumn , Issue , 2000, Pages 224-229

  Liu, Jen Shiuh ^a   Lin, Jiun Yuan ^a   Chung, Yeh Ching ^a  

^a FENG CHIA UNIVERSITY   (Taiwan)

Author keywords

Compiler; Matrix operation; Multi dimensionalmatrix. Data Structure; Parallel algorithm

Indexed keywords

COMPUTATIONAL CHEMISTRY; COMPUTATIONAL FLUID DYNAMICS; LINEAR SYSTEMS; MOLECULAR DYNAMICS; PARALLEL ALGORITHMS;

KARNAUGH MAPS; MAP REPRESENTATIONS; MATRIX; MATRIX MULTIPLICATION; MATRIX OPERATIONS; MATRIX REPRESENTATION; MULTI-DIMENSIONAL MATRICES; MULTI-DIMENSIONALMATRIX.; N-DIMENSIONAL MATRICES; PERFORMANCE;

MATRIX ALGEBRA;

EID: 84907042187     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISPAN.2000.900289     Document Type: Conference Paper

References (18)

1. [l] Aart J.C. Bik and Harry A.G Wijshoff, “Compilation Techniques for Sparse Matrix Computations,” In Proceedings of Supercomputing,pages 430-439, 1993.
2. Aart J.C. Bik, Peter M.W. Knijnenburg, and Harry A.G Wijshoff, “Reshaping Access Pattems for Generating Sparse Codes,” In Proceedings of the 7th International Workshop on Languages and Compilers for Parallel Computing, 1994.
3. Aart J.C. Bik and Harry A.G Wijshoff, “Automatic Data Structure Selection and Transformation for Sparse Matrix Computations,”TechnicalReport, 1992.
4. J.K. Cullum and R.A. Willoughby, “Algorithms for Large Symmetric Eignenvalue Computations,” (birkhauser, Boston 1985).
5. B. B. Fraguela, R. Doallo, E. L. Zapata, “Modeling Set AssociativeCachesBehaviourforIrregular Computations,” ACM International Conference on Measurement and Modeling of Computer Systems (SIGMETRICSP8),pp.192-201, June, 1998.
6. B. B. Fraguela, R. Doallo, E. L. Zapata, “Cache Misses Prediction for High Performance Sparse Algorithms,” 4”‘International Euro-Par Conference (Euro-ParP8),pp.224-233, September, 1998.
7. B. B. Fraguela, R. Doallo, E. L. Zapata, “Cache Probabilistic Modeling for Basic Sparse Algebra Kernels Involving Matrices with a Non-Uniform Distribution,” 24”’ IEEE Euromicro Conference, pp.345-348, August,1998.
8. B. B. Fraguela, R. Doallo, E. L. Zapata, “Automatic Analytical Modeling for the Estimation of Cache Misses,” International Conference on Parallel Architectures and Compilation Techniques(PACT99),October, 1999.
9. G.H. Golub and C.F. Van Loan, Matrix Computations, 2nd ed. (Johns Hopkins Univ.Press, Baltimore, 1989)
10. Mahmut Kandemir, J. Ramanujam, Alok Choudhary, “ImprovingCache Locality by a Combinationof Loop and DataTransformations,” IEEETrans.onComputers,vol48, no. 2,February1999.
11. Vladimir Kotlyar, Keshav Pingali, and Paul Stodghill, “Compiling Parallel Sparse Code for User-Defined Data Structures,” In Proceedings of 8”‘SIAM Conference on Parallel Processingfor ScientificComputing,March 1997.
12. Vladimir Kotlyar, Keshav Pingali, and Paul Stodghill, “A Relation Approach to the Compilation of Sparse Matrix Programs,” In Euro Par, August 1997.
13. Vladimir Kotlyar, Keshav Pingali, and Paul Stodghill, “Compiling Parallel Code for Sparse Matrix Applications,” In Proceedings of the Supercomputing Conference, August 1997.
14. B. Kumar, C.-H. Huang, R. W. Johnson, and P. Sadayappan, “A Tensor Product Formulation of Strassen’s Matrix Multiplication Algorithm with Memory Reduction,” In Proceedings of the I”’ International Parallel Processing Symposium, 1998.
15. Jen-Shiuh Liu, Jiun-Yuan Lin, and Yeh-Ching Chung, “Efficient Representation for Multi-Dimensional Matrix Operations,“Proceedings of Workshop on Compiler TechniquesforHighPerformanceComputing(CTHPC),pp. 133-142,March2000,Taiwan.
16. W.H. Press, S.A. Teukolsky, W.T. Vetterling, and B.P. Flannery, Numerical Recipes, The Art of Scientific Computing,2nded. (CambridgeUniversityPress, 1992)
17. Peter D. Sulatycke and Kanad Ghose, “Caching Efficient Multithreaded Fast Multiplication of Sparse Matrices,” In Proceedings of the 1’‘Merged International Parallel Processing Symposium and Symposium on Parallel and Distributed Processing, 1998.
18. James B. White, and P Sadayappan, “On Improving the Performance of Sparse Matrix-Matrix Vector Multiplication,” IEEE Conference, 1997.