A study of application sensitivity to variation in message-passing latency and bandwidth

Concurrency Practice and Experience

Volumn 10, Issue 5, 1998, Pages 387-406

  Worley, Patrick H ^a   Robinson, Allen C ^b   Mackay, David R ^c   Barragy, Edward J ^c  

^a OAK RIDGE NATIONAL LABORATORY   (United States)

^b SANDIA NATIONAL LABORATORIES   (United States)

^c INTEL CORPORATION   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BANDWIDTH; DATA COMMUNICATION SYSTEMS; PARALLEL ALGORITHMS; SHOCK WAVES;

BENCHMARK TESTING; MESSAGE PASSING LATENCY;

PARALLEL PROCESSING SYSTEMS;

EID: 0346544571     PISSN: 10403108     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1096-9128(19980425)10:5<387::AID-CPE324>3.0.CO;2-7     Document Type: Article

References (23)

1. J. D. Dongarra and T. H. Dunigan, 'Message-passing performance of various computers', Tech. Report ORNL/TM-13006, Oak Ridge National Laboratory, Oak Ridge, TN, February 1996.
2. I. T. Foster and P. H. Worley, 'Parallel algorithms for the spectral transform method', SIAM J. Sci. Comput., 18(3), 806-837 (1997).
3. I. T. Foster, B. Toonen and P. H. Worley, 'Performance of parallel computers for spectral atmospheric models', J. Atm. Oceanic Tech., 13(5), 1031-1045 (1996).
4. J. Painter, P. McCormick, M. Krogh, C. Hansen and G. C. de Verdiére, 'The ACL message passing library', EPFL Supercomput. Rev., 7, (1995).
5. J. Brehm, L. Dowdy, M. Madhukar and E. Smirni, 'PerPreT - a performance prediction tool', in Quantitative Evaluation of Computing and Communication Systems, Lecture Notes in Computer Science 977, Springer, Heidelberg, 1995.
6. P. Heidelberger and K. S. Trivedi, 'Analytic queuing models for programs with internal concurrency', IEEE Trans. Comput., C-32, 73-82 (1983).
7. A. Thomasian and P. F. Bay, 'Analytic queuing network models for parallel processing of task systems', IEEE Trans. Comput., C-35, 1045-1054 (1986).
8. 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.
9. G. Lyon, R. Kacker and A. Linz, 'A scalability test for parallel code', Software: Pract. Exp., 25, 1299-1314 (1995).
10. G. Lyon, R. Snelick and R. Kacker, 'Synthetic-perturbation tuning of MIMD programs', J. Supercomput., 8 5-28 (1994).
11. E. Rothberg, Characterization of Paragon Performance Benchmarks, Intel Internal Correspondence Memo, February 1994.
12. E. Rothberg, Communication Characteristics of Parallel Scientific Applications, Intel Internal Correspondence Memo, August 1994.
13. A. C. Robinson and C. T. Vaughan, 'Block grid application', in High Performance Computing, G. Sabot (Ed.), Addison-Wesley Publishing Company, Reading, MA, 1995, Chap. 2.
14. J. M. McGlaun, S. L. Thompson and M. G. Elrick, 'CTH: A three dimensional shock wave physics code', Int. J. Impact Eng., 10, 351-360 (1990).
15. 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.
16. G. L. Browning, J. J. Hack and P. N. Swarztrauber, 'A comparison of three numerical methods for solving differential equations on the sphere', Mon. Weather. Rev., 117, 1058-1075 (1989).
17. J. J. Hack, B. A. Boville, B. P. Briegleb, J. T. Kiehl, P. J. Rasch and D. L. Williamson, 'Description of the NCAR Community Climate Model (CCM2)', NCAR Tech. Note NCAR/TN-382+STR, National Center for Atmospheric Research, Boulder, CO, 1992.
18. J. B. Drake, I. T. Foster, J. G. Michalakes, B. Toonen and P. H. Worley, 'Design and performance of a scalable parallel community climate model', Parallel Comput., 21, 1571-1591 (1995).
19. 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.
20. 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).
21. 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.
22. A. B. Maccabe, K. S. McCurley, R. Riesen and S. R. Wheat, 'SUNMOS for the Intel Paragon: A brief users guide', in Proceedings of the Intel Supercomputer Users' Group 1994, Intel Supercomputer Users' Group, 1994, pp. 245-251.
23. S. R. Wheat, A. B. Maccabe, R. Riesen, D. W. van Dresser and T. M. Stallcup, 'An operating system for massively parallel systems', in Proceedings of the Twenty Seventh Annual Hawaii International Conference on System Sciences, IEEE Computer Society Press, Los Alamitos, CA, 1994, pp. 56-65.