doiSerbia

Experimental and theoretical speedup prediction of MPI-based applications

Elnashar Alaa (Computer Science Department College of Computers and Information Technology, Taif, Saudi Arabia)
Aljahadli Sultan (Computer Science Department College of Computers and Information Technology, Taif, Saudi Arabia)

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.

Keywords: parallel programming, message passing interface, speedup