Next:
3.1 Some definitions
Up:
Parallelization of numerical algorithms
Previous:
2.3 Parallel extensions of
Contents
3. Parallelism in algorithms
Subsections
3.1 Some definitions
3.2 Synchronization of parallel processes
3.2.1 Some definitions
3.2.2 Semaphores
3.2.2.1 Concept of semaphores
3.2.2.2 Message Passing
3.2.2.3 Monitor concept
3.2.3 Data coherency
3.3 Basic global operations
3.3.1 E
XCHANGE
3.3.2 Gather-Scatter operations
3.3.3 Broadcast
3.3.4 Reduce- and All-Reduce operations
3.3.5 Barrier
3.3.6 Some remarks on portability
3.4 Performance evaluation of parallel algorithms
3.4.1 Speedup and Scaleup
3.4.2 Efficiency
3.4.3 Communication expenditure
Gundolf Haase 2000-03-20
