Investigation of computing and operating processes of computing systems using multi-agent simulation
Abstract
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.
About the Authors
D. .. Weins
Институт вычислительной математики и математической геофизики СО РАН
Russian Federation
Russian Federation
B. .. Glinskiy
Институт вычислительной математики и математической геофизики СО РАН
Russian Federation
Russian Federation
A. .. Rodionov
Институт вычислительной математики и математической геофизики СО РАН
Russian Federation
Russian Federation
References
1. Копысов С.П. Динамическая балансировка нагрузки для параллельного распределённого МДО//Труды Первой Всероссийской научной конференции «Методы и средства обработки информации». М.: Изд-во МГУ, 2003 г., сс. 222-228.
2. Курилов Л.С. Прогностическая стратегия балансировки загрузки для невыделенных кластерных систем//Труды Первой Всероссийской научной конференции «Методы и средства обработки информации». М.:Изд-во МГУ, 2003 г., сс. 413-418.
3. 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.
4. 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)
5. Глинский Б.М., Родионов А.С., Марченко М.А., Подкорытов Д.И., Винс Д.В. Агентно-ориентированный подход к имитационному моделированию суперЭВМ экзафлопсной производительности в приложении к распределённому статистическому моделированию // Вестник ЮУрГУ, 2012. № 18 (277), Вып. 12., с. 94-99.
6. 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).
7. 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).
8. Винс Д.В. Анализ эффективности системы управления потоком заданий для ЦКП в мультиагентной имитационной модели// Вестник НГУ, 2014. т.12. вып. 2, с. 33-41.
9. 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).
10. Глинский Б.М., Марченко М.А., Михайленко Б.Г., Родионов А.С., Черных И.Г., Караваев Д.А., Подкорытов Д.И., Винс Д.В. Отображения параллельных алгоритмов для суперкомпьютеров экзафлопсной производительности на основе имитационного моделирования // Информационные технологии и вычислительные системы, 2013, № 4, с. 3-14.
11. 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.
Review
For citations:
Weins D..., Glinskiy B..., Rodionov A... Investigation of computing and operating processes of computing systems using multi-agent simulation. The Herald of the Siberian State University of Telecommunications and Information Science. 2014;(4):37-46. (In Russ.)
Views:
216
Email this article 