Professional Documents
Culture Documents
UNIT I ...............................................................................................................................................................
MULTI-CORE PROCESSORS .......................................................................................................................
1.1
1.7.1 An example....................................................................................................................................
Short Answers
Long Answers
UNIT 2 ..............................................................................................................................................................
PARALLEL PROGRAM CHALLENGES .......................................................................................................
2.1.1 Defining Performance ....................................................................................................................
2.1.2
Superlinear Scaling.................................................................................................................
Spin Locks...............................................................................................................................
Barriers ....................................................................................................................................
2.7.2
Condition Variables.................................................................................................................
2.7.5
Named Pipes...........................................................................................................................
2.7.8
Short Answers
Long Answers
UNIT 3 ..............................................................................................................................................................
SHARED MEMORY PROGRAMMING WITH OpenMP ................................................................................
3.1
3.2
Memory Model.................................................................................................................................
UNIT 4 ..............................................................................................................................................................
DISTRIBUTED MEMORY PROGRAMMING WITH MPI ...............................................................................
4.1
Introduction ......................................................................................................................................
4.2
4.2.1
4.2.2
MPI programs..........................................................................................................................
4.2.3
4.2.4
4.2.5
4.2.6
Communication .......................................................................................................................
4.2.7
Message matching..................................................................................................................
4.2.8
4.3
4.3.1
MPI constructs.................................................................................................................................
Datatype Constructors ............................................................................................................
4.3.2
4.3.3
4.3.4
Cartesian Constructor.............................................................................................................
4.3.5
4.4
Libraries ...........................................................................................................................................
4.4.1
4.4.2
Groups of processes...............................................................................................................
4.4.3
4.4.4
4.4.5
Communicators .......................................................................................................................
4.5
4.5.1
MPI Send.................................................................................................................................
4.5.2
4.5.3
4.6
4.6.1
Point-to-point communication.................................................................................................
4.6.2
Collective communication.......................................................................................................
4.7
4.8
UNIT 5 ..............................................................................................................................................................
PARALLEL PROGRAM DEVELOPMENT CASE STUDIES .....................................................................
5.1 n-Body solvers .......................................................................................................................................
5.1.1 The problem ...................................................................................................................................
5.1.2 Two serial programs ......................................................................................................................
5.3.1 Implementation of tree search using MPI and static partitioning ................................................
5.3.2 Implementation of tree search using MPI and dynamic partitioning
Short Answers
Long Answers