Communication Analysis
Consider the algorithm step by step
Division step requires no communication
Elimination step requires one-to-all bcast
- only bcast to other active processors
- only bcast active elements
Final compuation requires no communication.