Experimental and Theoretical Speedup Prediction of MPI-Based Applications

Alaa Elnashar1 and Sultan Aljahadli1

  1. Computer Science Department, College of Computers and Information Technology
    P.O.B. 888, 21947 Taif, Saudi Arabia
    {a.ismail, aljahdali}@tu.edu.sa


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.

Key words

Parallel programming, Message Passing Interface, Speedup

Digital Object Identifier (DOI)


Publication information

Volume 10, Issue 3 (June 2013)
Year of Publication: 2013
ISSN: 1820-0214 (Print) 2406-1018 (Online)
Publisher: ComSIS Consortium

Full text

DownloadAvailable in PDF
Portable Document Format

How to cite

Elnashar, A., Aljahadli, S.: Experimental and Theoretical Speedup Prediction of MPI-Based Applications. Computer Science and Information Systems, Vol. 10, No. 3, 1247-1267. (2013), https://doi.org/10.2298/CSIS120529047E