Parallel
Parallel
OBJECTIVE
To identify the scope for parallelism in a program, understand the various parallel programming
models and the challenges involved in parallel programming, learn the basics of MPI and
programming with them, and the programming of heterogeneous systems using CUDA and
OpenCL
UNIT I
FUNDAMENTALS OF PARALLEL COMPUTING :
Need for Parallel Computing – Parallel Computer Models – ILP, TLP and Data Parallelism
– Parallel Programming Overview – Processes, Tasks and Threads – Parallel Programming
Models – Shared Memory Programming – Message Passing Paradigm – Interaction and
Communication – Interconnection Networks.
UNIT II
CHALLENGES OF PARALLEL PROGRAMMING :
Identifying Potential Parallelism – Techniques for Parallelizing Programs – Issues – Cache
Coherence issues – Memory Consistency Models – Maintaining Memory Consistency –
Synchronization Issues – Performance Considerations.
UNIT III
SHARED MEMORY MODELS AND OPENMP PROGRAMMING :
OpenMP Execution Model – Memory Model and Consistency – Open MP Directives – Run
Time Library Routines – Handling Data and Functional Parallelism – Performance
Considerations.
UNIT IV
MPI PROGRAMMING :
The MPI Programming Model – MPI Basics – Circuit Satisfiability – Global Operations
– Asynchronous Communication – Collective Communication – Other MPI Features –
Performance Issues – Combining OpenMP and MPI.
UNIT V
PROGRAMMING HETEROGENEOUS PROCESSORS :
GPU Architecture – Basics of CUDA – CUDA Threads – CUDA Memories – Synchronization
Handling – Performance Issues – Application Development. Introduction to OpenCL.
TEXT BOOKS:
3. Michael J Quinn, “Parallel programming in C with MPI and OpenMP”, Tata McGraw Hill,
2003.
REFERENCES:
1. Ananth Grama, George Karypis, Vipin Kumar and Anshul Gupta, “Introduction to Parallel
Computing”, Second Edition, Pearson Education Limited, 2003.
2. Shameem Akhter and Jason Roberts, “Multi-core Programming”, Intel Press, 2006.
3. Ian Foster, “Designing and Building Parallel Programs: Concepts and Tools for Parallel
Software Engineering”, Addison Wesley Longman Publishing Co., USA, 1995.