Performance Analysis of Parallel Algorithms

Abstract

The main reason of parallelization a sequential program is to run the program faster. When running a parallel program on a real parallel system there is an overhead coming from processors load imbalance and from communication times needed for changing data between processors and for synchronization. This is the reason why the execution time of the program will be greater than the theoretical value.