A partitioning-lndependent paradigm for nested data parallelism

International Journal of Parallel Programming

Volumn 24, Issue 4, 1996, Pages 291-317

  Engelhardt, Dean ^a   Wendelborn, Andrew ^a  

^a UNIVERSITY OF ADELAIDE   (Australia)

Author keywords

Multithreading; Nested data parallelism; Parallel execution models

Indexed keywords

MULTI THREADING; NESTED DATA PARALLELISM; PARALLEL EXECUTION MODELS; THINKING MACHINES;

COMPUTATIONAL METHODS; COMPUTER SIMULATION; DATA STRUCTURES; HIGH LEVEL LANGUAGES; MULTIPROCESSING SYSTEMS; PERFORMANCE;

PARALLEL PROCESSING SYSTEMS;

EID: 0030214519     PISSN: 08857458     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF03356752     Document Type: Article

References (22)

1. Thinking Machines Corporation, Cambridge, Massachusetts, CM Fortran Reference Manual, Version 2.1 Beta (December 1992).
2. S. Wholey and Guy L. Steele, Jr., Connection Machine Lisp: A Dialect of Common Lisp for Data Parallel Programming, Proc. of the Second Int'l. Conf. on Siipercomputing (1987).
3. Guy E. Blelloch, Jonathan C. Hardwick, Jay Sipelstien, Marco Zahga, and Siddhartha Chatterjee, Implementation of a Portable Nested Data-Parallel Language, Journal of Parallel and Distributed Computing 21(1):4-14 (April 1994).
4. Michael Metcalf and John Reid, Fortran 90 Explained, Oxford University Press (1990).
5. HPF Committee, High Performance Fortran Terms and Concepts, Fortran Forum, Vol. 12, No. 4 (December 1993).
6. Guy E. Blelloch, Vector Models for Data-Parallel Computing, The MIT Press, Cambridge Massachusetts (1990).
7. 3
8. 3
9. Siddhartha Chatterjee, Programming Models, Compilers, and Algorithms for Irregular Data-Parallel Computations, Int'l. Journal of High Speed Computing 6(2):182-222 (1994).
10. Thinking Machines Corporation, Cambridge, Massachusetts, CMS Technical Summary (January 1992).
11. Gary W. Sabot, The Paralation Model: Architecture Independent Parallel Programming, The MIT Press, Cambridge Massachusetts (1990).
12. Manish Gupta and Prithviraj Banerjee, Demonstration of Automatic Data Partitioning Techniques for Parallelizing Compilers on Multicomputers, IEEE Trans, on Parallel and Distributed Systems 3(2):179-193 (March 1992).
13. Vivek Sarkar, Partitioning and Scheduling Parallel Programs for Multiprocessors, Research Monographs in Parallel and Distributed Computing, Cambridge, Massachusetts (1989).
14. Boontee Kruatrachue and Ted Lewis, Grain Size Determination for Parallel Processing, IEEE Software, pp. 23-32 (January 1988).
15. Gail Alverson, Robert Alverson, David Callahan, Brian Koblenz, Allan Porterfield, and Burton Smith, The Tera Computer System, Int'l Conf. on Supercomputing (June 1990).
16. Michael D. Noakes, Deborah, A. Wallach, and William J. Dally, The J-Machine Multicomputer: An Architectural Evaluation, Computer Architecture News 21(2):224-235 (May 1993).
17. David E. Culler, Seth Copen Goldstein, Klaus Erik Schauser, and Thorsten von Eicken, TAM-A Compiler Controlled Threaded Abstract Machine, Journal of Parallel and Distributed Computing 18:347-370 (1993).
18. David E. Culler, Anurag Sah, Klaus Erik Schauser, Thorsten von Eicken, and John Wawrzynek, Fine-Grain Parallelism with Minimal Hardware Support: A CompilerControlled Threaded Abstract Machine, Sigplan Notices 26(4):164-175 (April 1991).
19. Klaus Erik Schauser, David E. Culler, and Thorsten von Eicken, Compiler-Controlled Multithreading for Lenient Parallel Languages, In: Functional Programming Languages and Computer Architecture, I. Hughes, eds., Lecture Notes in Computer Science 523:50-72 (August 1991).
20. J. E. Hoch, Compile-Time Partitioning of a Non-Strict Language into Sequential Threads, Proc. of the 3rd IEEE Symp. on Parallel and Distributed Processing, pp. 180-189 (1992).
21. Dean Engelhardt and Andrew Wendelborn, Expressing Nested Data Parallel Operations Through Multi-Threading, Technical Report 94-16, University of Adelaide (August 1994).3
22. Dean Engelhardt and Andrew Wendelborn, Progress in Implementing Adl on the CM-5 Supercomputer, Technical Report, University of Adelaide (August 1994).3