Performance modeling for SPMD message-passing programs

Concurrency Practice and Experience

Volumn 10, Issue 5, 1998, Pages 333-357

  Brehm, Jürgen ^a   Worley, Patrick H ^b   Madhukar, Manish ^c  

^a LEIBNIZ UNIVERSITY HANNOVER   (Germany)

^b OAK RIDGE NATIONAL LABORATORY   (United States)

^c VANDERBILT UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MATHEMATICAL MODELS; PARALLEL ALGORITHMS; RESPONSE TIME (COMPUTER SYSTEMS);

MESSAGE PASSING PROGRAMS; PERFORMANCE PREDICTION TOOL;

PARALLEL PROCESSING SYSTEMS;

EID: 0032046628     PISSN: 10403108     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1096-9128(19980425)10:5<333::AID-CPE321>3.0.CO;2-X     Document Type: Article

References (34)

1. B. Machenhauer, The spectral method', in Numerical Methods Used in Atmospheric Models, vol. II of GARP Pub. Ser. No. 17. JOC, World Meteorological Organization, Geneva, Switzerland, 1979, Chap. 3, pp. 121-275.
2. S. R. M. Barros and T. Kauranne, 'On the parallelization of global spectral weather models', Parallel Comput., 20, 1335-1356 (1994).
3. D. Dent, 'A modestly parallel model', in The Dawn of Massively Parallel Processing in Meteorology, G.-R. Hoffman and D. K. Maretis (Eds.), Springer-Verlag, Berlin, 1990, pp. 21-31.
4. U. Gärtel, W. Joppich and A. Schüller, 'Parallelizing the ECMWF's weather forecast program: The 2D case', Parallel Comput., 19, 1413-1426 (1993).
5. R. D. Loft and R. K. Sato, 'Implementation of the NCAR CCM2 on the Connection Machine', in Parallel Supercomputing in Atmospheric Science: Proceedings of the Fifth ECMWF Workshop on Use of Parallel Processors in Meteorology, G.-R. Hoffman and T. Kauranne (Eds.), World Scientific Publishing Co. Pte. Ltd., Singapore, 1993, pp. 371-393.
6. R. B. Pelz and W. F. Stern, 'A balanced parallel algorithm for spectral global climate models', in Parallel Processing for Scientific Computing, R. F. Sincovec, D. E. Keyes, M. R. Leuze, L. R. Petzold and D A. Reed (Eds.), Society for Industrial and Applied Mathematics, Philadelphia, PA, 1993, pp. 126-128.
7. D. W. Walker, P. H. Worley and J. B. Drake, 'Parallelizing the spectral transform method. Part II', Concurrency: Pract. Exp., 4, 509-531 (1992).
8. P. H. Worley and J. B. Drake, 'Parallelizing the spectral transform method', Concurrency: Pract. Exp., 4, 269-291 (1992).
9. I. Foster, W. Gropp and R. Stevens, 'The parallel scalability of the spectral transform method', Mon. Weather Rev., 120, 835-850 (1992).
10. I. T. Foster and P. H. Worley, 'Parallelizing the spectral transform method: A comparison of alternative parallel algorithms', in Parallel Processing for Scientific Computing, R. F. Sincovec, D. E. Keyes, M. R. Leuze, L. R. Petzold and D. A. Reed (Eds.), Society for Industrial and Applied Mathematics, Philadelphia, PA, 1993, pp. 100-107.
11. T. Kauranne and S. R. M. Barros, 'Scalability estimates of parallel spectral atmospheric models', in Parallel Supercomputing in Atmospheric Science: Proceedings of the Fifth ECMWF Workshop on Use of Parallel Processors in Meteorology, G.-R. Hoffman and T. Kauranne (Eds.), World Scientific Publishing Co. Pte. Ltd., Singapore, 1993, pp. 312-328.
12. I. T. Foster and P. H. Worley, Parallel algorithms for the spectral transform method, Tech. Report ORNL/TM-12507, Oak Ridge National Laboratory, Oak Ridge, TN, May 1994 (also SIAM J. Sci. Comput., accepted).
13. I. T. Foster and P. H. Worley, Parallel algorithms for the spectral transform method, Tech. Report ORNL/TM-12507, Oak Ridge National Laboratory, Oak Ridge, TN, May 1994 (also SIAM J. Sci. Comput., accepted).
14. I. T. Foster, B. Toonen and P. H. Worley, 'Performance of parallel computers for spectral atmospheric models', Tech. Report ORNL/TM-12986, Oak Ridge National Laboratory, Oak Ridge, TN, April 1995 (also J. Atm. Oceanic Tech, accepted).
15. I. T. Foster, B. Toonen and P. H. Worley, 'Performance of parallel computers for spectral atmospheric models', Tech. Report ORNL/TM-12986, Oak Ridge National Laboratory, Oak Ridge, TN, April 1995 (also J. Atm. Oceanic Tech, accepted).
16. P. Heidelberger and K. S. Trivedi, 'Analytic queuing models for programs with internal concurrency', IEEE Trans. Comput., C-32, 73-82 (1983).
17. A. Thomasian and P. F. Bay, 'Analytic queuing network models for parallel processing of task systems', IEEE Trans. Comput., C-35, 1045-1054 (1986).
18. H. Wabnig and G. Haring, 'PAPS - the parallel program performance prediction toolset', in 7th International Conference on Modeling Techniques and Tools for Computer Performance Evaluation, 1994, pp. 284-304.
19. M. Calzarossa and G. Serazzi, 'Workload characterization - a survey', Proc. IEEE, 81, 1136-1150 (1993).
20. J. Brehm, L. Dowdy, M. Madhukar and E. Smirni, 'PerPreT - a performance prediction tool', in 'Quantitative evaluation of computing and communication systems', Lect. Notes Comput. Sci. 977, Springer, Heidelberg, 1995.
21. T. Fahringer, 'Estimating and optimizing performance for parallel programs', IEEE Computer, 28, 47-56 (1995).
22. M. Parashar and S. Hariri, 'Compile-time performance prediction of HPF/Fortran 90D', IEEE Parallel Distrib. Technol., 4, 57-73 (1996).
23. S. R. Sarukkai, P. Mehra and R. J. Block, 'Automated scalability analysis of message-passing parallel programs', IEEE Parallel Distrib. Technol., 3, 21-32 (1995).
24. G. A. Geist, M. T. Heath, B. W. Peyton and P. H. Worley, 'PICL: a portable instrumented communication library, C reference manual', Tech. Report ORNL/TM-11130, Oak Ridge National Laboratory, Oak Ridge, TN, July 1990.
25. P. H. Worley and M. T. Heath, 'Performance characterization research at Oak Ridge National Laboratory', in Parallel Processing for Scientific Computing, J. Dongarra, P. Messina, D. C. Sorenson and R. G. Voigt (Eds.), Society for Industrial and Applied Mathematics, Philadelphia, PA, 1990, pp. 431-436.
26. W. Gropp, E. Lusk, N. Doss and T. Skjellum, 'A high-performance, portable implementation of the MPI message-passing interface standard', Tech. Report ANL/MCS-P567-0296, Argonne National Laboratory, February 1996.
27. E. Smirni et al., 'Thread placement on the intel paragon: Modeling and experimentation', in Proceedings of the 3rd International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS 95), IEEE Computer Society Press, Los Alamitos, CA, January 1995, pp. 226-231.
28. MPI Committee, 'MPI: a message-passing interface standard', Int. J. Supercomput. Appl., 8, 165-416 (1994).
29. G. A. Geist, A. L. Beguelin, J. J. Dongarra, W. Jiang, R. J. Manchek and V. S. Sunderam, PVM: Parallel Virtual Machine - A Users Guide and Tutorial for Network Parallel Computing, MIT Press, Boston, 1994.
30. J. J. Hack and R. Jakob, 'Description of a global shallow water model based on the spectral transform method', NCAR Tech. Note NCAR/TN-343+STR, National Center for Atmospheric Research, Boulder, CO, February 1992.
31. P. H. Worley and B. Toonen, 'A users' guide to PSTSWM', Tech. Report ORNL/TM-12779, Oak Ridge National Laboratory, Oak Ridge, TN, July 1995.
32. P. H. Worley, 'Phase modeling of a parallel scientific code', in Proceedings of the Scalable High Performance Computing Conference SHPCC-92, J. Saltz and R. Voigt (Eds.), IEEE Computer Society Press, Los Alamitos, CA, 1992, pp. 322-327.
33. J. Brehm, L. Dowdy and M. Madhukar, 'Performance modelling for SPMD message-passing programs', Tech. Report ORNL/TM-13254, Oak Ridge National Laboratory, Oak Ridge, TN, June 1996 (http.://www.epm.ornl.gov/~worley/papers).
34. D. L. Williamson, J. B. Drake, J. J. Hack, R. Jakob and P. N. Swarztrauber, 'A standard test set for numerical approximations to the shallow water equations on the sphere', J. Comput. Phys., 102, 211-224 (1992).