Научная электронная библиотека ULRICH'S Periodicals Directory

Сибирский государственный университет
науки и технологий имени академика М.Ф. Решетнева

Сибирский аэрокосмический журнал
ISSN 2712-8970 (Print) ISSN 2782-5760 (on-line)

Сведения об образовательной организации

UDK 004.75
EVALUATION OF EFFECTIVENESS OF HIGH PERFORMANCE COMPUTING SYSTEM WITH FUNCTIONAL MODELS
D. Y. Astrikov, D. A. Kuzmin
Siberian Federal University 79, Svobodny Av., Krasnoyarsk, 660041, Russian Federation
Educational institutions, organizations and companies operating in knowledge-intensive industries, are often in need to make conducting intensive calculations using the high-performance supercomputing systems and computer networks. As the algorithms of distribution of tasks within such systems, people use standard algorithms aimed at efficient operation with a lot of similar tasks. At the meantime, there is a whole class of problems, which requires the successful completion of a number of conditions, such as having certain problem-oriented software, specific requirements for hardware resources of compute nodes, and others. This class of tasks also includes the tasks associated with the calculation of the path of movement of the planets, geological exploration, big-data analysis, etc. In this case, for the successful distribution of the load within a high-performance system we use special algorithms for planning and allocation of tasks. So, effective usage of computing resources in case of high-performance computing centers is the actual problem. The main aspect of this problem is the approach of task planning and distribution across computing nodes. This article covers the main algorithms of huge tasks distribution in large computing systems, such as First Come First Served, Shortest/Longest Job First, Backfilling, Round-robin, etc. To evaluate the effectiveness of these algorithms the authors have developed a model of a computer system, showing the structure of an existing computer system of SFU. As the initial experimental data authors used a variety of tasks which have run in the computing system of SFU over the past few years. As a platform to simulate running tasks SimGrid platform and Alea were used. The closest to the real conditions were achieved for the evaluation of the effectiveness of different algorithms of distribution of user tasks. Using the experiments results, the authors propose some solutions for the modernization of the existing computing infrastructure.
Grid, distributed system, Torque, Maui, SimGrid, GridSim, MicroGrid.
References

1. Astrikov D., Kuzmin D., Panasyuk A. [Distributed Computing System Modelling and he Evaluation of Its Performance]. Doklady Akademii nauk vysshey shkoly Rossiyskoy Federatsii [Proceedings of the Russian Higher School Academy of Sciences]. Novosibirsk, 2014, No. 2–3 (23–24), P. 34–41 (In Russ.).

2. SimGrid modelling platform online documentation. Available at: http://simgrid.gforge.inria.fr/documentation. html (accessed 29.07.2015).

3. Pathan A. K., Pathan M., Lee H. Y. Advancements in Distributed Computing and Internet Technologies:trends and issues. Information Science Reference, IGI Global, 2012, P. 386–399.

4. Jacob B., Brown M., Fukui K., Trivedi N. Introduction to Grid Computing. IBM Redbooks, 2005.

5. Foster I., Zhao Y., Raicu I., Lu S. Cloud Computing and Grid Computing 360-Degree Compared. Grid Computing Environments Workshop, 2008. GCE ’08, 2008, P. 1–10.

6. Baker M., Buyya R., Laforenza D. Grids and Grid technologies for wide-area distributed computing. Software– practice and experience, 2002.

7. Website of Globus Toolkit. Available at: http://www.globus.org/toolkit/about.html (accessed: 28.08.

2015).

8. Kaur D., Shandil L., Sengupta J. Customized way of Resource Discovery in a Campus Grid. Journal Of Advanced Networking and Applications. 2009, Vol. 01, No. 01, P. 51–56.

9. Romberg M. The UNICORE Grid Infrastructure. Research Center Julich. Central Institute for Applied Mathematics, 2002.

10. Klusáek D., Rudová H. Alea 2 – Job Scheduling Simulator. Proceedings of the 3rd International ICST Conference on Simulation Tools and Techniques (SIMUTools 2010), ICST, 2010.

11. Barua G., Gupta A. Cluster Schedulers. Indian Institute Of Technology Guwahati, 2007, 27 p.

12. Casanova H., Legrand A., Quinson M. SimGrid: aGeneric Framework for Large-Scale Distributed Experiments. Computer Modeling and Simulation, 2008, UKSIM, 2008.

13. Li K. Job scheduling and processor allocation for grid computing on metacomputers. Journal of Parallel and Distributed Computing, 2005, Vol. 65, P. 1406–1418.

14. MAUI job scheduler online documentation. Available at: http://docs.adaptivecomputing.com/maui/8.2backfill.php (accessed 29.07.2015).

15. Berstis V. Fundamentals of Grid computing. IBM Redbooks paper, 2002, 28 p.


Astrikov Dmitry Yuirievich – postgraduate student, Siberian Federal University. E-mail: astrikov.d@gmail.com.

Kuzmin Dmitry Alexandrovich – Cand. Sc., head of Department of High-performance Computing, Siberian Federal University. E-mail: dkuzmin@sfu-kras.ru.