References related to nested parallelism and flattening

Please send mail to prins@cs.unc.edu if you know of other material to be included here.

Programming Languages

• NESL Web page of the Scandal group at CMU providing a complete introduction to NESL, a data parallel programming language supporting the expression and execution of nested parallelism.
• Proteus is a language for the prototyping of parallel computations developed at UNC. The data-parallel subset supports the expression of nested parallelism, and can be translated to C + CVL.
• UNC++ adds nested data parallelism to C++.
• V A nested data-parallel variant of C, and F90V, nested parallelism for F90.

Flattening Nested Parallelism

• Provably Correct Vectorization of Nested Parallel Programs, by J. Riely, J. Prins and P. Iyer, Second Workshop on Massively Parallel Programming Models (MPPM-95), Berlin, IEEE December 1995.
• Piecewise Execution of Nested Parallel Programs, D. Palmer, J. Prins, S. Chatterjee, R. Faith, Eighth International Workshop on Languages and Compilers for Parallel Computers (LCPC95), LNCS, Springer-Verlag, October 1995.
• Work-Efficient Nested Data-Parallelism, D. Palmer, J. Prins and S. Westfold, Fifth Symposium on the Frontiers of Massively Parallel Processing (Frontiers 95), IEEE, February 1995.
• An Object-Oriented Approach to Nested Data Parallelism, by T. J. Sheffler and S. Chatterjee. Proceedings of Frontiers '95, IEEE, February 1995, pages 203-210.
• Programming Models, Compilers, and Algorithms for Irregular Data-Parallel Computations, by S. Chatterjee. International Journal of High Speed Computing. 6(2), June 1994, pages 183-222.
• Implementation of a Portable Nested Data-Parallel Language, by G. E. Blelloch, J. Hardwick, J. Sipelstein, M. Zagha, and S. Chatterjee. Journal of Parallel and Distributed Computing 21(1), April 1994, pages 4-14.
• DPL: Data Parallel Library Manual, by D. Palmer, UNC TR93-064, March 1994.
• Compiling Nested Data-Parallel Programs for Shared-Memory Multiprocessors, by S. Chatterjee. ACM Transactions on Programming Languages and Systems 15(3), July 1993, pages 400-462.
• Transforming High-Level Data-Parallel Programs into Vector Operations, J. Prins and D. Palmer, Fourth ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPoPP 93), ACM, May 1993.
• Compiling Collection-Oriented Languages onto Massively Parallel Computers, G. Blelloch and G. Sabot, Journal of Parallel and Distributed Computing 8 (2), 1990.
• Vector Models for Data-Parallel Computing, G. Blelloch, MIT Press, 1990.