Prediction of speedup obtained from parallelization plays an important role in converting serial applications into parallel ones. Several parameters affect the execution time of an application. In this paper we experimentally and theoretically study the effect of some of these parameters on the execution time of Message Passing Interface based applications.