Skip to main content
Erschienen in: Automatic Control and Computer Sciences 6/2018

01.11.2018

Methodology of Effective Task Planning and Algorithm for Multivariate Computation of the Characteristics of a Quantum Rotation Sensor on a Hybrid Supercomputer Cluster

verfasst von: A. S. Ilyashenko, S. P. Voskoboynikov, S. M. Ustinov, A. A. Lukashin

Erschienen in: Automatic Control and Computer Sciences | Ausgabe 6/2018

Einloggen, um Zugang zu erhalten

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

The problem of planning supercomputer computations is considered using the example of computing the characteristics of a quantum rotation sensor model. A methodology for applying the task scheduling algorithm is proposed. For this purpose, time estimates were obtained for computations at cluster nodes. The possibility of dividing settlements by cluster nodes without additional synchronization costs is shown. A start-up algorithm for improving the efficiency of multivariate computations is presented, and the efficiency of the planning algorithm in its use is estimated.
Literatur
1.
Zurück zum Zitat Ilyashenko, A.S., Lukashin, Al.A., Zaborovsky, V.S., and Lukashin, An.A., Algorithms for planning resource-intensive computing tasks in a hybrid supercomputer environment for simulating the characteristics of a quantum rotation sensor and performing engineering calculations, Autom. Control Comput. Sci., 2017, vol. 51, no. 6, pp. 426–434.CrossRef Ilyashenko, A.S., Lukashin, Al.A., Zaborovsky, V.S., and Lukashin, An.A., Algorithms for planning resource-intensive computing tasks in a hybrid supercomputer environment for simulating the characteristics of a quantum rotation sensor and performing engineering calculations, Autom. Control Comput. Sci., 2017, vol. 51, no. 6, pp. 426–434.CrossRef
2.
Zurück zum Zitat Popov, E.N., Barantsev, K.A., Litvinov, A.N., Kuraptsev, A.S., Voskoboinikov, S.P., Ustinov, S.M., Larionov, N.V., Liokumovich, L.B., Ushakov, N.A., and Shevchenko, A.N., Frequency line of nuclear magnetic resonance in quantum rotation sensor: Negative effect of detection circuit, Gyroscopy Navig., 2017, vol. 8, no. 2, pp. 91–96.CrossRef Popov, E.N., Barantsev, K.A., Litvinov, A.N., Kuraptsev, A.S., Voskoboinikov, S.P., Ustinov, S.M., Larionov, N.V., Liokumovich, L.B., Ushakov, N.A., and Shevchenko, A.N., Frequency line of nuclear magnetic resonance in quantum rotation sensor: Negative effect of detection circuit, Gyroscopy Navig., 2017, vol. 8, no. 2, pp. 91–96.CrossRef
3.
Zurück zum Zitat Lukashin, A. and Lukashin, A., Resource scheduler based on multi-agent model and intelligent control system for OpenStack, Lect. Notes Comput. Sci., 2014, vol. 8638, pp. 556–566.CrossRef Lukashin, A. and Lukashin, A., Resource scheduler based on multi-agent model and intelligent control system for OpenStack, Lect. Notes Comput. Sci., 2014, vol. 8638, pp. 556–566.CrossRef
4.
Zurück zum Zitat Gergel, V.P. and Polezhaev, P.N., The study of parallel job scheduling algorithms for cluster computing systems using a simulator, Bull. Nizhni Novgorod Lobachevsky Univ., 2010, vol. 5, no. 1, pp. 201–208. Gergel, V.P. and Polezhaev, P.N., The study of parallel job scheduling algorithms for cluster computing systems using a simulator, Bull. Nizhni Novgorod Lobachevsky Univ., 2010, vol. 5, no. 1, pp. 201–208.
5.
Zurück zum Zitat Martello, S. and Toth, P., Knapsack Problems, New York: Wiley, 1990.MATH Martello, S. and Toth, P., Knapsack Problems, New York: Wiley, 1990.MATH
6.
Zurück zum Zitat Blazewicz, J., Ecker, K., Pesch, E., et al., Handbook on Scheduling. From Theory to Applications, Berlin: Springer, 2007.MATH Blazewicz, J., Ecker, K., Pesch, E., et al., Handbook on Scheduling. From Theory to Applications, Berlin: Springer, 2007.MATH
7.
Zurück zum Zitat Popov, E.N., Voskoboinikov, S.P., Ustinov, S.M., Barantsev, K.A., and Litvinov, A.N., Features of the magnetic resonance of an alkali metal upon biharmonic pumping, J. Exp. Theor. Phys., 2017, vol. 125, no. 6, pp. 1005–1014.CrossRef Popov, E.N., Voskoboinikov, S.P., Ustinov, S.M., Barantsev, K.A., and Litvinov, A.N., Features of the magnetic resonance of an alkali metal upon biharmonic pumping, J. Exp. Theor. Phys., 2017, vol. 125, no. 6, pp. 1005–1014.CrossRef
8.
Zurück zum Zitat Verzhbitsky, V.M., Foundations of Numerical Methods, Moscow: Vyssh. Shk., 2009. Verzhbitsky, V.M., Foundations of Numerical Methods, Moscow: Vyssh. Shk., 2009.
9.
Zurück zum Zitat Quinn, M.J., Parallel Programming in C with MPI and OpenMP, McGraw-Hill Higher Education, 2004. Quinn, M.J., Parallel Programming in C with MPI and OpenMP, McGraw-Hill Higher Education, 2004.
10.
Zurück zum Zitat Andysah Putera Utama Siahaan, Comparison analysis of CPU scheduling: FCFS, SJF and Round Robin, Int. J. Eng. Dev. Res., 2016, vol. 4, pp. 124–132. Andysah Putera Utama Siahaan, Comparison analysis of CPU scheduling: FCFS, SJF and Round Robin, Int. J. Eng. Dev. Res., 2016, vol. 4, pp. 124–132.
Metadaten
Titel
Methodology of Effective Task Planning and Algorithm for Multivariate Computation of the Characteristics of a Quantum Rotation Sensor on a Hybrid Supercomputer Cluster
verfasst von
A. S. Ilyashenko
S. P. Voskoboynikov
S. M. Ustinov
A. A. Lukashin
Publikationsdatum
01.11.2018
Verlag
Pleiades Publishing
Erschienen in
Automatic Control and Computer Sciences / Ausgabe 6/2018
Print ISSN: 0146-4116
Elektronische ISSN: 1558-108X
DOI
https://doi.org/10.3103/S014641161806007X

Weitere Artikel der Ausgabe 6/2018

Automatic Control and Computer Sciences 6/2018 Zur Ausgabe

Neuer Inhalt