دانلود رایگان پاورپوینت الگوریتم موازی (انگلیسی)

Parallel Algorithms
Parallel computation is here!
This lecture
Parallel Algorithms need a completely new mindset!!
Language?
And what do we care about?
The reason: Brent’s Principle
Proof
To recap: Brent’s Principle
Toy Problem: Sum
Work? Time?
Another toy problem: compact
Another Basic Problem: Find-Root
Solution: pointer jumping
The parallel algorithm landscape
MST
Borůvka’s Algorithm (1926)
Little problem…
Borůvka’s Algorithm O(|E| log |V|)
Borůvka’s Algorithm in parallel?
Connected Components