On the utility of communication - computation overlap in data-parallel programs

Journal of Parallel and Distributed Computing

Volumn 33, Issue 2, 1996, Pages 197-204

  Quinn, Michael J ^a   Hatcher, Philip J ^b  

^a Oregon State University   (United States)

^b Univ of New Hampshire   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

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

References (13)

1. 1. Baber, M. Hypertasking: Automatic array and loop partitioning on the iPSC. Proc. of the Twenty-Fourth Annual Hawaii International Conference on System Sciences. 1991, pp. 438-447.
2. 2. Cannon, L. E. A cellular computer to implement the Kalman filter algorithm. Ph.D. thesis, Montana State University, Bozeman, 1969.
3. 3. Culler, D., Karp, R., Patterson, D., Sahay, A., Schauser, K. E., Santos, E., Subramonia, R., and von Eicken, T. LogP: Towards a realistic model of parallel computers. Proc. Fourth ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming. 1993, pp. 1-12.
4. 4. Gerndt,H. M. Parallelization for distributed-memory multiprocessing systems. Ph.D. thesis, University of Bonn, Informatik Institutsberichte, 1989.
5. 5. Gustafson, J. L. Reevaluating Amdahl's law. Comm.ACM 21, 5 (May 1988), 532-533.
6. 6. Gustafson, J. L., Montry, G. R., and Benner, R. E. Development of parallel methods for a 1024-processor hypercube SIAM J. Sci. Statist. Comput. 9, 4 (July 1988), 609-638.
7. 7. Hamel, L. H., Hatcher, P. J., and Quinn, M. J. An optimising C* compiler for a hypercube multicomputer. Languages, Compilers, and Run-Time Environments for Distributed Memory Machines. Elsevier, Amsterdam, 1992, pp. 285-298.
8. 8. Hatcher, P. J., and Quinn, M. J. Data-Parallel Programming on MIMD Computers. MIT Press, Cambridge, MA, 1991.
9. 9. Hiranandani, S., Kennedy, K., and Tseng, C.-W. Evaluating compiler optimizations for Fortran D. J. Parallel Distrib. Comput. 21, 1 (Apr. 1994), 27-45.
10. 10. Kumar, V., Grama, A., Gupta, A., and Karypis, G. Introduction to Parallel Computing: Design and Analysis of Algorithms. Benjamin/ Cummings, Redwood City, CA, 1994.
11. 11. Quinn, M. J. Parallel Computing: Theory and Practice. McGraw-Hill. New York, 1994.
12. 12. Socha, D. G. An approach to compiling single-point iterative programs for distributed memory computers Proc. Fifth Distributed Memory Computing Conference. 1990, pp. 1017-1027.
13. 13. Sussman, A. Model-driven mapping on to distributed memory parallel computers. Proc. Supercomputing 1992. 1992, pp. 818-829.