A Library-Based Approach to Task Parallelism in a Data-Parallel Language

Journal of Parallel and Distributed Computing

Volumn 45, Issue 2, 1997, Pages 148-158

  Foster, Ian ^a   Kohr Jr , David R ^a   Krishnaiyer, Rakesh ^b   Choudhary, Alok ^c  

^a ARGONNE NATIONAL LABORATORY   (United States)

^b SYRACUSE UNIVERSITY   (United States)

^c NORTHWESTERN UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

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

References (27)

1. Callahan D., Kennedy K. Compiling programs for distributed-memory multiprocessors. J. Supercomputing. 2:Oct. 1988;151-169.
2. Carriero N., Gelernter D. Linda in context. Commun. ACM. 32:Apr. 1989;444-458.
3. Cheng G., Fox G., Mills K. Integrating multiple programming paradigms on Connection Machine CM5 in a dataflow-based software environment. Technical report. 1993.
4. Choudhary A. N., Narahari B., Nicol D. M., Simha R. Optimal processor assignment for pipeline computations. IEEE Trans. Parallel Distrib. Systems. 5:1994;439-445.
5. Edjlali G., Sussman A., Saltz J. Interoperability of data parallel runtime libraries with Meta-Chaos. Technical Reports. CS-TR-3633 and UMIACS-TR-96-30:May 1996.
6. I. Foster, B. Avalani, A. Choudhary, M. Xu, 1994, A compilation system that integrates High Performance Fortran and Fortran M, Proceedings of the 1994 Scalable High Performance Computing Conference, 293, 300, IEEE Computer Society Press, Los Alamitos, CA.
7. I. Foster, D. R. Kohr, Jr. R. Krishnaiyer, A. Choudhary, 1996, Double standards: Bringing task parallelism to HPF via the Message Passing Interface, Proceedings of Supercomputing '96, ACM Press, New York.
8. I. Foster, D. R. Kohr, Jr. R. Krishnaiyer, A. Choudhary, 1996, MPI as a coordination layer for communicating HPF tasks, Proceedings of the 1996 MPI Developers Conference, 68, 78, IEEE Computer Society Press, Los Alamitos, CA.
9. Foster I., Taylor S. Strand: New Concepts in Parallel Programming. 1990;Prentice-Hall, Englewood Cliffs.
10. Gatlin K. S., Baden S. B. Brick: A benchmark for irregular block structured applications. Technical report. 1996.
11. Girkar M., Polychronopoulos C. Automatic extraction of functional parallelism from ordinary programs. IEEE Trans. Parallel Distrib. Systems. 3:1992;166-178.
12. Gropp W., Lusk E., Doss N., Skjellum A. A high-performance, portable implementation of the MPI message passing interface standard. Technical Report. ANL/MCS-TM-213:1996.
13. Gropp W., Lusk E., Skjellum A. Using MPI: Portable Parallel Processing with the Message-Passing Interface. 1994;MIT Press, Cambridge.
14. Gross T., O'Hallaron D., Subhlok J. Task parallelism in a High Performance Fortran framework. IEEE Parallel Distrib. Technol. 2:Fall 1994;16-26.
15. Hillis W., Steele G. Jr. Data parallel algorithms. Commun. ACM. 29:1986;1170-1183.
16. Hiranandani S., Kennedy K., Tseng C. Compiling Fortran D for MIMD distributed-memory machines. Commun. ACM. 35:Aug. 1992;66-80.
17. Koelbel C., Loveman D., Schreiber R., Stelle G. Jr., Zosel M. The High Performance Fortran Handbook. 1994;MIT Press, Cambridge.
18. D. R. Kohr, Jr. 1996, Design and optimization of coordination mechanisms for data-parallel tasks, Department of Computer Science, University of Illinois at Urbana-Champaign, [Online at http://www.mcs.anl.gov/fortran-m.
19. Mehrotra P., Haines M. An overview of the Opus language and runtime system. ICASE Report. 94-39:May 1994.
20. S. Ramaswamy, P. Banerjee, February 1995, Automatic generation of efficient array redistribution routines for distributed memory multicomputers, Frontiers '95: The 5th Symposium on the Frontiers of Massively Parallel Computation, 342, 349, McLean, VA.
21. Ramaswamy S., Sapatnekar S., Banerjee P. A framework for exploiting data and functional parallelism on distributed memory multicomputers. Technical Report. CRHC-94-10:1994.
22. A. Rogers, K. Pingali, June 1989, Process decomposition through locality of reference, Proceedings of the SIGPLAN '89 Conference on Program Language Design and Implementation. Portland, OR, ACM Press, New York.
23. Rosenfeld A., Kak A. Digital Picture Processing. 1976;Academic Press, New York.
24. Seevers B., Quinn M., Hatcher P. A parallel programming environment supporting data-parallel modules. Internat. J. Parallel Programming. 21:Oct. 1992.
25. The Portland Group, Inc. pghpf Reference Manual, Wilsonville, OR.
26. V. N. Vatsa, M. D. Sanetrik, E. B. Parlette, Jan. 1993, Development of a flexible and efficient multigrid-based multiblock flow solver, Proc. 31st Aerospace Sciences Meeting and Exhibit, AIAA-93-0677.
27. Zima H., Bast H.-J., Gerndtd M. SUPERB: A tool for semi-automatic MIMD/SIMD parallelization. Parallel Comput. 6:1988;1-18.