Parallelization techniques for sparse matrix applications

Journal of Parallel and Distributed Computing

Volumn 38, Issue 2, 1996, Pages 256-266

  Ujaldón, Manuel ^a   Zapata, Emilio L ^a   Sharma, Shamik D ^b   Saltz, Joel ^b  

^a UNIVERSITY OF MÁLAGA   (Spain)

^b UNIVERSITY OF MARYLAND   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0030295713     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1006/jpdc.1996.0146     Document Type: Article

References (20)

1. 1. R. Asenjo, L. F. Romero, M. Ujaldon, and E. L. Zapata, Sparse block and cyclic data distributions for matrix computations. In High Performance Computing: Technology, Methods and Applications (J. J. Dongarra, L. Grandinetti, G. R. Joubert, and J. Kowalik, Eds.). Advances in Parallel Computing, Vol. 10, pp. 359-378. Elsevier, Amsterdam, 1995.
2. 2. R. Barrett, M. Berry, T. Chan, J. Demmel, J. Donato, J. Dongarra, V. Eijkhout, R. Pozo, C. Romine, and H. van der Vorst, Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods. SIAM, Philadelphia, 1994.
3. 3. M. J. Berger and S. H. Bokhari, A partitioning strategy for nonuniform problems on multiprocessors. IEEE Trans. Comput. 36(5), 570-580 (1987).
4. 4. A. J. C. Bik and H. A. G. Wijshoff, Automatic data structure selection and transformation for sparse matrix computations. IEEE Trans. Parallel Distrib. Systems (Feb. 1996).
5. 5. B. Chapman, S. Benkner, R. Blasko, P. Brezany, M. Egg, T. Fahringer, H. M. Gerndt, J. Hulman, B. Knaus, P. Kutschera, H. Moritsch, A. Schwald, V. Sipkova, and H. Zima, Vienna Fortran Compilation System, User's Guide, 1993.
6. 6. R. Das, J. Saltz and R. von Hanxleden, Slicing analysis and indirect access to distributed arrays. Proceedings of the 6th Workshop on Languages and Compilers for Parallel Computing, Aug. 1993, pp. 152-168.
7. 7. R. Das, J. Saltz, K. Kennedy, and P. Havlak, Index array flattening through program transformations. Proc. Supercomputing '95, San Diego, CA, Dec. 1995.
8. 8. G. Fox, S. Hiranandani, K. Kennedy, C. Koelbel, U. Kremer, C. Tseng, and M. Wu, Fortran D language specification. Dept. of Computer Science Rice COMP TR90079, Rice University, 1991.
9. 9. High Performance Language Specification, Version 1.0. Technical Report TR92-225, Rice University, 1993; Scientific Programming 2(1-2), 1-170 (1993).
10. 9. High Performance Language Specification, Version 1.0. Technical Report TR92-225, Rice University, 1993; Scientific Programming 2(1-2), 1-170 (1993).
11. 10. A. Krishnamurthy, D. E. Culler, A. Dusseau, S. C. Goldstein, S. Lumetta, T. von Eicken, and K. Yelick, Parallel programming in Split-C. Proc. Supercomputing '93, Nov. 1993, pp. 262-273.
12. 11. P. Mehrotra and J. Van Rosendale, Programming distributed memory architectures using Kali. In Advances in Languages and Compilers for Parallel Processing (A. Nicolau, D. Gelernter, T. Gross, and D. Padua, Eds.), pp. 364-384. Pitman/MIT Press, New York, 1991.
13. 12. R. Mirchandaney, J. Saltz, R. M. Smith, D. M. Nicol, and Kay Crowley, Principles of run-time support for parallel processors. Proc. 1988 ACM Int'l Conf. on Supercomputing, pp. 140-152.
14. 13. J. Saltz, R. Das, B. Moon, S. D. Sharma, Y. Hwang, R. Ponnusamy, and M. Uysal, A manual for the CHAOS runtime library. Computer Science Department, Univ. of Maryland, Dec. 22, 1993.
15. 14. S. D. Sharma, R. Ponnusamy, B. Moon, Y. Hwang, R. Das, and J. Saltz, Run-time and compile-time support for adaptive irregular problems. Proc. Supercomputing '94, pp. 97-106.
16. 15. M. Ujaldón and E. L. Zapata, Efficient resolution of sparse indirections in data-parallel compilers. Proc 9th ACM Int'l Conf. on Supercomputing, Barcelona, July 1995, pp. 117-126.
17. 16. M. Ujaldón, S. D. Sharma, J. Saltz, and E. L. Zapata, Run-time techniques for parallelizing sparse matrix problems. Proceedings 2nd Workshop on Parallel Algorithms for Irregularly Structured Problems (IRREGULAR '95), Lyon, France, Sept. 1995; In Lecture Notes in Computer Science (A. Ferreira and J. Rolim, Eds.), Vol. 980. Springer-Verlag, Berlin/New York, 1995.
18. 16. M. Ujaldón, S. D. Sharma, J. Saltz, and E. L. Zapata, Run-time techniques for parallelizing sparse matrix problems. Proceedings 2nd Workshop on Parallel Algorithms for Irregularly Structured Problems (IRREGULAR '95), Lyon, France, Sept. 1995; In Lecture Notes in Computer Science (A. Ferreira and J. Rolim, Eds.), Vol. 980. Springer-Verlag, Berlin/New York, 1995.
19. 17. D. Wise, Matrix Algorithms using quadtrees. Proc. of Intl. Workshop on Arrays, Functional Languages and Parallel Systems, Montreal, 1992.
20. 18. J. Wu, R. Das, J. Saltz, H. Berryman, and S. Hiranandani, Distributed memory compiler design for sparse problems. IEEE Trans. Comput. 44(6) (June 1995).