CS2021 MULTICORE PROGRAMMING

CS2021 MULTICORE PROGRAMMING L T P C
3 0 0 3
UNIT I INTRODUCTION TO MULTIPROCESSORS AND SCALABILITY
ISSUES 9
Scalable design principles – Principles of processor design – Instruction Level
Parallelism, Thread level parallelism. Parallel computer models –- Symmetric and
distributed shared memory architectures – Performance Issues – Multi-core
Architectures - Software and hardware multithreading – SMT and CMP architectures –
Design issues – Case studies – Intel Multi-core architecture – SUN CMP architecture.
UNIT II PARALLEL PROGRAMMING 9
Fundamental concepts – Designing for threads – scheduling - Threading and parallel
programming constructs – Synchronization – Critical sections – Deadlock. Threading
APIs.
29
UNIT III OPENMP PROGRAMMING 9
OpenMP – Threading a loop – Thread overheads – Performance issues – Library
functions. Solutions to parallel programming problems – Data races, deadlocks and
livelocks – Non-blocking algorithms – Memory and cache related issues.
UNIT IV MPI PROGRAMMING 9
MPI Model – collective communication – data decomposition – communicators and
topologies – point-to-point communication – MPI Library.
UNIT V MULTITHREADED APPLICATION DEVELOPMENT 9
Algorithms, program development and performance tuning.
TOTAL: 45 PERIODS
TEXT BOOKS:
1. Shameem Akhter and Jason Roberts, “Multi-core Programming”, Intel Press, 2006.
2. Michael J Quinn, Parallel programming in C with MPI and OpenMP, Tata Mc graw
Hill, 2003.
REFERENCES:
1. John L. Hennessey and David A. Patterson, “ Computer architecture – A quantitative
approach”, Morgan Kaufmann/Elsevier Publishers, 4th. edition, 2007.
2. David E. Culler, Jaswinder Pal Singh, “Parallel computing architecture : A hardware/
software approach” , Morgan Kaufmann/Elsevier Publishers, 1999.