Transforming high-level data-parallel programs into vector operations

Proceedings of the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPOPP

Volumn Part F129677, Issue , 1993, Pages 119-128

  Prins, Jan F ^a   Palmer, Daniel W ^a  

^a UNIVERSITY OF NORTH CAROLINA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

HIGH LEVEL LANGUAGES; METADATA; COMPUTATIONAL METHODS; DATA PROCESSING; ITERATIVE METHODS; OPTIMIZATION; PARALLEL PROCESSING SYSTEMS; VECTORS;

DATA PARALLEL; DATA PARALLEL PROGRAMS; HIGHER ORDER FUNCTIONS; ITERATORS; NESTED SEQUENCES; PARALLEL EXECUTIONS; VECTOR MODELS; VECTOR OPERATIONS;

PARALLEL PROGRAMMING; PROGRAM TRANSLATORS;

HIGH LEVEL DATA PARALLEL PROGRAMS; NESTED SEQUENCES; VECTOR OPERATIONS;

EID: 0027795792     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/155332.155345     Document Type: Conference Paper

References (19)

1. Backus, J., "Can Programming be Liberated from the VonNeumann Style? A Functional Style and its Algebra of Programs", Communications of the ACM, 1978.
2. Blelloch, G., Chatterjee, S., Sipelstein, J., Zahga, M., "CVL: A C Vector-Library", Draft Technical Note, Carnegie Mellon University, 1990.
3. Blelloch, G., Vector Models for Data- Parallel Computing, MTT Press, 1990.
4. Blelloch, G., "NESL: A Nested Data- Parallel Language", Technical Report CMU-CS-92-103, Carnegie Mellon University, January 1990.
5. Bielloch, G., Sabot, G., "Compiling Collection-Oriented Languages onto Massively Parallel Computers", Journal of Parallel and Distributed Computing, 8(2), February 1990.
6. Iverson, K., A Programming Language. Wiley, New York, 1962.
7. Knobe, K., Lukas, J., Steele, G., "Data Optimization: Allocation of Arrays to Reduce Communication on SIMD Machines", Journal of Parallel and Distributed Computing 8, 1990.
8. McCrosky, C, "Realizing the Parallelism of Array-based Computation", Parallel Computing 10 1989.
9. Mills, P., Nyland, L., Prins, J., Reif, J., Wagner, R., "Prototyping Parallel and Distributed Programs in Proteus", Proceedings Symposium on Parallel and Distributed Processing 92. 1992.
10. Mills, P., Nyland, L. Prins, J., Reif, J., "Prototyping N-body Simulations in Proteus", Proceedings IPPS 92, IEEE, 1992.
11. More, T., "The Nested Rectangular Array as a Model of Data" APL79 Conference Proceedings. ACM 1979.
12. Nyland, L., Prins, J., "Prototyping Parallel Programs", Proceedings 1992 Dartmouth Institute for Advanced Graduate Studies in Parallel Computing Symposium, 1992.
13. Prins, J., "A Framework for Efficient Execution of Array-Based Languages on SIMD Computers", Proceedings Frontiers 90, IEEE 1990.
14. Philippsen, M., Tichy, W., Herter, C, "Modula-2∗ and its Compilation", Proceedings Austrian Conference on Parallel Computing, 1991.
15. Sabot, G., The Paralation Model: Architecture-Independent Parallel Programing, MIT Press, 1988.
16. Schwartz, J., "Set Theory as a Language for Program Specification and Programming", Technical Report Computer Science Department, Courant Institute of Mathematical Sciences, New York University, 1970.
17. Skillicom, D., "Architecture-Independent Parallel Computation", IEEE Computer 11, Vol.23 No. 12 (Dec), 1990.
18. Smith, D., "KIDS - A Semi-automatic Program Development System", IEEE Transactions on Software Engineering Special Issue on Formal Methods in Software Engineering Vol. 16, No. 9, 1990.
19. Steele, G. L., Hillis, W., "Connection Machine LISP: Fine-grained Parallel Symbolic Processing ", Proceedings 1986 ACM Conference on Lisp and Functional Programming ACM, 1986.