Data-parallel support for numerical irregular problems

Parallel Computing

Volumn 25, Issue 13, 1999, Pages 1971-1994

  Zapata, E L ^a   Plata, O ^a   Asenjo, R ^a   Trabado, G P ^a  

^a UNIVERSITY OF MÁLAGA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SIMULATION; DATA STRUCTURES; ENCODING (SYMBOLS); FINITE ELEMENT METHOD; MATRIX ALGEBRA; RESPONSE TIME (COMPUTER SYSTEMS);

DATA-PARALLEL EXTENSIONS; SPARSE MATRICES;

PARALLEL PROCESSING SYSTEMS;

EID: 0033284168     PISSN: 01678191     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-8191(99)00090-3     Document Type: Article

References (52)

1. R. Asenjo, LU factorization of sparse matrices on multiprocessors, Ph.D. dissertation, University of Málaga, Department of Computer Architecture, December 1997.
2. R. Asenjo, E. Gutierrez, Y. Lin, D. Padua, B. Pottengerg, E. Zapata, On the automatic parallelization of sparse and irregular FORTRAN codes, Technical Report 1512, Univ. for Illinois at Urbana-Champaign, CSRD, December 1996.
3. R. Asenjo, O. Plata, J. Touriño, R. Doallo, E.L. Zapata, HPF-2 support for dynamic sparse computations, in: 11th International Workshop on Languages and Compilers for Parallel Computing, Chapel Hill, NC, USA, August 1998.
4. R. Asenjo, L.F. Romero, M. Ujaldón, E.L. Zapata, Sparse block and cyclic data distributions for matrix computations, in: Adv. Workshop in High Performance Computing: Technology, Methods and Applications, Cetraro, Italy, June 1994, pp. 359-377.
5. M.P. Allen, D.J. Tildesley, Computer Simulation of Liquids, Oxford University Press, UK, 1993.
6. G. Bandera, M. Ujaldón, M.A. Trenas, E.L. Zapata, The sparse cyclic distribution against its dense counterparts, in: 11th International Parallel Processing Symposium (IPPS'97), Geneve, Switzerland, April 1997, pp. 638-642.
7. R. Barret, M. Berry, T. Chan, J. Demmel, J. Donato, J. Dongarra, V. Eijkhout, R. Pozo, C. Romine, H. van der Vorst, Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods, SIAM, Philadelphia, PA, USA, 1994.
8. A. Bik, Compiler support for sparse matrix computations, Ph.D. dissertation, University of Leiden, Netherlands, 1996.
9. W. Blume, R. Doallo, R. Eigemann, J. Grout, J. Hoeflinger, T. Lawrence, J. Lee, D. Padua, Y. Paek, B. Pottenger, L. Rauchwerger, P. Tu, Parallel programming with polaris, IEEE Computer Magazine 29 (12) (1996) 78-82.
10. W. Blume, R. Eigenmann, J. Hoeflinger, D. Padua, P. Petersen, L. Rauchwerger, P. Tu, Automatic detection of parallelism, a grand challenge for high performance computing, IEEE Parallel and Distributed Technology 2 (3) (1994) 37-47.
11. P. Brezany, O. Chéron, K. Sanjari, E.v. Konijnenburg, Processing irregular codes containing arrays with multi-dimensional distributions by the PREPARE HPF compiler, in: High Performance Computing and Networking (HPCN Europe'95), Milán, Italy, May 1995, pp. 526-531.
12. D.M. Beazley, P.S. Lomdahl, N. Grõnbech-Jensen, R. Giles, P. Tamayo, Parallel algorithms for short-range molecular dynamics, in: D. Stauffer (Ed.), World Scientific's Annual Reviews in Computational Physics, vol. 3, World Scientific, Singapore, 1996, pp. 119-175.
13. S. Chatterjee, Programming models compilers, and algorithms for irregular data-parallel computations, International Journal of High-Speed Computing 6 (2) (1994) 183-222.
14. B. Chapman, P. Mehrotra, H. Zima, HPF+: new language and implementation mechanisms for the support of advanced irregular applications, in: Sixth Workshop on Compilers for Parallel Computers, Aachen, Germany, December 1996, pp. 195-206.
15. B. Chapman, H. Zima, P. Mehrotra, Extending HPF for advanced data-parallel applications, IEEE Parallel and Distributed Technology 2 (3) (1994) 59-70.
16. T. Davis, University of Florida Sparse Matrix Collection, NA Digest 97 (23) (7 June 1997).
17. I.S. Duff, A.M. Erisman, J.K. Reid, Direct Methods for Sparse Matrices, Oxford University Press, NY, 1986.
18. I.S. Duff, R.G. Grimes, J.G. Lewis, Users' Guide for the Harwell-Boeing Sparse Matrix Collection, Research and Technology Div., Boeing Computer Services, Seattle, WA, 1992.
19. J.-L. Dekeyser, P. Marquet, Supporting irregular and dynamic computations in data-parallel languages, in: G.-R. Perrin, A. Darte (Eds.), The Data-parallel Programming Model, Springer, Berlin, Germany, LNCS 1132, 1996).
20. G. Fox, S. Hiranandani, K. Kennedy, C. Koelbel, U. Kremer, C.-W. Tseng, H. Wu, FORTRAN D language specification, Technical Report COMP-TR90-141, Department of Computer Science, Rice University, 1990.
21. G. Fox, R.D. Williams, P.C. Messina, Parallel Computing Works!, Morgan Kaufmann, Los Altos, CA, USA, 1994.
22. G.H. Golub, C.F. van Loan, Matrix Computations, Johns Hopkins University Press, Baltimore, MD, USA, 1991.
23. R.v. Hanxleden, Compiler support for machine independent parallelization of irregular problems, Ph.D. dissertation, Technical Report CRPC-TR92301-S, Rice University, CRPC, November 1992.
24. R.v. Hanxleden, K. Kennedy, C. Koelbel, R. Das, J. Saltz, Compiler analysis for irregular problems in FORTRAN D, in: Fifth Workshop on Languages and Compilers for Parallel Computers, New Haven, CT, August 1992.
25. S. Hiranandani, K. Kennedy, C. Koelbel, U. Kremer and T. Tseng, FORTRAN D programming system, in: Fourth Workshop on Languages and Compilers for Parallel Computers, (Santa Clara, CA, August 1991).
26. Y.C. Hu, S.L. Johnsson, S.-H. Teng, High performance Fortran for highly irregular problems, in: Fifth ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPoPP'97), Las Vegas, NV, USA, May 1997, pp. 13-24.
27. High performance Fortran language specification, Version 2.0, High Performance FORTRAN Forum, 1996.
28. V. Kotylar, K. Pingali, Sparse code generation for imperfectly nested loops with dependences, in: 11th ACM International Conference on Supercomputing, Vienna, Austria, July 1997, pp. 188-195.
29. V. Kumar, A. Grama, A. Gupta, G. Karipis, Introduction to Parallel Computing: Design and Analysis of Algorithms, The Benjamin/Cummings, Menlo Park, CA, USA, 1994.
30. D.E. Lenoski, W.D. Weber, Scalable Shared Memory Multiprocessing, Morgan Kaufmann, Los Altos, CA, USA, 1995.
31. P. Mehrotra, J.V. Rosendale, H. Zima, High performance Fortran: history status and future, Journal of Parallel Computing 24 (3-4) (1998) 325-354.
32. P. Mehrotra, J. Saltz, R. Voigt (Eds.), Unstructured Scientific Computation on Scalable Multiprocessors, MIT Press, Cambridge, MA, USA, 1992.
33. R. Mirchandaney, J. Saltz, R.M. Smith, D.M-. Nicol, K. Crowley, Principles of run-time support for parallel processors, in: ACM International Conference on Supercomputing, St. Malo, France, July 1988, pp. 140-152.
34. OpenMP: A Proposed Industry Standard API for Shared Memory Programming (OpenMP Architecture Review Board, http:www.openmp.org), 1997.
35. S. Plimpton, Fast parallel algorithms for short-range molecular dynamics, Journal of Computational Physics 117 (1995) 1-19.
36. R. Ponnusamy, Y.-S. Hwang, R. Das, J.H. Saltz, A. Choudhary, G. Fox, Supporting irregular distributions using data-parallel languages, IEEE Parallel and Distributed Technology, 3 (1) (1995) 12-24.
37. R. Ponnusamy, J. Saltz, A. Choudhary, Runtime compilation techniques for data partitioning and communication reuse, IEEE Supercomputing'93 (November 1993) 361-370.
38. R. Ponnusamy, J. Saltz, A. Choudhary, G. Fox, Design and specification of PARTI runtime data mapping primitives, Technical Report, Intitute for Advanced Computer Studies, University of Maryland, November 1992).
39. R. Ponnusamy, J. Saltz, A. Choudhary, S. Hwang, G. Fox, Runtime support and compilation methods for user-specified data distributions, IEEE Transactions on Parallel and Distributed Systems 6 (8) (1995) 815-831.
40. L.F. Romero, E.L. Zapata, Data distributions for sparse matrix-vector multiplication, Journal of Parallel Computing 21 (4) (1995) 583-605.
41. M. Raghavachari, A. Rogers, Understanding language support for irregular parallelism, in: International Workshop on Parallel Symbolic Languages and Systems, October 1995, pp. 174-189.
42. Irregular problems in supercomputing applications (special issue), Journal of Parallel and Distributing Computing 50 (1/2) (January 1998).
43. G.P. Trabado, Compilation support for parallel irregular scientific problems, Ph.D. dissertation, Department of Computer Architecture, University of Málaga, Spain, December 1998.
44. C.-W. Tseng, An optmizing FORTRAN D compiler for MIMD distributed memory machines, Ph.D. Dissertation, Department of Computer Science, Rice University, 1993.
45. J. Touriño, R. Doallo, R. Asenjo, O. Plata, E.L. Zapata, Analyzing data structures for parallel sparse direct solvers: pivoting and fill-in, in: Sixth Workshop on Compilers for Parallel Computers, Aachen, Germany, December 1996, pp. 151-168.
46. G.P. Trabado, O. Plata, E.L. Zapata, HPF directives and run-time support for molecular dynamics problems, in: Seventh Workshop on Compilers for Parallel Computers (CPC'98), Linköping, Sweden, June 1998.
47. G.P. Trabado, E.L. Zapata, Exploiting locality on parallel sparse matrix computations, in: Third Euromicro Workshop on Parallel and Distributed Processing, San Remo, Italy, January 1995, pp. 2-9.
48. G.P. Trabado, E.L. Zapata, Data-parallel language extensions for exploiting locality in irregular problems, in: International Workshop on Languages and Compilers for Parallel Computing (LCPC'97), Minnesota, MN, August 1997, pp. 218-234.
49. M. Ujaldón, E.L. Zapata, B.M. Chapman, H. Zima, Vienna Fortran/HPF extensions for sparse and irregular problems and their compilation, IEEE Transactions on Parallel and Distributed Systems 8 (10) (1997) 1068-1083.
50. E.F. vandeVelde, Concurrent Scientific Computing, Springer, Berlin, Germany, 1994.
51. D.M. Young, Iterative Solution of Large Linear Systems, Academic Press, NY, USA, 1971.
52. H. Zima, P. Brezany, B. Chapman, P. Mehrotra, A. Schwald, Vienna FORTRAN - a language specification, Technical Report ACPC-TR92-4, Austrian Center for Parallel Computation, University of Vienna, 1992.