TataKelola dan KamSiber Kecerdasan Buatan v022.pdf
Chapter 5 pc
1. Chapter 5Chapter 5
Analytical Modeling of ParallelAnalytical Modeling of Parallel
SystemsSystems
Dr. Muhammad Hanif Durad
Department of Computer and Information Sciences
Pakistan Institute Engineering and Applied Sciences
hanif@pieas.edu.pk
Some slides have bee adapted with thanks from some other
lectures available on Internet
2. Dr. Hanif Durad 2
Lecture Outline
Sources of Overhead in Parallel Programs
Performance Metrics for Parallel Systems
Effect of Granularity on Performance
Scalability of Parallel Systems
Minimum Execution Time and Minimum Cost-Optimal
Execution Time
Asymptotic Analysis of Parallel Programs
Other Scalability Metrics
4. One-to-All Broadcast on Rings
One-to-all broadcast on an eight-node ring. Node 0 is the
source of the broadcast. Each message transfer step is shown
by a numbered, dotted arrow from the source of the message
to its destination. The number on an arrow indicates the time
step during which the message is transferred.
(3/3)