Reference List

for
Parallel Computing Courses

Note: References are listed alphabetically by last name of the first author. Essentially all of them have been used as a reference at one or multiple points in my class slides.

  1. Selim Akl, “The Design and Analysis of Parallel Algorithms”, Prentice Hall, 1989 (older) edition.
  2. Selim Akl, “Parallel Computation: Models and Methods”, Prentice Hall, 1997.
  3. Maher Atwah, Johnnie Baker, and Selim Akl,An Associative Implementation of Classical Convex Hull Algorithms, Proceedings of the IASTED International Conference on Parallel and Distributed Computing and Systems, 1996, 435-438.
  4. Sara Baase, Computer Algorithms: Introduction to Design and Analysis, 2nd Edition, Addison Wesley Publishing Co.,1988, 162-166.
  5. Sara Baase and Allen Van Gelder, Computer Algorithms: Introduction to Design and Analysis, 3rd Edition, Addison Wesley Publishing Company, 2000, 398-401.
  6. Johnnie Baker and Mingxian Jin,Simulation of Enhanced Meshes with MASC, a MSIMD Model, Proc of the Eleventh IASTED International Conference on Parallel and Distributed Computing and Systems, Nov. 1999, 511-516.
  7. Jacek Blazewicz, Klaus Ecker, Brigitte Plateau, Denis Trystam (editors), Handbook on Parallel and Distributed Processing, Springer Publishing Co, 2000, Ch. 2 (“Design of Efficient Parallel Algorithms” by Selim Akl.)
  8. R. Cole, Parallel Merge Sort, SIAM Journal on Computing, Vol. 17, 1988, pp. 770-785.
  9. Cormen, Leisterson, and Rivest, “Introduction to Algorithms”, First (older) edition, 1990, McGraw Hill and MIT Press, Chapter 30 on parallel algorithms.
  10. Jack Dongarra, Ian Foster, Geoffrey Fox, William Gropp, Ken Kennedy, Linda Torczon, Andy White (editors), “Sourcebook of Parallel Computing”, Morgan Kaufmann, 2003.
  11. Ian Foster, Designing and Building Parallel Programs: Concepts and Tools for Parallel Software Engineering, Addison Wesley, 1995, Online at
  12. G. C. Fox, What Have We Learnt from Using Real Parallel Machines to Solve Real Problems? Technical Report C3P-522, Cal Tech, December 1989. (Included in part in more recent books co-authored by Fox.)
  13. Ananth Grama, Anshul Gupta, George Karypis, Vipin Kumar, Introduction to Parallel Computing: Design and Analysis of Algorithms, Second Edition, Addison Wesley, 2003. (For 1st edition, see authors Vipin Kumar, et.al.)
  14. Joseph JaJa, “An Introduction to Parallel Algorithms”, (uses PRAM model), Addison Wesley, 1992.
  15. Mingxian Jin, Johnnie Baker, and Kenneth Batcher, Timings for Associative Operations on the MASC Model,Proc. of the 15th International Parallel and Distributed Processing Symposium, (Workshop on Massively Parallel Processing), San Francisco, April 2001.
  16. Harry Jordan and Gita Alaghband, Fundamentals of Parallel Processing: Algorithms, Architectures, Languages, Prentice Hall, 2003.
  17. F. Thomson Leighton, Introduction to Parallel Algorithms and Architectures: Arrays, Trees, Hypercubes, Morgan Kaufmann, 1992.
  18. Vipin Kumar, Ananth Grama, Anshul Gupta, George Karypis, Introduction to Parallel Computing: Design and Analysis of Algorithms, Benjamin/Cummings Publishing Co., Inc., 1994.
  19. Ted Lewis and Hesham El-Rewini, Introduction to Parallel Programming, Prentice Hall, 1992.
  20. F. Thomson Leighton; Introduction to Parallel Algorithms and Architectures: Arrays, Trees, Hypercubes; 1992; Morgan Kaufmann Publishers.
  21. Will Meilander, Mingxian Jin, Johnnie Baker, “Tractable Real-Time Air Traffic Control Automation”, Fourteenth IASTED International Conference on Parallel and Distributed Computing and Systems (PDCS’02), pp. 483-488, November 2002.
  22. Will Meilander, Johnnie Baker, and Mingxian Jin,Importance of SIMD Computation Reconsidered,Proc of the 17th International Parallel and Distributed Processing Symposium (IPDPS),IEEE Workshop on Massively Parallel Processing, Abstract on pg 266, full text (8 pgs) on CDROM and in IEEE Computer Society Digital Library, April 2003, Nice France.
  23. Gregory F. Pfister, In Search of Clusters: The Ongoing Battle in Lowly Parallel Computing, Second Edition, Prentice Hall PTR, 1998.
  24. Jerry Potter, ASC Primer, 42 pages, posted on parallel website under downloads at
  25. Jerry Potter, Associative Computing - A Programming Paradigm for Massively Parallel Computers, Plenum Publishing Company, 1992
  26. Jerry Potter, Johnnie Baker, Stephen Scott, Arvind Bansal, Chokchai Leangsuksun, and Chandra Asthagiri, An Associative Computing Paradigm, Special Issue on Associative Processing, IEEE Computer, 27(11):19-25, Nov. 1994.
  27. Michael Quinn, Parallel Computing: Theory and Practice, McGraw Hill, 1994.
  28. Michael Quinn, Parallel Programming in C with MPI and OpenMP, McGraw Hill, 2004.
  29. Seyed H. Roosta, “Parallel Processing & Parallel Algorithms: Methods and Computation”, Springer-Verlag, 2000.
  30. Justin Smith, “The Design and Analysis of Parallel Algorithms”, Oxford Press, 1993.
  31. Stankovic, Spuri, Ramamritham, Buttazzo, “Deadline Scheduling for Real-Time Systems”, Kluwer, 1998, ISBN 0-7923-8269-2.
  32. Stankovic, Spuri, Natale, Buttazzo, “Implications of Classical Scheduling Results for Real-Time Systems”, IEEE Computer, Vol. 28, No 6, pp. 16-25, June 1995.
  33. WaveTracer, “The multiC Programming Language”, Preliminary Documentation, WaveTracer PUB-00001-001-00.80, Jan. 1991.
  34. WaveTracer, “The multiC Programming Language”, User Documentation, WaveTracer PUB-00001-001-1.02, June 1992.
  35. Barry Wilkinson and Michael Allen, “Parallel Programming: Techniques and Applications Using Networked Workstations and Parallel Computers ”, Prentice Hall, 1999.