CSC 447: Parallel Programming for Multi- Core and Cluster ...

oCan extend time complexity to parallel computations §Use the fastest known sequential algorithm for running on a single processor Spring 2021 CSC 447: Parallel Programming for Multi-Core and Cluster Systems 11 What is a “good”speedup? §Hopefully, S(n) > 1 §Linear speedup: –S(n) = n –Parallel program considered perfectly scalable