1 / 4

Parallel and Distributed Algorithms Spring 2005

Parallel and Distributed Algorithms Spring 2005. Johnnie W. Baker. Chapter 2. The PRAM Model for Parallel Computation. References. Selim Akl, Parallel Computation: Models and Methods, Prentice Hall, 1997, Updated online version available through website.

arch
Download Presentation

Parallel and Distributed Algorithms Spring 2005

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Parallel and Distributed Algorithms Spring 2005 Johnnie W. Baker

  2. Chapter 2 The PRAM Model for Parallel Computation

  3. References • Selim Akl, Parallel Computation: Models and Methods, Prentice Hall, 1997, Updated online version available through website. • Selim Akl, The Design of Efficient Parallel Algorithms, Chapter 2 in “Handbook on Parallel and Distributed Processing” edited by J. Blazewicz, K. Ecker, B. Plateau, and D. Trystram, Springer Verlag, 2000. • Selim Akl, Design & Analysis of Parallel Algorithms, Prentice Hall, 1989. • Cormen, Leisterson, and Rivest, Introduction to Algorithms, 1st edition (i.e., older), 1990, McGraw Hill and MIT Press, Chapter 30 on parallel algorithms. • Phillip Gibbons, Asynchronous PRAM Algorithms, Ch 22 in Synthesis of Parallel Algorithms, edited by John Reif, Morgan Kaufmann Publishers, 1993. • Joseph JaJa, An Introduction to Parallel Algorithms, Addison Wesley, 1992. • Michael Quinn, Parallel Computing: Theory and Practice, McGraw Hill, 1994 • Michael Quinn, Designing Efficient Algorithms for Parallel Computers, McGraw Hill, 1987.

  4. Outline • Computational Models • Definition and Properties of the PRAM Model • Parallel Prefix Computation • The Array Packing Problem • Cole’s Merge Sort for PRAM • PRAM Convex Hull algorithm using divide & conquer • Issues regarding implementation of PRAM model

More Related