A practical access to the theory of parallel algorithms

SIGCSE Bulletin (Association for Computing Machinery, Special Interest Group on Computer Science Education)

Volumn 36, Issue 1, 2004, Pages 397-401

  Kessler, Christoph ^a  

^a LINKÖPING UNIVERSITY   (Sweden)

Author keywords

Fork; Parallel program visualization; Parallel programming; PRAM model; Teaching parallel algorithms

Indexed keywords

COMPUTER HARDWARE; COMPUTER OPERATING SYSTEMS; COMPUTER PROGRAMMING; COMPUTER PROGRAMMING LANGUAGES; COMPUTER SCIENCE; PROGRAM COMPILERS;

CLASSICAL THEORY; FORK; PARALLEL PROGRAM VISUALIZATION; PARALLEL PROGRAMMING; PRAM MODEL; TEACHING PARALLEL ALGORITHMS;

ALGORITHMS;

EID: 33646828353     PISSN: 00978418     EISSN: 00978418     Source Type: Conference Proceeding    
DOI: 10.1145/1028174.971436     Document Type: Conference Paper

References (16)

1. F. Abolhassan, R. Drefenstedt, J. Keller, W. J. Paul, and D. Scheerer. On the physical design of PRAMs. Computer J., 36(8):756-762, Dec. 1993.
2. G. Blelloch. 15-499(b): Parallel algorithms and programming (spring 1996). www-2.cs.cmu.edu/~scandal/nesl.html, 1996.
3. G. Blelloch. Programming Parallel Algorithms. Comm. ACM, 39(3):85-97, Mar. 1996.
4. B. S. Chlebus and I. Vrto. Parallel Quicksort. J. Parallel and Distrib. Comput., 11:332-337, 1991.
5. M. I. Cole. Algorithmic Skeletons: Structured Management of Parallel Computation. Pitman and MIT Press, 1989.
6. T. H. Cormen, C. E. Leiserson, and R. L. Rivest. Introduction to Algorithms. MIT Press, Cambridge MA, 1990.
7. M. Heath and J. Etheridge. Visualizing the performance of parallel programs. IEEE Software, 8(5):29-39, 1991.
8. V. Herrarte and E. Lusk, Studying parallel program behaviour with upshot. Technical report, Mathematics and Computer Science Division, Argonne National Laboratory, Argonne, IL, 1991.
9. J. JáJá. An Introduction to Parallel Algorithms. Addison-Wesley, 1992.
10. J. Keller, C. Kessler, and J. Traff. Practical PRAM Programming. Wiley, New York, 2000.
11. C. W. KeBler and H. Seidl. The Fork95 Parallel Programming Language: Design, Implementation, Application. Int. J. Parallel Programming, 25(1):17-50, Feb. 1997.
12. C. E. Leiserson. Programming Irregular Parallel Applications in Cilk. Proc. IRREGULAR'97, Springer LNCS vol. 1253, pp. 61-71, 1997.
13. C. E. Leiserson and H. Prokop. A minicourse on multithreaded programming. Unpublished, see theory.lcs.mit.edu/~cilk, 1998.
14. Pallas GmbH. VAMPIR User's Manual. Pallas GmbH, Brühl, Germany, 1996. www.pallas.de/pages/vampir.htm.
15. W. J. Paul, P. Bach, M. Bosch, J. Fischer, C. Lichtenau, and J. Röhrig. Real PRAM programming. In Proc. Int. Euro-Par Conf.'02, Aug. 2002.
16. S. Pelagatti. Structured Development of Parallel Programs. Taylor&Francis, 1998.