>>Send ur suggestion to Mynotes Tab
UNIT-1
Introduction: What is parallel and distributed computing, Scope of parallel and distributed computing, Scope of parallel computing. Parallel Programming Platforms: implicit parallelism, Dichotomy of parallel computing platforms, Physical organization for parallel platforms, communication cost in parallel machines, routing mechanism for interconnection networks.
UNIT-2
Basic Communication Operation: One-to-all broadcast; All-to-all broadcast; Reduction and prefix sums; One-to-all personalized communication; All-to-all personalized communication.
UNIT-3
Performance and Scalability of Parallel Systems: Performance matrices for Parallel systems ? Run time, Speed up, Efficiency and Cost; The effect of granularity on performance.
UNIT-4
Sorting: Sorting networks; Bubble sort and its variants; Quick sort and other sorting algorithms.
UNIT-5
Dynamic Programming: Overview of dynamic programming, Serial monadic DP Formulations: The shortest path Problem, the 0/1 Knapsack Problem, Serial Polyadic DP Formulation : all pair shortest paths algorithms.
References:
1. Vipin Kumar, Ananth Grama, Anshul Gupta and George Karypis; Introduction to Parallel Computing, The Benjamin/Cumming Publishing Company, Inc., Masschachusetts
2. George Coulouris, Jean Dollimore and Tim Kindberg; Distributed Systems Concepts and Design, Addison-Wesley, Masschachusetts
3. S G Akl; The Decision and analysis of parallel algorithms, PH Englewood Cliffs, New Jersey.
4. Advanced Computer Architecture: Parallelism, Scalability, Programmability, TMH.
5. J Jaja; An Introduction to Parallel Algorithms, Addison Wesley, Masschachusetts.
6. T G Lewis and H El ?Rewini; Introduction to Parallel Computing, Prentice-Hall, Englewood Cliffs, New Jersey.
7. M J Quinn; Parallel Computing: Theory and Practice, McGraw-Hill, New York.