Performance prediction for parallel iterative solvers

Journal of Supercomputing

Volumn 28, Issue 2, 2004, Pages 177-191

  Blanco, V ^a   Gonzalez P ^b   Cabaleiro, J C ^c   Heras, D B ^c   Pena, T F ^c   Pombo, J J ^c   Rivera, F F ^c  

^a UNIVERSIDAD DE LA LAGUNA   (Spain)

^b UNIVERSITY OF A CORUÑA   (Spain)

^c UNIVERSITY OF SANTIAGO DE COMPOSTELA   (Spain)

Author keywords

HPF; MPI; Parallel iterative solvers; Performance prediction; Sparse algebra

Indexed keywords

ALGEBRA; COMPUTATIONAL COMPLEXITY; COMPUTER PROGRAMMING; COMPUTER PROGRAMMING LANGUAGES; DISTRIBUTED COMPUTER SYSTEMS; INFORMATION RETRIEVAL SYSTEMS; INTERCONNECTION NETWORKS; ITERATIVE METHODS; LINEAR SYSTEMS; MATHEMATICAL MODELS;

HPF; MPI; PARALLEL ITERATIVE SOLVERS; PERFORMANCE PREDICTIONS; SPARSE ALGEBRA;

PARALLEL PROCESSING SYSTEMS;

EID: 3543053442     PISSN: 09208542     EISSN: None     Source Type: Journal    
DOI: 10.1023/B:SUPE.0000020177.21935.52     Document Type: Article

References (27)

1. R. J. Allan, J. Heggarty, M. Goodman, and R. R. Ward. Parallel application software on high performance computers. Survey of parallel performance tools and debuggers, www.cse.clrc.ac.uk/ Activity/HPCI
2. R. Barret, M. Berry, T. F. Chan, J. Demmel, J. M. Donato, J. Dongarra, V. Eij Khout, R. P. C. Romine, and H. van der Vorst. Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods, SIAM, 1994.
3. V. Blanco, J. C. Cabaleiro, P. González, D. B. Heras, T. F. Pena, J. J. Pombo, and F. F. Rivera. Performance prediction for parallel iterative solvers In International Conference on Computational Science (ICCS'2002). Amsterdam, Netherlands, 2002.
4. V. Blanco, J. C. Cabaleiro, P. González, D. B. Heras, T. F. Pena, J. J. Pombo, and F. F. Rivera. A performance visualization tool for HPF and MPI iterative solvers. In International Parallel and Distributed Processing Symposium (IPDPS'02). Workshop on Parallel and Distributed Scientific and Engineering Computing with Applications (PDSECA'02). Marriot Marina, Fort Lauderdale, Florida, USA, 2002.
5. V. Blanco, J. C. Cabaleiro, P. González, D. B. Heras, T. F. Pena, J. J. Pombo, and F. F. Rivera. Una librera de métodos iterativos en HPF. In X Jornadas de Paralelismo, pp. 101-106, La Manga del Mar Menor, Murcia, Spain, 1999.
6. V. Blanco, J. C. Cabaleiro, P. González, D. B. Heras, T. F. Pena, J. J. Pombo, and F. F. Rivera. A performance analysis tool for irregular codes in HPF. In Fifth European SGI/Cray MPP Workshop, Bologna, 1999.
7. V. Blanco, J. C. Cabaleiro, P. González, D. B. Heras, T. F. Pena, J. J. Pombo, and F. F. Rivera. Paraiso project, www.ac.usc.es/~paraiso, 2000.
8. S. Browne, J. Dongarra, and K. London. Review of performance analysis tools for MPI parallel programs, www.cs.utk.edu/~browne/perftools-review
9. Daniel Reed. PABLO: Scalable performance tools, www-pablo.cs.uiuc.edu
10. L. DeRose, Y. Zhang, and D. A. Reed. SvPablo: A multi-language performance analysis system. In 10th International Conference on Computer Performance Evaluation - modeling Techniques and Tools-Performance Tools'98, pp. 352-355. Palma de Mallorca, Spain, 1998.
11. K. Dincer, K. A. Hawick, A. Choudary, and G. C. Fox. High performance Fortran and possible extensions to support conjugate gradient algorithms. Technical Report SCCS 703, Northeast Parallel Architectures Center, Syracuse, NY, 1995.
12. I. S. Duff and J. G. Lewis. Users guide for the Rutherford-Boeing sparse matrix collection (Release I). Technical report, CERFACS and Boeing Computer Services, ftp://ftp.cerfacs.fr/pub/algo/matrices/ Rutherford-Boeing.
13. M. Forum. The MPI standard, www.mpi-forum.org
14. D. Heras, V. Blanco, J. Cabaleiro, and F. Rivera. Modeling and improving locality for the sparse matrix-vector product on cache memories. Future Generation Computer Systems, 18(1):55-67, 2001.
15. H. Ishihata, M. Takahashi, and H. Sato. Hardware of AP3000 scalar parallel server. Fujitsu Sci. Tech, pp. 24-30, 1997.
16. J. Labarta, S. Girona, V. Pillet, T. Cortés, and L. Gregoris. DiP: A parallel program development environment, www.cepba.upc.es/dimemas
17. D. Patterson and J. Hennessy. Computer Architecture: A Hardware Sofware Interface, San Franciso, California, Morgan Kaufmann, 1996.
18. Portland Group Inc. PGHPF: HPF compiler, www.pgroup.com, 1995.
19. D. A. Reed, R. A. Aydt, R. J. Noe, P. C. Roth, K. A. Shields, B. Schwartz, and L. F. Tavera. Scalable performance analysis: The Pablo performance analysis environment. In Proceedings of the Scalable Parallel Libraries Conference, pp. 104-113, 1993.
20. L. F. Romero and E. L. Zapata. Data distributions for sparse matrix vector multiplication. Parallel Computing, 21(4):583-605, 1995.
21. Y. Saad. Iterative Methods for Sparse Linear Systems, PWS Publishing Co., 1996.
22. M. Simmons and R. Koskela. Performance instrumentation and visualization. ACM Press, 1990.
23. E. Sturler and D. Loher. Parallel solution of irregular, sparse matrix problems using high performance fortran. Technical Report TR-96-39, Swiss Center for Scientific Computing, 1996.
24. M. Ujaldon, E. Zapata, B. Chapman, and H. Zima. Vienna fortran/HPF extensions for sparse and irregular problems and their compilation. IEEE Transactions on Parallel and Distributed Systems, 8(10):1068-1083, 1997.
25. VAMPIR. Visualization and analysis of MPI programs, www.pallas.de
26. Version 2.0: 1997. High performance fortran language specification. High Performance Fortran Forum.
27. J. Yan, S. Sarukhai, and P. Mehra. Performance measurement, visualization and modeling of parallel and distributed programs using the AIMS toolkit. Software Practice and Experience, 1995.