Implementation of a portable nested data-parallel language

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

Volumn Part F129677, Issue , 1993, Pages 102-111

  Blelloch, Guy E ^a   Chatterjee, Siddhartha ^a,b   Hardwick, Jonathan C ^a   Sipelstein, Jay ^a   Zagha, Marco ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

^b NASA AMES RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

PARALLEL PROGRAMMING; ALGORITHMS; CODES (SYMBOLS); COMPUTER PROGRAMMING; COMPUTER SOFTWARE PORTABILITY; CURVE FITTING; DATA PROCESSING; DATA STRUCTURES; FUNCTION EVALUATION; LEAST SQUARES APPROXIMATIONS; PARALLEL PROCESSING SYSTEMS; SUBROUTINES; VECTORS;

DATA PARALLEL; INTERMEDIATE LANGUAGES; IRREGULAR DATA; LEAST SQUARE; PROGRAMMING MODELS; SERIAL MACHINE; SPARSE MATRICES; SPARSE MATRIX VECTOR PRODUCTS;

MATRIX ALGEBRA; COMPUTER PROGRAMMING LANGUAGES;

INTERMEDIATE LANGUAGE VCODE; PORTABLE NESTED DATA PARALLEL LANGUAGE NESL;

EID: 0027869043     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/155332.155343     Document Type: Conference Paper

References (45)

1. G. Agha. Concurrent object-oriented programming. Communications of the ACM, 33(9): 125141, Sept. 1990.
2. ANSI. ANSI Fortran Draft S8, Version 111.
3. J. Backus. Can programming be liberated from the von Neumann style? A functional style and its algebra of programs. Communications of the ACM, 21(8):613-641, Aug. 1978.
4. R. Bagrodia and S. Mathur. Efficient implementation of high-level parallel programs. In Fourth International Conference on Architectural Support for Programming Languages and Operating Systems, pages 142-52, Apr. 1991.
5. K. E. Batcher. The flip network of STARAN. In Proceedings International Conference on Parallel Processing, pages 65-71, 1976.
6. K. E. Batcher. The massively parallel processor system overview. In J. L. Potter, editor, The Massively Parallel Processor, pages 142-149. MIT Press, 1985.
7. G. E. Bielloch. Vector Models for Data-Parallel Computing. MIT Press, 1990.
8. G. E. Bielloch. NESL: A nested data-parallel language. Technical Report CMU-CS-92-103, School of Computer Science, Carnegie Mellon University, Jan. 1992.
9. G. E. Blelloch and S. Chatterjee. VCODE: A data-parallel intermediate language. In Proceedings Frontiers of Massively Parallel Computation, pages 471-480, Oct. 1990.
10. G. E. Blelloch, S. Chatterjee, J. C. Hardwick, J. Sipelstein, and M. Zagha. CVL: A C vector library. Technical Report CMU-CS-93-114, School of Computer Science, Carnegie Mellon University, Feb. 1993.
11. G. E. Blelloch, S. Chatterjee, J. C. Hardwick, J. Sipelstein, and M. Zagha. Implementation of a portable nested data-parallel language. Technical Report CMU-CS-93-112, School of Computer Science, Carnegie Mellon University, Feb. 1993.
12. G. E. Blelloch and J. C. Hardwick. Class notes: Programming parallel algorithms. Technical Report CMU-CS-93-115, School of Computer Science, Carnegie Mellon University, Feb. 1993.
13. G. E. Blelloch and G. W. Sabot. Compiling collection-oriented languages onto massively parallel computers. Journal of Parallel and Distributed Computing, 8(2):119-134, Feb. 1990.
14. N. Carriero and D. Gelernter. How to write parallel programs: A guide to the perplexed. ACM Computing Surveys, 21(3):323-357, Sept. 1989.
15. S. Chatterjee. Compiling Data-Parallel Programs for Efficient Execution on Shared-Memory Multi-processors. PhD thesis, School of Computer Science, Carnegie Mellon University, Oct. 1991.
16. S. Chatterjee, G. E. Blelloch, and A. L. Fisher. Size and access inference for data-parallel programs. In A CM SIGPLAN '91 Conference on Programming Language Design and Implementation, pages 130- 144, June 1991.
17. S. Chatterjee, G. E. Blelloch, and M. Zagha. Scan primitives for vector computers. In Proceedings Supercomputing '90, pages 666-675, Nov. 1990.
18. M. Chen, Y. Choo, and J. Li. Crystal: Theory and pragmatics of generating efficient parallel code. In B. K. Szymanski, editor, Parallel Functional Languages and Compilers, chapter 7. Addison-Wesley, Reading, MA, 1991.
19. A. A. Chien and W. J. Dally. Experience with concurrent aggregates (CA): Implementation and programming. In Proceedings of the Fifth Distributed Memory Computers Conference. SIAM, Apr. 1990.
20. I. S. Duff, R. G. Grimes, and J. G. Lewis. Sparse matrix test problems. ACM Trans. Math. Software, 15:1-14, 1989.
21. G. C. Fox. The architecture of problems and portable parallel software systems. Technical Report SCCS-134, Syracuse Center for Computational Science, Syracuse University, 1991.
22. P. Hatcher, W. F. Tichy, and M. Philippsen. A critique of the programming language C∗. Communications of the ACM, 35(6):21-24, June 1992.
23. High Performance Fortran Forum. High Performance Fortran Language Specification, Jan. 1993.
24. C. A. R. Hoare. Algorithm 63 (partition) and algorithm 65 (find). Communications of the ACM, 4(7):321-322, 1961.
25. C. A. R. Hoare. Communicating sequential processes. Communications of the ACM, 21(8):666-677, Aug. 1978.
26. P. Hudak and P. Wadler. Report on the functional programming language HASKELL. Technical report, Yale University, Apr. 1990.
27. R. K. W. Hui, K. E. Iverson, E. E. McDonnell, and A. T. Whitney. APL\? In API 90 Conference Proceedings, pages 192-200, Jan. 1990.
28. IBM. APL2 Programming: Language Reference, first edition, Aug. 1984. Order Number SH20-9227-0.
29. C. Lasser. The Essential ∗Lisp Manual. Thinking Machines Corporation, Cambridge, MA, July 1986.
30. J. McGraw, S. Skedzielewski, S. Allan, R. Old-ehoeft, J. Glauert, C. Kirkham, B. Noyce, and R. Thomas. SISAL: Streams and Iteration in a Single Assignment Language, Language Reference Manual Version 1.2. Lawrence Livermore National Laboratory, Mar. 1985.
31. F. H. McMahon. The Livermore Fortran kernels: A computer test of the numerical performance range. Technical Report UCRL-53745, Lawrence Livermore National Laboratory, Dec. 1986.
32. R. S. Nikhil. ID Version 90.0 Reference Manual. Computation Structures Group Memo 284-1, Laboratory for Computer Science, Massachusetts Institute of Technology, July 1990.
33. W. H. Press, B. P. Flannery, S. A. Teukolsky, and W. T. Vetterling. Numerical Recipes. Cambridge University Press, Cambridge, 1986.
34. M. J. Quinn and P. J. Hatcher. Data-parallel programming on multicomputers. IEEE Software, 7(5):69-76, Sept. 1990.
35. J. R. Rose and G. L. Steele Jr. C∗: An extended C language for data parallel programming. In Proceedings Second International Conference on Supercomputing, Vol. 2, pages 2-16, May 1987.
36. G. W. Sabot. The Paralation Model: Architecture-Independent Parallel Programming. The MIT Press, Cambridge, Massachusetts, 1988.
37. J. T. Schwartz, R. B. K. Dewar, E. Dubinsky, and E. Schonberg. Programming with Sets: An Introduction to SETL. Springer-Verlag, New York, 1986.
38. J. Sipelstein. Data Representation Optimizations for Collection-Oriented Languages. PhD thesis, School of Computer Science, Carnegie Mellon University, Pittsburgh, PA, To appear.
39. J. Sipelstein and G. E. Bielloch. Collection-oriented languages. Proceedings of the IEEE, 79(4):504-523, Apr. 1991.
40. G. L. Steele Jr., S. E. Fahlman, R. P. Gabriel, D. A. Moon, and D. L. Weinreb. Common LISP: The Language. Digital Press, Burlington, MA, 1984.
41. V. S. Sunderam. PVM: A framework for parallel distributed computing. Concurrency: Practice and Experience, 2(4):315-339, Dec. 1990.
42. Thinking Machines Corporation, Cambridge, MA. CM Fortran Reference Manual, July 1991.
43. Thinking Machines Corporation, Cambridge, MA. Paris Reference Manual, Feb. 1991.
44. D.Turner. An overview of MIRANDA. SIGPLAN Notices, Dec. 1986.
45. S. Wholey and G. L. Steele Jr. Connection Machine Lisp: A dialect of Common Lisp for data parallel programming. In Proceedings Second International Conference on Supercomputing, May 1987.