Abstract
The authors present their own models for estimating the execution time of program loops in parallel systems with message transmission (Open MPI) along with an analysis of the significance of the parameters used for the estimation and for proving the correctness of these models, which is the main goal of this article. The significance analysis proposed by the authors of the models was based on measurements of actual performance of test loops from the NAS Parallel Benchmarks, which provides sets of test loops in the field of numerical problem solving. By applying the significance analysis, we demonstrate the accuracy of selected parameters as relevant parameters of the presented models. The significance analysis was based on soft reduction of conditional attributes using the relative probability of rules useful in the theory of rough sets.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Rauber, T., Rünger, G.: Parallel Programming for Multicore and Cluster Systems, 2nd edn. Springer, Heidelberg (2012)
Abd-El-Barr, M., El-Rewini, H.: Fundamentals of Computer Organization and Architecture. Wiley, Hoboken (2005)
Pacheco, P.: An Introduction to Parallel Programming. Morgan Kaufmann Publishers, Elsevier, Burlington (2011)
Kshemkalyami, A.D., Singhal, M.: Distributed Computing, Principles, Algorithms, and Systems. Cambridge University Press, New York (2008)
Gramma, A., Karypis, G., Gupta, A.: Introduction to Parallel Computing, 3rd edn. Pearson, Upper Saddle River (2003)
Allen, R., Kennedy, K.: Optimizing Compilers for Modern Architectures A Dependence-based Approach. Morgan Kaufmann, Burlington (2001)
Pałkowski, M.: Algorytmy zwiększające ekstrakcję równoległości w pętlach programowych, praca doktorska. Politechnika Szczecińska, Szczecin (2008)
Lewis, T.: Foundations of Parallel Programming: A Machine-Independent Approach. IEEE Computer Society Press, Washington, D.C. (1992)
Wróbel, M.: Models for estimating the execution time of software loops in parallel and distributed systems. In: Theory and Engineering of Complex Systems and Dependability. Advances in Intelligent Systems and Computing, vol. 365, pp. 533–542 (2015)
NAS Parallel Benchmarks. http://www.nas.nasa.gov/publications/npb.html. Access date Sep 2016
Pawlak, Z.: Rough sets. Int. J. Comput. Inf. Sci. 11, 341–356 (1982)
Ponce, J., Karahoca, A.: Data Mining and Knowledge Discovery in Real Life Applications. i-Tech Education and Publishing, Croatia (2009)
Xie, N.-X.: An algorithm on the parameter reduction of soft sets. Fuzzy Inf. Eng. 8(2), 127–145 (2016). ISSN 1616-8658
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG
About this paper
Cite this paper
Nozdrzykowski, Ł., Nozdrzykowska, M. (2018). Testing the Significance of Parameters of Models Estimating Execution Time of Parallel Program Loops According to the Open MPI Standard. In: Zamojski, W., Mazurkiewicz, J., Sugier, J., Walkowiak, T., Kacprzyk, J. (eds) Advances in Dependability Engineering of Complex Systems. DepCoS-RELCOMEX 2017. Advances in Intelligent Systems and Computing, vol 582. Springer, Cham. https://doi.org/10.1007/978-3-319-59415-6_32
Download citation
DOI: https://doi.org/10.1007/978-3-319-59415-6_32
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-59414-9
Online ISBN: 978-3-319-59415-6
eBook Packages: EngineeringEngineering (R0)