where ts is execution time on a single processor and tp is execution time on a multiprocessor.
S(p) gives increase in speed by using multiprocessor.
Typically use best sequential algorithm with single processor system. Underlying algorithm for parallel implementation might be (and is usually) different.