High Performance Computing 1
Amdahl’s Law
•Why False in speedup ?
–Assumed that no. of ops are same for sequential and parallel -- usually algorithms and data structures are different
–Did not account for parallelization cost -- communication and synchronization costs!
–assumed that performance does not change for sequential/parallel code (diff. vector length ...)