Vienna-Fortran/HPF extensions for sparse and irregular problems and their compilation

IEEE Transactions on Parallel and Distributed Systems

Volumn 8, Issue 10, 1997, Pages 1068-1083

  Ujaldon, Manuel ^b   Zapata, Emilio L ^a,b   Chapman, Barbara M ^a,c   Zima, Hans P ^a,c  

^a IEEE

^b UNIVERSITY OF MÁLAGA   (Spain)

^c UNIVERSITY OF VIENNA   (Austria)

Author keywords

Data parallel language and compiler; Distributed memory machines; Runtime support; Sparse computation

Indexed keywords

DATA REDUCTION; DATA STRUCTURES; EFFICIENCY; FORTRAN (PROGRAMMING LANGUAGE); MATRIX ALGEBRA; MULTIPROCESSING SYSTEMS;

SPARSE COMPUTATION;

QUERY LANGUAGES;

EID: 0031247803     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/71.629489     Document Type: Article

References (29)

1. J. Andersen, G. Mitra, and D. Parkinson, "The Scheduling of Sparse Matrix-Vector Multiplication on a Massively Parallel DAP Computer," Parallel Computing, vol. 18, pp. 675-697, 1992.
2. R. Asenjo, L.F. Romero, M. Ujaldon, and E.L. Zapata, "Sparse Block and Cyclic Data Distributions for Matrix Computations," Proc. High Performance Computing, Technology, and Applications Advanced Workshop, Cetraro, Italy, June 1994.
3. 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 1994.
4. M.J. Berger and S.H. Bokhari, "A Partitioning Strategy for Nonuniform Problems on Multiprocessors," IEEE Trans. Computers, vol. 36, no. 5, pp. 570-580, May 1987.
5. A.J.C. Bik and H.A.G. Wijshoff, "Automatic Data Structure Selection and Transformation for Sparse Matrix Computations," IEEE Trans. Parallel and Distributed Systems, vol. 7, no. 2, pp. 109-126, Feb. 1996.
6. W. Blume, R. Eigenmann, K. Faigin, J. Grout, J. Hoeflinger, D. Padua, P. Petersen, B. Pottenger, E. Rauchwerger, and P. Tu y S. Weatherford, "Polaris: Improving the Effectiveness of Parallelizing Compilers," Proc. Seventh Workshop Languages and Compilers for Parallel Computing, pp. 141-154, Lecture Notes in Computer Science 892, Ithaca, N.Y.: Springer-Verlag, Aug. 1994.
7. S.H. Bokhari, T.W. Crockett, and D.M. Nicol, "Parametric Binary Dissection," ICASE Report no. 93-39, NASA Langley Research Center, 1993.
8. W.J. Camp, S.J. Plimpton, B.A. Hendrickson, and R.W. Leland, "Massively Parallel Methods for Engineering and Science Problems," Comm. ACM, vol. 37, no. 4, p. 31-41, Apr. 1994.
9. 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.
10. B. Chapman, P. Mehrotra, and H. Zima, "Programming in Vienna Fortran," Scientific Programming, vol. 1, no. 1, pp. 31-50, Fall 1992.
11. B. Chapman, P. Mehrotra, and H.P. Zima, "User Defined Mappings in Vienna Fortran," Proc. Second Workshop Languages, Compilers, and Runtime Environments for Distributed-Memory Multiprocessors, Boulder, Colo., Sept. 30-Oct. 2, 1992,
12. ACM SIGPLAN Notices, vol. 28, no. 1, pp. 72-75, Jan. 1993.
13. B. Chapman, P. Mehrotra, and H. Zima, "Extending HPF For Advanced Data Parallel Applications," IEEE Parallel and Distributed Technology, pp. 59-70, Fall 1994.
14. R. Das, P. Havlak, J. Saltz, and K. Kennedy, "Index Array Flattening Through Program Transformations," Proc. SuperComputing '95, San Diego, Calif., Dec. 1995.
15. I.S. Duff, R.G. Grimes, and J.G. Lewis, "Users' Guide for the Harwell-Boeing Sparse Matrix Collection," Research and Technology Division, Boeing Computer Services, Seattle, Wash., 1992.
16. G. Fox, S. Hiranandani, K. Kennedy, C. Koelbel, U. Kremer, C. Tseng, and M. Wu, "Fortran D Language Specification," Technical Report, Rice COMP TR90079, Dept of Computer Science, Rice Univ., 1991.
17. R. von Hanxleden, K. Kennedy, and J. Saltz, "Value-Based Distributions in Fortran D - A Preliminary Report," Technical Report TR93365-S, Rice Univ., Dec. 1993.
18. "High Performance Language Specification, Version 1.0," Technical Report TR92-225, Rice Univ., May 3, 1993.
19. Also available in Scientific Programming, vol. 2, nos. 1-2, pp. 1-170, Spring and Summer 1993.
20. Y.F. Hu, and R.J. Blake, "Numerical Experiences with Partitioning of Unstructured Meshes," Parallel Computing, vol. 20, no. 5, pp. 815-829, May 1994.
21. C.D. Polychronopoulos, M.B. Girkar, M.R. Haghighat, C.L. Lee, B.P. Leung, and D.A. Schouten, "The Structure of Parafrase-2: An Advanced Parallelizing Compiler for C and Fortran," Proc. Second Workshop Languages and Compilers for Parallel Computing, pp. 423-453, Aug.1989.
22. L.F. Romero and E.L. Zapata, "Data Distributions for Sparse Matrix Vector Multiplication Solvers," J. Parallel Computing, vol. 21, pp. 583-605, 1995.
23. J. Saltz, K. Crowley, R. Mirchandaney, and H. Berryman, Run-Time Scheduling and Execution of Loops on Message Passing Machines," J. Parallel and Distributed Computing, vol. 8, no. 2, pp. 303-312, 1990.
24. J. Saltz, R. Das, B. Moon, S. Sharma, Y. Hwang, R. Ponnusamy, and M. Uysal, "A Manual for the CHAOS Runtime Library," Computer Science Dept., Univ. of Maryland, Dec. 22, 1993.
25. M.A. Trenas, "Parallel Algorithms for Eigenvalues Computation with Sparse Matrices," master's thesis, Univ. of Malaga, Nov. 1995 (in Spanish).
26. M. Ujaldon and E.L. Zapata, "Efficient Resolution of Sparse Indirections in Data-Parallel Compilers," Proc. Ninth ACM Int'l Conf. Supercomputing, pp. 117-126, Barcelona, July 1995.
27. M. Ujaldon, S.D. Sharma, J. Saltz, and E.L. Zapata, "Evaluation of Parallelization Techniques for Sparse Applications," J. Parallel and Distributed Computing, vol. 38, no. 2, pp. 256-266, 1996.
28. V. Venkatakrishnan, H.D. Simon, and T.J. Barth, "A MIMD Implementation of a Parallel Euler Solver for Unstructured Grids," J. Supercomputing, vol. 6, no. 2, pp. 117-137, 1992.
29. H. Zima, P. Brezany, B. Chapman, P. Mehrotra, and A. Schwald, "Vienna Fortran - A Language Specification, Version 1.1," Technical Report ACPC-TR 92-4, Univ. of Vienna, Mar. 1992.