The methods of precise measurement of the loop nests' execution time during JavaMPI-programs analysis in ParJava environment
Abstract
The methods for estimating execution time of the model of a parallel program using instrumental computer are discussed. The methods are based on accurate prediction of the execution time of fragments of the parallel program using the target computational platform. The model was developed for SPMD programs using explicit data exchange by Java MPI library and is the part of ParJava IDE. Certain kinds of loops (homogeneous, reducible) are marked out in the model and then estimated on the node of a target computational platform (high performance cluster). The technique allows to reduce prediction error and to accelerate the model simulation on the instrumental computer.
About the Authors
A. I. Avetisyan
ISP RAS, Moscow
Russian Federation
Russian Federation
M. S. Akopyan
ISP RAS, Moscow
Russian Federation
Russian Federation
S. S. Gaissaryan
ISP RAS, Moscow
Russian Federation
Russian Federation
References
1. В.П. Иванников, А.И. Аветисян, С.С. Гайсарян, В.А. Падарян. Оценка динамических характеристик параллельной программы на модели. «Программирование» 2006, №4, с. 21–37
2. Mark Baker, Bryan Carpenter, and Aamir Shafi. MPJ Express: Towards Thread Safe Java HPC, Submitted to the IEEE International Conference on Cluster Computing (Cluster 2006), Barcelona, Spain, 25-28 September, 2006.
3. Markus Bornemann , Rob V. Van Nieuwpoort , Thilo Kielmann. MPJ/Ibis: A Flexible and Efficient Message Passing Platform for Java. Euro PVM/MPI 2005, volume 3666
4. Иванников В.П., Аветисян А.И., Гайсарян С.С., Акопян М.С. Особенности реализации интерпретатора параллельных программ в среде ParJava. «Программирование» 2009, №1, с. 10-25
5. В.П. Иванников, А.И. Аветисян, С.С. Гайсарян, В.А. Падарян. Прогнозирование произ-водительности MPI-программ на основе моделей. «Автоматика и телемеханика», 2007, №5, с. 8-17
6. А.И. Аветисян, B.B. Бабкова и А.Ю. Губарь. Возникновение торнадо: трехмерная численная модель в мезомасштабной теории турбулентности по В.Н. Николаевскому// ДАН/Геофизика, т. 419, №4, с. 547-552. Москва 2008.
7. Alpern A.B, S. Augart, S.M. Blackburn, M. Butrico, A. Cocchi, P. Cheng, J. Dolby, S. Fink, D. Grove, M. Hind, K.S. Mckinley, M. Mergen, J.E.B. Moss, T. Ngo, V. Sarkar. The Jikes Research Virtual Machine project: IBM Systems Journal, Vol. 44, No 2, 2005
8. Alfred V. Aho, Monica S. Lam, Ravi Sethi, Jaffrey D. Ullman. Compilers: principles, techniques, and tools. – 2nd ed., Pearson Education Inc., 2007, c.836.
9. M. Paleczny, C. Vick, and C. Click. The Java HotSpotTM server compiler. In Proceedings of the Java Virtual Machine Research and Technology Symposium, pages 1–12, 2001.
10. V.P. Ivannikov, A.I. Avetisyan, V.V. Babkova, A.Yu. Gubar “Tornado arising modeling using high performance cluster systems” Sixth International Conference on Computer Science and Information Technologies (CSIT’2007), 24-28 September, Yerevan, Armenia
11. Amdahl G.M. Validity of single-processor approach to achieving large-scale computing capability, Proceedings of AFIPS Conference, Reston, VA. 1967. pp. 483-485
12. Gustafson J.L., Reevaluating Amdahl's Law, CACM, 31(5), 1988. pp. 532-533.
13. Аветисян А.И., Бабкова В., Гайсарян С.С., Губарь А.Ю.. Рождение торнадо в теории мезомасштабной турбулентности по Николаевскому. Трехмерная численная модель в ParJava. Журнал «Математическое моделирование», том 20, №8, с. 28-40, 2008
14. Аветисян А.И., Бабкова В.В., Губарь А.Ю. «Моделирование интенсивных атмосферных вихрей в среде ParJava.» Всероссийская научная конференция «Научный сервис в сети Интернет: технологии параллельного программирования», г. Новороссийск, 2006. с. 109-112.
Review
For citations:
Avetisyan A.I., Akopyan M.S., Gaissaryan S.S. The methods of precise measurement of the loop nests' execution time during JavaMPI-programs analysis in ParJava environment. Proceedings of the Institute for System Programming of the RAS (Proceedings of ISP RAS). 2011;21. (In Russ.)
Email this article 