Skip to main content
Erschienen in: Automatic Control and Computer Sciences 8/2019

01.12.2019

Model and Method for Optimizing Computational Processes in Parallel Computing Systems

verfasst von: V. G. Anisimov, P. D. Zegzhda, E. G. Anisimov, T. N. Saurenko, V. V. Kasatkin

Erschienen in: Automatic Control and Computer Sciences | Ausgabe 8/2019

Einloggen, um Zugang zu erhalten

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

search-config
loading …

Abstract

The paper proposes a model and a method for optimizing computational processes in parallel computing systems. The model is constructed by the decomposition of computer programs for solving problems into relatively independent elements (blocks) and presenting the information dependence of the blocks in the form of corresponding directed graphs. Here, the computational process organization consists in the dynamic allocation of resources of a computing system for the implementation of operations of each block. As an efficiency indicator of this process, we take the time of implementing operations of all blocks of considered programs (the solution time of related problems). The goal of the optimization is to reduce this time as much as possible. To form the optimal resource allocation, we propose the method based on the branch-and-bound procedure.
Literatur
1.
Zurück zum Zitat Il’in, I.V., et al., Matematicheskie metody i instrumental’nye sredstva otsenivaniya effektivnosti investitsii v innovatsionnye proekty (Mathematical Methods and Tools for Assessing the Effectiveness of Investments in Innovative Projects), St. Petersburg, 2018. Il’in, I.V., et al., Matematicheskie metody i instrumental’nye sredstva otsenivaniya effektivnosti investitsii v innovatsionnye proekty (Mathematical Methods and Tools for Assessing the Effectiveness of Investments in Innovative Projects), St. Petersburg, 2018.
2.
Zurück zum Zitat Anisimov, V.G., Anisimov, E.G., Zegzhda, P.D., Saurenko, T.N., and Prisyazhnyuk, S.P., Indices of the effectiveness of information protection in an information interaction system for controlling complex distributed organizational objects, Autom. Control Comput. Sci., 2017, vol. 51, no. 8, pp. 824–828.CrossRef Anisimov, V.G., Anisimov, E.G., Zegzhda, P.D., Saurenko, T.N., and Prisyazhnyuk, S.P., Indices of the effectiveness of information protection in an information interaction system for controlling complex distributed organizational objects, Autom. Control Comput. Sci., 2017, vol. 51, no. 8, pp. 824–828.CrossRef
3.
Zurück zum Zitat Gasyuk, D.P., Sosyura, O.V., et al., Osnovy teorii effektivnosti boevykh deistvii raketnykh voisk i artillerii (Fundamentals of the Theory of the Effectiveness of Combat Missile Forces and Artillery), Moscow: Minist. Oborony Ross. Fed., 2003. Gasyuk, D.P., Sosyura, O.V., et al., Osnovy teorii effektivnosti boevykh deistvii raketnykh voisk i artillerii (Fundamentals of the Theory of the Effectiveness of Combat Missile Forces and Artillery), Moscow: Minist. Oborony Ross. Fed., 2003.
4.
Zurück zum Zitat Saurenko, T.N., Tebekin, A.V., et al., Ekonomicheskii i tamozhennyi risk-menedzhment (Economic and Customs Risk Management), Moscow: Ross. Tamozhennaya Akad., 2015. Saurenko, T.N., Tebekin, A.V., et al., Ekonomicheskii i tamozhennyi risk-menedzhment (Economic and Customs Risk Management), Moscow: Ross. Tamozhennaya Akad., 2015.
5.
Zurück zum Zitat Saurenko, T.N., Tebekin, A.V., Tebekin, P.A., et al., Teoreticheskie osnovy upravleniya innovatsiyami (Theoretical Foundations of Innovation Management), St. Petersburg, 2016. Saurenko, T.N., Tebekin, A.V., Tebekin, P.A., et al., Teoreticheskie osnovy upravleniya innovatsiyami (Theoretical Foundations of Innovation Management), St. Petersburg, 2016.
6.
Zurück zum Zitat Anisimov, V.G., Anisimov, E.G., and Bogoeva, E.M., Formalization of the procedure of the risk-based approach in the performance of control functions by state bodies, Vestn. Ross. Tamozhennoi Akad., 2014, no. 4, pp. 96–102. Anisimov, V.G., Anisimov, E.G., and Bogoeva, E.M., Formalization of the procedure of the risk-based approach in the performance of control functions by state bodies, Vestn. Ross. Tamozhennoi Akad., 2014, no. 4, pp. 96–102.
7.
Zurück zum Zitat Kezhaev, V.A., Svertilov, N.I., et al., Metody i modeli optimizatsii v upravlenii razvitiem slozhnykh tekhnicheskikh sistem (Methods and Optimization Models in Managing the Development of Complex Technical Systems), St. Petersburg, 2004. Kezhaev, V.A., Svertilov, N.I., et al., Metody i modeli optimizatsii v upravlenii razvitiem slozhnykh tekhnicheskikh sistem (Methods and Optimization Models in Managing the Development of Complex Technical Systems), St. Petersburg, 2004.
8.
Zurück zum Zitat Alekseev, O.G., et al., Modeli raspredeleniya sredstv porazheniya v dinamike boya (Models of the Distribution of Weapons in the Dynamics of Battle), Leningrad: Minist. Oborony SSSR, 1989. Alekseev, O.G., et al., Modeli raspredeleniya sredstv porazheniya v dinamike boya (Models of the Distribution of Weapons in the Dynamics of Battle), Leningrad: Minist. Oborony SSSR, 1989.
9.
Zurück zum Zitat Anisimov, E.G., Anisimov, V.G., and Sonkin, M.A., Mathematical simulation of adaptive allocation of discrete resources, Proceedings of the 2016 Conference on Information Technologies in Science, Management, Social Sphere and Medicine (ITSMSSM 2016), 2016, pp. 282–285. Anisimov, E.G., Anisimov, V.G., and Sonkin, M.A., Mathematical simulation of adaptive allocation of discrete resources, Proceedings of the 2016 Conference on Information Technologies in Science, Management, Social Sphere and Medicine (ITSMSSM 2016), 2016, pp. 282–285.
10.
Zurück zum Zitat Gar'kushev, A.Yu. Sazykin, A.M., et al., Methodological provisions of mathematical modeling of problems of adaptive distribution of discrete resources in the management of troops and weapons in real time, Izv. Ross. Akad. Raketnykh Artilleriiskikh Nauk, 2016, no. 1, pp. 32–37. Gar'kushev, A.Yu. Sazykin, A.M., et al., Methodological provisions of mathematical modeling of problems of adaptive distribution of discrete resources in the management of troops and weapons in real time, Izv. Ross. Akad. Raketnykh Artilleriiskikh Nauk, 2016, no. 1, pp. 32–37.
12.
Zurück zum Zitat Gar’kushev, A.Yu. Selivanov, A.A., et al., Performance indicators of interagency information interaction in the management of state defense, Vopr. Oboronnoi Tekh., Ser. 16: Tekh. Sredstva Protivodeistviya Terrorizmu, 2016, nos. 7–8, pp. 12–16. Gar’kushev, A.Yu. Selivanov, A.A., et al., Performance indicators of interagency information interaction in the management of state defense, Vopr. Oboronnoi Tekh., Ser. 16: Tekh. Sredstva Protivodeistviya Terrorizmu, 2016, nos. 7–8, pp. 12–16.
13.
Zurück zum Zitat Saurenko, T.N., Gapov, M.R., Anisimov, V.G., Anisimov, E.G., and Mekala, S.K., Formalization of planning procedure—production process of the complex industrial patterns of vertical integration, Ekonomicheskie strategii EAES: Problemy i innovatsii. Sbornik materialov Vserossiiskoi nauchno-prakticheskoi konferentsii (EAEU Economic Strategies: Problems and Innovations. Proc. All-Russian Scientific-Practical Conference), 2018, pp. 154–161. Saurenko, T.N., Gapov, M.R., Anisimov, V.G., Anisimov, E.G., and Mekala, S.K., Formalization of planning procedure—production process of the complex industrial patterns of vertical integration, Ekonomicheskie strategii EAES: Problemy i innovatsii. Sbornik materialov Vserossiiskoi nauchno-prakticheskoi konferentsii (EAEU Economic Strategies: Problems and Innovations. Proc. All-Russian Scientific-Practical Conference), 2018, pp. 154–161.
14.
Zurück zum Zitat Anisimov, V.G., Zegzhda, P.D., Anisimov, E.G., and Bazhin, D.A., A risk-oriented approach to the control arrangement of security protection subsystems of information systems, Autom. Control Comput. Sci., 2016, vol. 50, no. 8, pp. 717–721.CrossRef Anisimov, V.G., Zegzhda, P.D., Anisimov, E.G., and Bazhin, D.A., A risk-oriented approach to the control arrangement of security protection subsystems of information systems, Autom. Control Comput. Sci., 2016, vol. 50, no. 8, pp. 717–721.CrossRef
15.
Zurück zum Zitat Sazykin, A.M., et al., The theoretical basis for creating decision support systems in the interests of integrated transport security, Izv. Ross. Akad. Raketnykh Artilleriiskikh Nauk, 2015, no. 3, pp. 10–15. Sazykin, A.M., et al., The theoretical basis for creating decision support systems in the interests of integrated transport security, Izv. Ross. Akad. Raketnykh Artilleriiskikh Nauk, 2015, no. 3, pp. 10–15.
16.
Zurück zum Zitat Poltavtseva, M.A., Evolution of data management systems and their security, Proceedings—2019 International Conference on Engineering Technologies and Computer Science: Innovation and Application, 2019, article no. 8711971, pp. 25–29. https://doi.org/10.1109/EnT.2019.00010 Poltavtseva, M.A., Evolution of data management systems and their security, Proceedings—2019 International Conference on Engineering Technologies and Computer Science: Innovation and Application, 2019, article no. 8711971, pp. 25–29. https://​doi.​org/​10.​1109/​EnT.​2019.​00010
17.
Zurück zum Zitat Poltavtseva, M.A., Zegzhda, P.D., and Pankov, I.D., The hierarchial data aggregation method in backbone traffic streaming analyzing to ensure digital systems information security, 2018 Eleventh International Conference “Management of Large-Scale System Development” (MLSD), Moscow, 2018, pp. 1–5. https://doi.org/10.1109/MLSD.2018.8551916 Poltavtseva, M.A., Zegzhda, P.D., and Pankov, I.D., The hierarchial data aggregation method in backbone traffic streaming analyzing to ensure digital systems information security, 2018 Eleventh International Conference “Management of Large-Scale System Development” (MLSD), Moscow, 2018, pp. 1–5. https://​doi.​org/​10.​1109/​MLSD.​2018.​8551916
20.
Zurück zum Zitat Kalinin, M., Lavrova, D., and Pechenkin, A., High performance traffic processing in virtualized framework, C. R. Acad. Bulg. Sci., 2015, vol. 68, no. 7, pp. 909–916. Kalinin, M., Lavrova, D., and Pechenkin, A., High performance traffic processing in virtualized framework, C. R. Acad. Bulg. Sci., 2015, vol. 68, no. 7, pp. 909–916.
21.
Zurück zum Zitat Anisimov, V., Chernysh, A., and Anisimov, E., Model and algorithm for substantiating solutions for organization of high-rise construction project, E3S Web of Conferences Ser. High-Rise Construction 2017,HRC 2017, 2018, p. 03003. Anisimov, V., Chernysh, A., and Anisimov, E., Model and algorithm for substantiating solutions for organization of high-rise construction project, E3S Web of Conferences Ser. High-Rise Construction 2017,HRC 2017, 2018, p. 03003.
22.
Zurück zum Zitat Anisimov, V., Anisimov, E., and Sonkin, M., A resource-and-time method to optimize the performance of several interrelated operations, Int. J. Appl. Eng. Res., 2015, no. 10, pp. 38127–38132. Anisimov, V., Anisimov, E., and Sonkin, M., A resource-and-time method to optimize the performance of several interrelated operations, Int. J. Appl. Eng. Res., 2015, no. 10, pp. 38127–38132.
23.
Zurück zum Zitat Alekseyev, A.O., Alekseyev, O.G., Anisimov, V.G., Anisimov, Ye.G., and Yachkula, N.I., Application of Markov chains in estimating the computational complexity of the simplex method, Sov. J. Comput. Syst. Sci., 1988, no. 5, pp. 130–134. Alekseyev, A.O., Alekseyev, O.G., Anisimov, V.G., Anisimov, Ye.G., and Yachkula, N.I., Application of Markov chains in estimating the computational complexity of the simplex method, Sov. J. Comput. Syst. Sci., 1988, no. 5, pp. 130–134.
24.
Zurück zum Zitat Chvarkov, S.V., et al., Matematicheskie metody i modeli v voenno-nauchnykh issledovaniyakh (Mathematical Methods and Models in Military Scientific Research), Moscow: Akad. Gen. Shtaba Vooruzhennykh Sil Ross. Fed., 2017, part 1. Chvarkov, S.V., et al., Matematicheskie metody i modeli v voenno-nauchnykh issledovaniyakh (Mathematical Methods and Models in Military Scientific Research), Moscow: Akad. Gen. Shtaba Vooruzhennykh Sil Ross. Fed., 2017, part 1.
25.
Zurück zum Zitat Chvarkov, S.V., et al., Matematicheskie metody i modeli v voenno-nauchnykh issledovaniyakh (Mathematical Methods and Models in Military Scientific Research), Moscow: Akad. Gen. Shtaba Vooruzhennykh Sil Ross. Fed., 2017, part 2. Chvarkov, S.V., et al., Matematicheskie metody i modeli v voenno-nauchnykh issledovaniyakh (Mathematical Methods and Models in Military Scientific Research), Moscow: Akad. Gen. Shtaba Vooruzhennykh Sil Ross. Fed., 2017, part 2.
26.
Zurück zum Zitat Anisimov, V.G. and Anisimov, Ye.G., A branch-and-bound algorithm for one class of scheduling problem, Comput. Math. Math. Phys., 1992, vol. 32, no. 12, pp. 1827–1832.MathSciNetMATH Anisimov, V.G. and Anisimov, Ye.G., A branch-and-bound algorithm for one class of scheduling problem, Comput. Math. Math. Phys., 1992, vol. 32, no. 12, pp. 1827–1832.MathSciNetMATH
27.
Zurück zum Zitat Anisimov, V.G. and Anisimov, E.G., A method of solving one class of integer programming problems, Comput. Math. Math. Phys., 1989, vol. 29, no. 5, pp. 238–241.MathSciNetCrossRef Anisimov, V.G. and Anisimov, E.G., A method of solving one class of integer programming problems, Comput. Math. Math. Phys., 1989, vol. 29, no. 5, pp. 238–241.MathSciNetCrossRef
28.
Zurück zum Zitat Anisimov, V.G. and Anisimov, E.G., The algorithm for the optimal distribution of discrete heterogeneous resources on the net, Comput. Math. Math. Phys., 1997, vol. 37, no. 1, pp. 54–60.MathSciNetMATH Anisimov, V.G. and Anisimov, E.G., The algorithm for the optimal distribution of discrete heterogeneous resources on the net, Comput. Math. Math. Phys., 1997, vol. 37, no. 1, pp. 54–60.MathSciNetMATH
29.
Zurück zum Zitat Anisimov, V.G. and Anisimov, E.G., Modification of the method for solving a class of integer programming problems, Comput. Math. Math. Phys., 1997, vol. 37, no. 2, pp. 179–183.MathSciNetMATH Anisimov, V.G. and Anisimov, E.G., Modification of the method for solving a class of integer programming problems, Comput. Math. Math. Phys., 1997, vol. 37, no. 2, pp. 179–183.MathSciNetMATH
Metadaten
Titel
Model and Method for Optimizing Computational Processes in Parallel Computing Systems
verfasst von
V. G. Anisimov
P. D. Zegzhda
E. G. Anisimov
T. N. Saurenko
V. V. Kasatkin
Publikationsdatum
01.12.2019
Verlag
Pleiades Publishing
Erschienen in
Automatic Control and Computer Sciences / Ausgabe 8/2019
Print ISSN: 0146-4116
Elektronische ISSN: 1558-108X
DOI
https://doi.org/10.3103/S0146411619080054

Weitere Artikel der Ausgabe 8/2019

Automatic Control and Computer Sciences 8/2019 Zur Ausgabe

Neuer Inhalt