Review of storage techniques for sparse matrices

2005 Pakistan Section Multitopic Conference, INMIC

Volumn , Issue , 2005, Pages

  Shahnaz, Rukhsana ^a   Usman, Anila ^a   Chughtai, Imran R ^a  

^a PAKISTAN INSTITUTE OF ENGINEERING AND APPLIED SCIENCES   (Pakistan)

Author keywords

[No Author keywords available]

Indexed keywords

DATA STORAGE EQUIPMENT; DATA STRUCTURES; FILE ORGANIZATION; LINEAR SYSTEMS; ONLINE SEARCHING;

COMPUTATIONAL SAVINGS; COMPUTATIONAL SPEED; CURRENT STATE; PAKISTAN; PERFORMANCE IMPROVEMENTS; SPARSE LINEAR SYSTEMS; SPARSE MATRICES; STORAGE FORMATS; STORAGE SCHEMES;

MATRIX ALGEBRA;

EID: 50249092321     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INMIC.2005.334453     Document Type: Conference Paper

References (30)

1. R. Barrett et al, Templates for the solution of Linear Systems: Building Blocks for Iterative Methods, SIAM Press, Philadelphia, 1994.
2. Y. Saad, "SPARSKIT: A Basic Toolkit for Sparse Matrix Computations", Technical Report, Computer Science Department, University of Minnesota, June 1994.
3. A. Pinar and M. Heath, "Improving Performance of Sparse Matrix-Vector Multiplication", In Proceedings of Supercomputing, 1999.
4. S. Toledo, "Improving Memory-System Performance of Sparse Matrix-Vector Multiplication", In Proceedings of the 8th SIAM Conference on Parallel Processing for Scientific Computing, March 1997.
5. S. Vassiliadis, S.D. Cotofana, and P.T. Stathis, "Block Based Compression Storage Expected Performance", In Proceedings of HPCS2000, Victoria, March 2000, pp. 389-406.
6. R. Vuduc, J. Demmel, K. Yelick, S. Kamil, R. Nishtala, and B. Lee., "Performance Optimizations and Bounds for Sparse Matrix-Vector Multiply", In Proceedings of the IEEE/ACM Conference on Supercomputing, 2002.
7. P.T. Stathis, S. Vassiliadis, and S.D. Cotofana, "A Hierarchical Sparse Matrix Storage Format for Vector Processors", In Proceedings of 17 International Parallel and Distributed Processing Symposium (IPDPS 2003), Nice, France, April 2003, pp. 61
8. Geir Gundersen, The Use of Java Arrays in Matrix Computation, Cand. Scient Thesis, University of Bergen, Bergen, Norway, April 2002.
9. Eun-Jin Im and K. Yelick, "Optimizing Sparse Matrix Vector Multiplication on SMPs", In Ninth SIAM Conference on Parallel Processing for Scientific Computing, San Antonio, TX, March 1999.
10. G. Gundersen and T. Steihung, "Data Structures in Java for Matrix Computations", Concurrency and Computation: Practice and Experience, Volume 16, Number 8, July 2004, pp. 799-815.
11. Mikel Lujan, Anila Usman, T.L. Freeman, Patrick Hardie, and John R. Gurd, "Storage Formats for Sparse Matrices in Java", In Proceedings of the International Conference on Computational Sciences-ICCS 2005, Lecture Notes in Computer Sciences. Springer-Verlag, 2005. To appear.
12. J. Dongarra, A. Lumsdaine, R. Pozo, and K. Remington, "A Sparse Matrix Library in C++ for High Performance Architectures", Proceedings of the Second Object Oriented Numerics Conference, 1994, pp. 214-218.
13. Nawaaz Ahmed, Nikolay Mateev, Keshav Pingali, and Paul Stodghil, "Compiling Imperfectly Nested Sparse matrix Codes with Dependencies", Technical Report TR2000-1788, Cornell University, Computer Science, March 2000.
14. Manuel Ujaldon, Shamik Sharma, Joel H. Saltz, Emilio Zapata, "Runtime Techniques for Parallelizing Sparse Matrix Applications", Proceedings of the Parallel Algorithms for Irregularly Structured Problems, Second International Workshop, IRREGULAR '95, 1995, pp. 43-57.
15. S. D. Cotofana, P.T. Stathis and S. Vassiliadis, "Direct and Transposed Sparse Matrix-Vector Multiplication", In Proceedings of the 2002 Euromicro conference on Massively-parallel computing systems, MPCS-2002, Ischia, Italy, April 2002, pp. 1-9.
16. N. Goharian, T. El-Ghazawi, D. Grossman, "Enterprise Text Processing: A Sparse Matrix Approach", Proceedings of the IEEE Int. Conference on Information Technology, Computing and Coding (ITCC01), LV, 2001.
17. A. Ekambaram and E. Montagne, "An Alternative Compressed Storage Format for Sparse Matrices", ISCIS XVIII - Eighteenth International Symposium on Computer and Information Sciences, LNCS 2869, November 2003, pp. 196-203.
18. E. Montagne and Anand Ekambaram, "An Optimal Storage Format for Sparse Matrices", Information Processing Letters, Elsevier Science Publishers, Volume 90, Issue 2, April 2004, pp. 87-92.
19. Roman Geus and S. R ollin, " Towards a Fast Parallel Sparse Matrix-Vector Multiplication", In Proceedings of the International Conference on Parallel Computing (ParCo), Imperial College Press, 1999, pp. 308-315.
20. V. Kotlyar, K. Pingali, and P. Stodghill, "Compiling Parallel Code for Sparse Matrix Applications", In Supercomputing, 1997.
21. P.T. Stathis, S. Vassiliadis, and S.D. Cotofana, "Design Considerations of a Multiple Inner Product and Accumulate Vector Functional Unit", Proceedings of ProRISC 2002, Veldhoven, the Netherland, January 2002, pp. 481-485.
22. P. Stathis, S. Vassiliadis, and S. Cotofana, "Sparse Matrix Vector Multiplication Evaluation Using the BBCS Scheme", In 8th PCI Proceedings, November 2001.
23. Nikolay Mateev, A Generic Programming System for Sparse Matrix Computations, PhD thesis, Cornell University, 2000.
24. W. Pugh and T. Shpeisman, "Generation of efficient code for sparse matrix computations", In Proceedings of the 11th Workshop on Languages and Compilers for Parallel Computing, LNCS, August 1998.
25. Wagdi G. Habashi, Laura C. Dutto, Claude Y. Lepage, "Effect of the Storage Format of Sparse Linear Systems on Parallel CFD Computations", Comput. Methods Appl. Mech. Engrg., 2000, pp. 441-453.
26. Eduardo F. D, Mark R. Fahey and Richard Tran Mills, " Vectorized Sparse Matrix Multiply for Compressed Row Storage Format", International Conference on Computational Science (1), May 2005, pp. 99-106.
27. Eun-Jin Im, Optimizing the Performance of Sparse Matrix - Vector Multiplication, PhD thesis, University of California at Berkeley, May 2000.
28. Goharian, N., E1-Ghazawi, T., Grossman, D., and Chowdhury, A. "On the Enhancements of a Sparse Matrix Information Retrieval Approach", Proceedings of the International Conference on Parallel and distributed Processing Techniques and Applications, 1999.
29. Manuel Ujaldon, Shamik Sharma, Emilio Zapata and Joel H. Saltz, "Experimental Evaluation of Efficient Sparse Matrix Distributions", Proceedings of the 1996 International Conference on Supercomputing, 1996, pp. 78-86.
30. Y. Saad, E.C. Anderson, "Solving Sparse Triangular Systems on Parallel Computers", International J. High Speed Comp., 1989, pp. 73-96.