Optimal Use of Mixed Task and Data Parallelism for Pipelined Computations

Journal of Parallel and Distributed Computing

Volumn 60, Issue 3, 2000, Pages 297-319

  Subhlok, Jaspal ^a   Vondran, Gary ^b  

^a University of Houston   (United States)

^b HEWLETT PACKARD LABORATORIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

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

References (26)

1. Bokhari S. Assignment Problems in Parallel and Distributed Computing. 1987;Kluwer Academic, Dordrecht/Norwell.
2. Bokhari S. Partitioning problems in parallel, pipelined, and distributed computing. IEEE Trans. 37:Jan 1988;48-57.
3. Chakrabarti, S, Demmel, J, and, Yelick, K, Modeling the benefits of mixed data and task parallelism, in, Seventh Annual ACM Symposium on Parallel Algorithms and Architectures, Santa Barbara, CA, July 1995.
4. Chandy M., Foster I., Kennedy K., Koelbel C., Tseng C. Integrated support for task and data parallelism. Internat. J. Supercomput. Appl. 8:1994;80-98.
5. Chapman B., Mehrotra P., Van Rosendale J., Zima H. Tech. Rep. Mar. 1994.
6. Choudhary A., Narahari B., Nicol D., Simha R. Optimal processor assignment for a class of pipelined computations. IEEE Trans. Parallel Distrib. Systems. 5:April 1994;439-445.
7. Crowl L., Crovella M., LeBlanc T., Scott M. The advantages of multiple parallelizations in combinatorial search. J. Parallel Distrib. Comput. 21:1994;110-123.
8. Dinda P., Gross T., O'Hallaron D., Segall E., Stichnoth J., Subhlok J., Webb J., Yang B. Tech. Rep. Mar. 1994.
9. Foster I., Avalani B., Choudhary A., Xu M. A compilation system that integrates High Performance Fortran and Fortran M. Proceeding of 1994 Scalable High Performance Computing Conference. October 1994;Knoxville. p. 293-300.
10. Gross T., O'Hallaron D., Subhlok J. Task parallelism in a High Performance Fortran framework. IEEE Parallel Distrib. Technol. 2:Fall 1994;16-26.
11. High Performance Fortran Language Specification, Version 2.0. Dec. 1996.
12. Iqbal M., Bokhari S. Efficient algorithms for a class of partitioning problems. IEEE Trans. Parallel Distrib. Systems. 6:Feb. 1995;170-175.
13. Nicol D., O'Hallaron D. Improved algorithms for mapping parallel and pipelined computations. IEEE Trans. Comput. 40:Mar. 1991;295-306.
14. Okutomi M., Kanade T. A multiple-baseline stereo. IEEE Trans. Pattern Anal. Mach. Intell. 15:1993;353-363.
15. Ramaswamy, S., Sapatnekar, S., and Banerjee, P., A convex programming approach for exploiting data and functional parallelism, in Proceedings of the 1994 International Conference on Parallel Processing, St Charles, IL, August 1994, Vol. 2, pp. 116-125.
16. Sarkar V. Partitioning and Scheduling Parallel Programs for Multiprocessors. 1989;The MIT Press, Cambridge.
17. Shaw G., Gabel R., Martinez D., Rocco A., Pohlig S., Gerber A., Noonan J., Teitelbaum K. Tech. Rep. Nov. 1992.
18. Subhlok, J., O'Hallaron, D., Gross, T., Dinda, P., and Webb, J., Communication and memory requirements as the basis for mapping task and data parallel programs, in Proceedings of Supercomputing '94, Washington, DC, November 1994, pp. 330-339.
19. Subhlok, J., Stichnoth, J., O'Hallaron, D., and Gross, T., Exploiting task and data parallelism on a multicomputer, in Proceedings of the Fourth ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, San Diego, CA, May 1993, pp. 13-22.
20. Subhlok, J., and Vondran, G., Optimal mapping of sequences of data parallel tasks, in Proceedings of the Fifth ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, Santa Barbara, CA, July 1995, pp. 134-143.
21. Subhlok, J., and Yang, B.A new model for integrated nested task and data parallel programming, in Proceedings of the Sixth ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, Las Vegas, NV, June 1997, pp. 1-12.
22. Vondran G. Optimization of Latency, Throughput and Processors for Pipelines of Data Parallel Tasks. May 1995;Carnegie Mellon UniversityDept. of Electrical and Computer Engineering.
23. Webb, J., Implementation and performance of fast parallel multi-baseline stereo vision, in Computer Architectures for Machine Perception, New Orleans, LA, Dec. 1993, pp. 232-240.
24. Webb, J., Latency and bandwidth consideration in parallel robotics image processing, in Proceedings of Supercomputing '93, Portland, OR, Nov. 1993, pp. 230-239.
25. Yang, B, Webb, J, Stichnoth, J, O'Hallaron, D, and, Gross, T, Do&merge: Integrating parallel loops and reductions, in, Sixth Annual Workshop on Languages and Compilers for Parallel Computing, Portland, Oregon, Aug 1993.
26. Yang T. Scheduling and Code Generation for Parallel Architectures. May 1993;Rutgers University.