Стенд для отладки и тестирования качества работы локальных системных распределенных алгоритмов динамической балансировки нагрузки
Автор: Перепелкин Владислав Александрович, Сумбатянц Илья Ильич
Рубрика: Информатика, вычислительная техника и управление
Статья в выпуске: 3 т.4, 2015 года.
Бесплатный доступ
При параллельной реализации итерационных численных методов на регулярных сетках возникает необходимость в статической или динамической балансировке вычислительной нагрузки. Для исследования того или иного алгоритма балансировки нагрузки важно проводить его разносторонее тестирование на множестве различных задач рассматриваемого класса с различными конфигурациями вычислителя и различными наборами входных данных задач. В статье представлен тестовый стенд, предназначенный для автоматизации проведения такого тестирования. Он позволяет описать прикладную задачу и подключить реализацию алгоритма статической или динамической балансировки вычислительной нагрузки для последующего тестирования на мультикомпьютере. На выходе стенд предоставляет информацию о том, как происходило исполнение итерационного сеточного метода с точки зрения баланса вычислительной нагрузки. Приведен пример использования стенда для исследования диффузионного алгоритма динамической балансировки нагрузки на процессоры мультикомпьютера.
Динамическая балансировка нагрузки, большие численные модели, автоматизация тестирования
Короткий адрес: https://sciup.org/147160571
IDR: 147160571 | DOI: 10.14529/cmse150305
Список литературы Стенд для отладки и тестирования качества работы локальных системных распределенных алгоритмов динамической балансировки нагрузки
- Ferraro, R.D. Dynamic load balancing for a 2D concurrent plasma PIC code/Robert D. Ferraro, Paulett C. Liewer, Viktor K. Decyk//Journal of computational physics. -1993. -Vol. 109, N. 2. -P. 329-341. DOI: DOI: 10.1006/jcph.1993.1221
- Kraeva, M.A. Assembly technology for parallel realization of numerical models on MIMD-multicomputers./M.A. Kraeva, V.E. Malyshkin//Future Generation Computer Systems. -2001. -P. 755-765. DOI: DOI: 10.1016/s0167-739x(00)00058-3
- Kraeva, M.A. Implementation of PIC method on MIMD multicomputers with assembly technology/M.A. Kraeva, V.E. Malyshkin//High-Performance Computing and Networking. -1997. -P. 541-549. DOI: DOI: 10.1007/bfb0031627
- Nakashima, H. OhHelp: a scalable domain-decomposing dynamic load balancing for particle-in-cell simulations/Hiroshi Nakashima, Yohei Miyake, Hideyuki Usui, Yoshiharu Omura//Proceedings of the 23rd international conference on Supercomputing. -2009. -P. 90-99. DOI: DOI: 10.1145/1542275.1542293
- Ploeg, A.J. Interactive Ray Tracing -2011/A.J. van der Ploeg. URL: http://www.few.vu.nl/~kielmann/theses/avdploeg.pdf (дата обращения: 14.10.2014).
- Wolfheimer, F. A parallel 3D particle-in-cell code with dynamic load balancing/Wolfheimer, Gjonaj, Weiland//Proceedings of the 8th International Computational Accelerator Physics Conference. -2006. -Vol. 558, N. 1 -P. 202-204. DOI: DOI: 10.1016/j.nima.2005.11.003
