Compiling parallel code for sparse matrix applications

Proceedings of the International Conference on Supercomputing

Volumn , Issue , 1997, Pages

  Kotlyar, Vladimir ^a   Pingali, Keshav ^a   Stodghill, Paul ^a  

^a Department of Computer Science and School of Operations Research and Information Engineering   (United States)

Author keywords

Parallelizing compilers; Sparse matrix computations

Indexed keywords

MATRIX ALGEBRA;

BERNOULLI; COMPUTATIONAL KERNELS; PARALLEL CODE; PARALLELIZING COMPILER; RELATIONAL ALGEBRA; SPARSE MATRICES; SPARSE MATRIX COMPUTATIONS;

PROGRAM COMPILERS;

EID: 84900322507     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/509593.509603     Document Type: Conference Paper

References (22)

1. Corinne Ancourt, Fabien Coelho, Franois Irigoin, and Ronan Keryell. A linear algebra framework for static hpf code distribution. In CPC'93, November 1993. http://cri.ensmp.fr/doc/A-250.ps.Z.
2. Corinne Ancourt and Franois Irigoin. Scanning polyhedra with do loops. In Principle and Practice of Parallel Programming, pages 39-50, April 1991.
3. J. M. Anderson and M. S. Lam. Global optimizations for parallelism and locality on scalable parallel machines. In Proceedings of PLDI'93, June 1993. http://suif.stanford.edu/papers/anderson93/paper.html.
4. Argonne National Laboratory. PETSc, the Portable, Extensible Toolkit for Scientific Computation. http://www.mcs.anl.gov/petsc/petsc.html.
5. David Bau, Induprakas Kodukula, Vladimir Kotlyar, Keshav Pingali, and Paul Stodghil. Solving alignment using elementary linear algebra. In Proceedings of the 7th LCPC Workshop, August 1994. Available as Cornell Computer Science Dept. tech report TR95-1478 .
6. Aart J.C. Bik and Harry A.G. Wijshoff. Advanced compiler optimizations for sparse computations. Journal of Parallel and Distributed Computing, 31:14-24, 1995.
7. Aart J.C. Bik and Harry A.G. Wijshoff. Automatic data structure selection and transformation for sparse matrix computations. IEEE Transactions on Parallel and Distributed Systems, 7(2):109 - 126, 1996.
8. R.F. Boisvert, R. Pozo, K. Remington, R.F. Barrett, and J.J. Dongarra. The Quality of Numerical Software: Assessment and Enhancement, chapter Matrix Market: A web resource for test matrix collections, pages 125-137. Chapman and Hall, London, 1997.
9. High Performance Fortran Forum. High performance fortran language specification, version 2.0. http://www.crpc.rice.edu/HPFF/home.html .
10. Alan George and Joseph W-H Liu. Computer Solution of Large Sparse Positive Definite Systems. Prentice Hall, Inc., 1981.
11. Mark T. Jones and Paul E. Plassmann. Block Solve95 users manual: Scalable library software for the parallel solution of sparse linear systems. Technical Report ANL-95/48, Argonne National Laboratory, December 1995.
12. D. Kincaid, J. Respess, D. Young, and R Grimes. Algorithm 586 ITPACK 2C: A FORTRAN package for solving large sparse linear systems by adaptive accelerated iterative methods. ACM Transactions on Mathematical Software, 8(3):302-322, September 1982.
13. Vladimir Kotlyar, Keshav Pingali, and Paul Stodghill. Compiling parallel sparse code for user-defined data structures. In Proceedings of Eights SIAM Conference on Parallel Processing for Scientific Computing, March 1997.
14. Vladimir Kotlyar, Keshav Pingali, and Paul Stodghill. A relational approach to sparse matrix compilation. In EuroPar, August 1997. Available as Cornell Computer Science Tech. Report 97-1627 .
15. Ravi Ponnusamy, Joel Saltz, and Alok Choudhary. Runtime-compilation techniques for data partitioning and communication schedule reuse. In Proceedings of Supercomputing '93, pages 361-370, November 1993. ftp://hpsl.cs.umd.edu/pub/papers/comp-mapper.ps.Z.
16. Raghu Ramakrishnan. Database Management Systems. College Custom Series. McGraw-Hill, Inc, beta edition, 1996.
17. John R. Rice and Ronald F. Boisvert. Solving Elliptic Problems Using ELLPACK. Springer-Verlag, New York, NY, 1985.
18. Youcef Saad. Kyrlov subspace methods on supercomputers. SIAM Journal on Scientific and Statistical Computing, 10(6):1200-1232, November 1989.
19. Manuel Ujaldon, Emilio Zapata, Barbara M. Chapman, and Hans P. Zima. New data-parallel language features for sparse matrix computations. Technical report, Institute for Software Technology and Parallel Systems, University of Vienna, 1995. http://www.vcpc.univie.ac.at/activities/language.
20. Jeffrey D. Ullman. Principles of Database and Knowledge-Base Systems, v. I and II. Computer Science Press, 1988.
21. Rinhard v. Hanxleden, Ken Kennedy, and Joel Saltz. Value-based distributions and alignments in Fortran D. Technical Report CRPC-TR93365-S, Center for Research on Parallel Computation, Rice University, December 1993.
22. Janet Wu, Raja Das, Joel Saltz, Harry Berryman, and Seema Hiranandani. Distributed memory compiler design for sparse problems. IEEE Transactions on Computers, 44(6), 1995. ftp://hyena.cs.umd.edu/pub/papers/ieee-toc.ps.Z.