View Full Document

4 views

Unformatted text preview:

Part II Shared Memory Parallelism Part II Shared Memory Parallelism Winter 2014 Shared Memory Algorithms Implementations and Models Parallel Processing Shared Memory Parallelism 5 PRAM and Basic Algorithms 6A More Shared Memory Algorithms 6B Implementation of Shared Memory 6C Shared Memory Abstractions Slide 1 About This Presentation This presentation is intended to support the use of the textbook Introduction to Parallel Processing Algorithms and Architectures Plenum Press 1999 ISBN 0 306 45970 1 It was prepared by the author in connection with teaching the graduate level course ECE 254B Advanced Computer Architecture Parallel Processing at the University of California Santa Barbara Instructors can use these slides in classroom teaching and for other educational purposes Any other use is strictly prohibited Behrooz Parhami Edition First Winter 2014 Released Revised Revised Revised Spring 2005 Spring 2006 Fall 2008 Fall 2010 Winter 2013 Winter 2014 Parallel Processing Shared Memory Parallelism Slide 2 II Shared Memory Parallelism Shared memory is the most intuitive parallel user interface Abstract SM PRAM ignores implementation issues Implementation w o worsening the memory bottleneck Shared memory models and their performance impact Topics in This Part Chapter 5 PRAM and Basic Algorithms Chapter 6A More Shared Memory Algorithms Chapter 6B Implementation of Shared Memory Chapter 6C Shared Memory Abstractions Winter 2014 Parallel Processing Shared Memory Parallelism Slide 3 5 PRAM and Basic Algorithms PRAM a natural extension of RAM random access machine Present definitions of model and its various submodels Develop algorithms for key building block computations Topics in This Chapter 5 1 PRAM Submodels and Assumptions 5 2 Data Broadcasting 5 3 Semigroup or Fan in Computation 5 4 Parallel Prefix Computation 5 5 Ranking the Elements of a Linked List 5 6 Matrix Multiplication Winter 2014 Parallel Processing Shared Memory Parallelism Slide 4 Why Start with Shared Memory



Access the best Study Guides, Lecture Notes and Practice Exams

Loading Unlocking...
Login

Join to view Shared-Memory Parallelism and access 3M+ class-specific study document.

or
We will never post anything without your permission.
Don't have an account?
Sign Up

Join to view Shared-Memory Parallelism and access 3M+ class-specific study document.

or

By creating an account you agree to our Privacy Policy and Terms Of Use

Already a member?