sibsutisВестник СибГУТИThe Herald of the Siberian State University of Telecommunications and Information Science1998-6920СибГУТИsibsutis-462Research ArticleСтатьиИсследование управляющих процессов в суперкомпьютерных системах на основе мультиагентного моделированияInvestigation of computing and operating processes of computing systems using multi-agent simulationВинсД. В.WeinsD. ..wns.dmitry@gmail.comГлинскийБ. М.GlinskiyB. ..gbm@sscc.ruРодионовА. С.RodionovA. ..alrod@sscc.ruИнститут вычислительной математики и математической геофизики СО РАНRussian Federation201426102022043746Copyright © Винс Д.В., Глинский Б.М., Родионов А.С., 20222022Винс Д.В., Глинский Б.М., Родионов А.С.Weins D..., Glinskiy B..., Rodionov A...Данная работа распространяется под лицензией Creative Commons Attribution 4.0.This work is licensed under a Creative Commons Attribution 4.0 License.https://vestnik.sibsutis.ru/jour/article/view/462

В работе представлен подход к исследованию управляющих алгоритмов в плане их применимости для вычислительных систем будущего поколения. Для этого создаются мультиагентные модели управляющих алгоритмов, ориентированных на миллионы вычислительных ядер. Производится анализ эффективности этих управляющих алгоритмов, и при необходимости даются рекомендации по их модификации.

The approach to investigating control algorithms in terms of their applicability for computing systems of the future generation is presented in this paper. Multi-agent models of control algorithms have being created for the purpose that are oriented to simulation of computer systems with millions cores. Analysis of efficiency of modeled algorithms is being done, and recommendations about their modification are proposed.

мультиагентное моделированиеуправление большими системамиmulti-agent simulationjob schedulingresource managementefficiency of operating algorithmsReferencesКопысов С.П. Динамическая балансировка нагрузки для параллельного распределённого МДО//Труды Первой Всероссийской научной конференции «Методы и средства обработки информации». М.: Изд-во МГУ, 2003 г., сс. 222-228.Копысов С.П. Динамическая балансировка нагрузки для параллельного распределённого МДО//Труды Первой Всероссийской научной конференции «Методы и средства обработки информации». М.: Изд-во МГУ, 2003 г., сс. 222-228.Курилов Л.С. Прогностическая стратегия балансировки загрузки для невыделенных кластерных систем//Труды Первой Всероссийской научной конференции «Методы и средства обработки информации». М.:Изд-во МГУ, 2003 г., сс. 413-418.Курилов Л.С. Прогностическая стратегия балансировки загрузки для невыделенных кластерных систем//Труды Первой Всероссийской научной конференции «Методы и средства обработки информации». М.:Изд-во МГУ, 2003 г., сс. 413-418.Linda F. Wilson and Wei Shen Experiments In Load Migration And Dynamic Load Balancing In Speedes. Proceedings of the 1998 Winter Simulation Conference. D.J. Medeiros, E.F. Watson, J.S. Carson and M.S. Manivannan, eds, pp. 483-490.Linda F. Wilson and Wei Shen Experiments In Load Migration And Dynamic Load Balancing In Speedes. Proceedings of the 1998 Winter Simulation Conference. D.J. Medeiros, E.F. Watson, J.S. Carson and M.S. Manivannan, eds, pp. 483-490.Michael T. Goodrich: Simulating Parallel Algorithms in the MapReduce Framework with Applications to Parallel Computational Geometry CoRR, URL: http://dblp.uni-trier.de/db/journals/corr/corr1004.html#abs-1004-4708 (дата обращения 9.9.2014)Michael T. Goodrich: Simulating Parallel Algorithms in the MapReduce Framework with Applications to Parallel Computational Geometry CoRR, URL: http://dblp.uni-trier.de/db/journals/corr/corr1004.html#abs-1004-4708 (дата обращения 9.9.2014)Глинский Б.М., Родионов А.С., Марченко М.А., Подкорытов Д.И., Винс Д.В. Агентно-ориентированный подход к имитационному моделированию суперЭВМ экзафлопсной производительности в приложении к распределённому статистическому моделированию // Вестник ЮУрГУ, 2012. № 18 (277), Вып. 12., с. 94-99.Глинский Б.М., Родионов А.С., Марченко М.А., Подкорытов Д.И., Винс Д.В. Агентно-ориентированный подход к имитационному моделированию суперЭВМ экзафлопсной производительности в приложении к распределённому статистическому моделированию // Вестник ЮУрГУ, 2012. № 18 (277), Вып. 12., с. 94-99.Podkorytov, D., Rodionov, A., Sokolova, O., Yurgenson, A. Using Agent-Oriented Simulation System AGNES for Evaluation of Sensor Networks. LNCS, vol. 6235, pp. 247--250, Springer, Heidelberg (2010).Podkorytov, D., Rodionov, A., Sokolova, O., Yurgenson, A. Using Agent-Oriented Simulation System AGNES for Evaluation of Sensor Networks. LNCS, vol. 6235, pp. 247--250, Springer, Heidelberg (2010).Podkorytov, D., Rodionov, A., Choo, H.: Agent-based simulation system AGNES for networks modeling: review and researching. Proc. of the 6th Int. Conference on Ubiquitous Information Management and Communication (ACM ICUIMC 2012), ISBN 978-1-4503-1172-4, Paper 115, 4 pages, ACM (2012).Podkorytov, D., Rodionov, A., Choo, H.: Agent-based simulation system AGNES for networks modeling: review and researching. Proc. of the 6th Int. Conference on Ubiquitous Information Management and Communication (ACM ICUIMC 2012), ISBN 978-1-4503-1172-4, Paper 115, 4 pages, ACM (2012).Винс Д.В. Анализ эффективности системы управления потоком заданий для ЦКП в мультиагентной имитационной модели// Вестник НГУ, 2014. т.12. вып. 2, с. 33-41.Винс Д.В. Анализ эффективности системы управления потоком заданий для ЦКП в мультиагентной имитационной модели// Вестник НГУ, 2014. т.12. вып. 2, с. 33-41.Glinsky, B., Rodionov, A., Marchenko, M., Podkorytov, D., and Weins, D. Scaling the Distributed Stochastic Simulation to Exaflop Supercomputers. High Performance Computing and Communication & 2012 IEEE 9th International Conference on Embedded Software and Systems (HPCC-ICESS), 2012 IEEE 14th International Conference on, Proceedings, pp. 1131-1136, IEEE (2012).Glinsky, B., Rodionov, A., Marchenko, M., Podkorytov, D., and Weins, D. Scaling the Distributed Stochastic Simulation to Exaflop Supercomputers. High Performance Computing and Communication & 2012 IEEE 9th International Conference on Embedded Software and Systems (HPCC-ICESS), 2012 IEEE 14th International Conference on, Proceedings, pp. 1131-1136, IEEE (2012).Глинский Б.М., Марченко М.А., Михайленко Б.Г., Родионов А.С., Черных И.Г., Караваев Д.А., Подкорытов Д.И., Винс Д.В. Отображения параллельных алгоритмов для суперкомпьютеров экзафлопсной производительности на основе имитационного моделирования // Информационные технологии и вычислительные системы, 2013, № 4, с. 3-14.Глинский Б.М., Марченко М.А., Михайленко Б.Г., Родионов А.С., Черных И.Г., Караваев Д.А., Подкорытов Д.И., Винс Д.В. Отображения параллельных алгоритмов для суперкомпьютеров экзафлопсной производительности на основе имитационного моделирования // Информационные технологии и вычислительные системы, 2013, № 4, с. 3-14.Coffman E. G. Performance bounds for level-oriented two-dimensional packing algorithms / E.G. Coffman, M.R. Garey, D.S. Johnson [et al.] // SIAM Journal on Computing. - 1980. Vol. 9. -P. 808-826.Coffman E. G. Performance bounds for level-oriented two-dimensional packing algorithms / E.G. Coffman, M.R. Garey, D.S. Johnson [et al.] // SIAM Journal on Computing. - 1980. Vol. 9. -P. 808-826.

The authors declare that there are no conflicts of interest present.