A Comparison of Implicitly Parallel Multithreaded and Data-Parallel Implementations of an Ocean Model

Journal of Parallel and Distributed Computing

Volumn 48, Issue 1, 1998, Pages 1-51

  Shaw, Andrew ^a   Arvind, ^a   Cho, Kyoo Chan ^a   Hill, Christopher ^b   Johnson, R Paul ^a   Marshall, John ^b  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0038856919     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1006/jpdc.1997.1390     Document Type: Article

References (48)

1. Adcroft A., Hill C., Marshall J. Representation of topography by shaved cells in a height coordinate ocean model. Monthly Weather Review. 1997;2293-2315.
2. Agarwal A., Bianchini R., Chaiken D., Johnson K., Kranz D., Kubiatowicz J., Lim B.-H., Mackenzie K., Yeung D. The MIT Alewife Machine: Architecture and performance. Proceedings of ISCA. 1995.
3. Alverson R., Callahan D., Cummings D., Koblenz B., Porterfield A., Smith B. The Tera computer system. 1990 International Conference on Supercomputing. 1990;. p. 1-6.
4. Amarasinghe S. P., Anderson J. M., Lam M. S., Tseng C. W. The SUIF compiler for scalable parallel machines. Proceedings of the Seventh SAM Conference on Parallel Processing for Scientific Computing. 1995.
5. Ang B. S. Efficient implementation of sequential loops in dataflow computation. Proceedings of the Functional Programming Computer Architecture. 1993.
6. Arvind C. A., Maessen J.-W. A multithreaded substrate and compilation model for the implicitly parallel language pH. Workshop on Languages and Compilers for Parallel Computing. 1996.
7. Arvind C. D. E., Maa G. K. Assessing the benefits of fine-grain parallelism in dataflow programs. Int. J. Supercomput. Appl. 2:Fall 1988.
8. Arvind, Ekanadham K. Future scientific programming on parallel machines. Proceedings. Supercomputing '88. 1988;. p. 639-686.
9. Barrett R., Berry M., Chan T. F., Demmel J., Donato J., Dongarra J., Eijkhout V., Pozo R., Romine C., Van der Vorst H. Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods. 1994;SIAM, Philadelphia.
10. Blumofe R. D., Joerg C. F., Kuszmaul B. C., Leiserson C. E., Randall K. H., Zhou Y. Cilk: An efficient multithreaded runtime system. Proceedings of PPoPP '95. 1995.
11. Brugge R., Jones H. L., Marshall J. C. Non-hydrostatic ocean modelling for studies of open-ocean convection. Deep Convection and Deep Water Formation in the Oceans. 1991;. p. 325-340.
12. Cann D. Retire Fortran? A debate rekindled. Comm. ACM. 35:Aug. 1992;81-89.
13. D. Chiou, Activation Frame Memory Management for the Monsoon Processor, MIT EECS, 1992, http://www-csg.lcs.mit.edu:8001/derek/MS-Thesis.ps.
14. D. E. Culler, Managing Parallelism and Resources in Scientific Dataflow Programs, MIT EECS, 545 Technology Square, Cambridge, MA, 1990.
15. Dahlquist G. Numerical Methods. 1974;Prentice-Hall, New York.
16. Dennis J. B., Gao G. R., Todd K. W. Modeling the weather with a data flow supercomputer. IEEE Trans. Comput. C-33:July 1984;592-603.
17. Golub G. H., Loan C. F. V. Matrix Computations. 1989;North Oxford Academic.
18. Gosling J., Joy B., Steele G. The Java™ Language Specification. 1996;Addison-Wesley, Reading.
19. Grant P., Sharp J., Webster M., Zhang X. Experiences of parallelising finite-element problems in a functional style. Software Practice Exper. 25:Sept. 1995;947-974.
20. Gurd J. R., Kirkham C. C., Watson I. The Manchester prototype dataflow computer. Comm. ACM. 28:Jan. 1985;34-52.
21. Hammes J., Lubeck O., Bohm W. Comparing Id and Haskell in a Monte Carlo photon transport code. J. Funct. Programming. 5:July 1995;283-316.
22. Hicks J., Chiou D., Ang B. S., Arvind. Performance studies of the Monsoon dataflow processor. J. Parallel Distrib. Comput. 18:July 1993;273-300.
23. Hill C., Marshall J. Application of a parallel Navier-Stokes model to ocean circulation. Proceedings of Parallel CFD. 1995;Caltech.
24. Hill C. N., Shaw A. Transitioning from MPP to SMP: Experiences with a Navier-Stokes solver. Seventh European Centre for Medium-Range Weather Forecasting (ECMWF) Workshop on the Use of Parallel Processors in Meteorology. 1996.
25. Hillis W. D., Tucker L. W. The CM-5 connection machine: A scalable supercomputer. Comm. ACM. 36:Nov. 1993;31-40.
26. Hiraki K., Nishida K., Sekiguchi S., Shimada T., Yuba T. The SIGMA-1 dataflow supercomputer: A challenge for new generation supercomputing systems. J. Inform. Process. 10:1987;219-226.
27. Hiromoto R., Wienke B. R., Brickner R. G. Experiences with the Denelcor HEP. Parallel Computing. 1:Dec. 1984;197-206.
28. Koelbel C. H., Loveman D. B., Schreiber R. S., Steele G. L., Zosel M. E. The High Performance Fortran Handbook. 1994;The MIT Press, Cambridge.
29. Kranz D., Halstead R. H., Mohr E. Mul-T: A high-performance parallel Lisp. Parallel Lisp: Languages and Systems. 1989;Springer-Verlag, Berlin/New York. p. 306-311.
30. Los Alamos National Laboratory, ASCI Executive Summary, http://www-c8.lanl.gov/asci/summary.html.
31. Marshall J., Adcroft A., Hill C., Perelman L. A finite-volume, incompressible Navier-Stokes model for studies of the ocean on parallel computers. J. Geophys. Res. 102:1997;5753-5766.
32. Marshall J., Hill C., Perelman L., Adcroft A. Hydrostatic, quasi-hydrostatic and nonhydrostatic ocean modeling. J. Geophys. Res. 102:1997;5733-5752.
33. Miller M. J., Pearce R. P. A three-dimensional primitive equation model of cumulonimbus convection. Quart. J. R. Meteorol. Soc. 1974;133-154.
34. Nikhil R. S. Id Language Reference Manual. Technical Report. July 1991.
35. Nikhil R. S. Cid: A parallel "shared-memory" C for distributed memory machines. Proceedings of the 17th Annual Workshop on Languages and Compilers for Parallel Computing. 1994;Springer-Verlag, Berlin/New York.
36. Oldehoeft R., Cann D., Allan S. SISAL: Initial MIMD performance results. Proceedings of the Workshop on Future Directions in Computer Architecture and Software. 1986;. p. 139-145.
37. Page R. L., Moe B. Experience with a large scientific application in a functional language. Proceedings of FPCA '93. 1993;Assoc. Comput. Mach. New York. p. 3-11.
38. Papadopoulos G. M. Implementation of a General-Purpose Dataflow Multiprocessor. Research Monograph in Parallel and Distributed Computing. 1992;MIT Press, Cambridge.
39. J. B. Plevyak, Optimization of Object-oriented and Concurrent Programs, University of Illinois, 1988.
40. Sakai S., Yamaguchi Y., Hiraki K., Kodama Y., Yuba T. An architecture of a dataflow single chip processor. Proceedings of ISCA. 1989;. p. 46-53.
41. A. Shaw, Compiling an Implicitly Parallel Language for Multithreaded Execution on Symmetric Multiprocessors.
42. Shewchuk J. R. An Introduction to the Conjugate Gradient Method Without the Agonizing Pain. Technical Report. 1994.
43. Smith B. J. Architecture and applications of the HEP multiprocessor computer. Real-Time Signal Processing IV. 1981;. p. 241-248.
44. Sohn A., Kong L., Sato M. Progress report on porting Sisal to the EM-4 multiprocessor. Parallel Architectures and Compilation Techniques. 1994;. p. 351-354.
45. Sur S., Bohm A. Analysis of non-strict functional implementations of the Dongarra-Sorensen eigensolver. Proceedings of the International Conference on Supercomputing. 1994;. p. 412-418.
46. Sur S., Bohm W. Functional, I-structure, and M-structure implementations of NAS benchmark FT. Parallel Architectures and Compilation Techniques. 1994;. p. 47-56.
47. CM Fortran Language Reference Manual. 1994.
48. Yeung D., Agarwal A. Experience with fine-grain synchronization in MIMD machines for preconditioned conjugate gradient. Proceedings of the Fourth Symposium on Principles and Practices of Parallel Programming. 1993;. p. 187-197.