Programming Parallel Algorithms

Communications of the ACM

Volumn 39, Issue 3, 1996, Pages 85-97

  Blelloch, Guy E ^a  

^a Carnegie Mellon University ^*  (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CODES (SYMBOLS); COMPUTATION THEORY; COMPUTATIONAL COMPLEXITY; COMPUTER PROGRAMMING LANGUAGES; DATA STRUCTURES; LOGIC GATES; PARALLEL PROCESSING SYSTEMS; PERFORMANCE; PROGRAM COMPILERS; RANDOM ACCESS STORAGE;

CIRCUIT MODELS; LANGUAGE BASED MODELS; NESTED DATA PARALLEL; PARALLEL RANDOM ACCESS MEMORY; VECTOR MACHINE MODELS; VECTOR RANDOM ACCESS MACHINE;

PARALLEL ALGORITHMS;

EID: 0030105185     PISSN: 00010782     EISSN: None     Source Type: Journal    
DOI: 10.1145/227234.227246     Document Type: Article

References (25)

1. Aho, A.V., and Ullman, J.D. Foundations of Computer Science. Computer Science Press, New York, 1992.
2. Aho, A.V., Hopcroft, J.E., and Ullman, J.D. The Design and Analysis of Computer Algorithms. Addison-Wesley, Reading, Mass., 1974.
3. Arvind, R., Nikhil, S., and Pingali, K.K. I-structures: Data structures for parallel computing. ACM Trans. Program. Lang. Syst. 11, 4 (Oct. 1989), 598-632.
4. Blelloch, G.E. Vector Models for Data-Parallel Computing. MIT Press, Cambridge, Mass., 1990.
5. Blelloch, G.E. NESI.: A nested data-parallel language (version 2.6). Tech. Rep. CMU-CS-93-129, School of Computer Science, Carnegie Mellon Univ., 1993.
6. Blelloch, G.E., and Greiner, J. Parallelism in sequential functional languages. In Proceedings of the Symposium on Functional Programming and Computer Architecture (June 1995).
7. Blelloch, G.E., and Hardwick, J.C. Class notes: Programming parallel algorithms. Tech. Rep. CMU-CS-93-115, School of Computer Science, Carnegie Mellon Univ., 1993.
8. Blelloch, G.E., Chatterjee, S., Hardwick, J.C., Sipelstein, J., and Zaghe, M. Implementation of a portable nested data-parallel language. J. Parallel Distrib. Comput. 21, 1 (Apr. 1994), 4-14.
9. Brent, R.P. The parallel evaluation of general arithmetic expression. J. ACM 21, 2 (1974), 201-206.
10. Chandy, K.M., and Misra, J. Parallel Program Design: A Foundation. Addison-Wesley, Reading, Mass., 1988.
11. Cormen, T.H., Leiserson, C.E., and Rivest, R.L. Introduction to Algorithms. Cambridge, Mass., 1990.
12. Feo, J.T., Cann, D.C., and Oldehoeft, R.R. A report on the Sisal language project. J. Parallel Distrib. Comput. 10, 4 (Dec. 1990), 349-366.
13. Hatcher, P., Tichy, W.F., and Philippsen, M. A critique of the programming language C*. Commun. ACM 35, 6 (June 1992), 21-24.
14. High Performance Fortran Forum. High Performance Fortran Language Specification, May 1993.
15. Hillis, W.D., and Steele, G.L. Jr. Data parallel algorithms. Commun. ACM 29, 12 (Dec. 1986), 12.
16. JáJá, J. An Introduction to Parallel Algorithms. Addison-Wesley, Reading, Mass., 1992.
17. Karp, R.M., and Ramachandran, V. Parallel algorithms for shared memory machines. In Handbook of Theoretical Computer Science - Volume A: Algorithms and Complexity, J. Van Leeuwen, Ed. MIT Press, Cambridge, Mass., 1990.
18. Mills, P.H., Nyland, L.S., Prins, J.F., Reif, J.H., and Wagner, R.A. Prototyping parallel and distributed programs in Proteus. Tech. Rep. UNC-CH TR90-041, Computer Science Dept., Univ. of North Carolina, 1990.
19. Milner, R., Tofte, M., and Harper, R. The Definition of Standard ML. MIT Press, Cambridge, Mass., 1990.
20. Preparata, F.P., and Shamos, M.I. Computational Geometry - An Introduction. Springer-Verlag, New York, 1985.
21. Rose, J.R., and Steele, G.L., Jr. C*: An extended C language for data parallel programming. In Proceedings of the 2d International Conference on Supercomputing, Vol. 2 (May) 1987, pp. 2-16.
22. Schwartz, J.T., Dewar, R.B.K., Dubinsky, E., and Schonberg, E. Programming with Sets: An Introduction to SETL. Springer-Verlag, New York, 1986.
23. 2 log n) parallel Max-Flow algorithm. J. Algorithms 3 (1982), 128-146.
24. Sipelstein, J. and Blelloch, G.E. Collection-oriented languages. In Proceedings of the IEEE 79, 4 (Apr. 1991), pp. 504-523.
25. Vishkin, U. Parallel-design distributed-implementation (PDDI) general purpose computer. Theor. Comput. Sci. 32 (1984), pp. 157-172.