- PRAM model
- Exclusive versus concurrent reads and writes
- Pointer jumping
- Brent’s theorem and work efficiency
- Introduction to Parallel Algorithms Design and Techniques
-
Material Type:
Article / White paper 
Technical Format:
PDF document Location:
Go to materials Date Added:
02/24/2011 Date Modified:
02/24/2011 Author
H.S. Jamadagni, Visvesvaraya Technological University (VTU) Description: This chapter gives an overview of how to approach a problem and design a problem in a parallel manner. The chapter starts with an insight into how a problem can be decomposed to solve it in parallel, touching upon aspects of data-dependencies and the measures of parallel algorithms.
The last section deals with specific parallel algorithmsRecommended Audience:
Advanced programmers, Beginning programmers, Undergraduate students Language:
English Keywords:
Parallel Algorithm, Decomposition, Synchronization, Load Balancing, granularity, Matrix Multiplication, sorting
- Parallel Programming from concepts to hands on exercise (VTU)
-
Material Type:
Lecture / Presentation Technical Format:
PDF document Location:
Go to materials Date Added:
02/24/2011 Date Modified:
02/24/2011 Author
H.S. Jamadagni, Visvesvaraya Technological University (VTU) Description: Covers issues to be considered when designing or implementing parallel algorithms.
Recommended Audience:
Beginning programmers, Undergraduate students Language:
English Keywords:
Thread Management, cache efficiency, Synchronization, processor affinity