Стенд для отладки и тестирования качества работы локальных системных распределенных алгоритмов динамической балансировки нагрузки
Автор: Перепелкин Владислав Александрович, Сумбатянц Илья Ильич
Рубрика: Информатика, вычислительная техника и управление
Статья в выпуске: 3 т.4, 2015 года.
Бесплатный доступ
При параллельной реализации итерационных численных методов на регулярных сетках возникает необходимость в статической или динамической балансировке вычислительной нагрузки. Для исследования того или иного алгоритма балансировки нагрузки важно проводить его разносторонее тестирование на множестве различных задач рассматриваемого класса с различными конфигурациями вычислителя и различными наборами входных данных задач. В статье представлен тестовый стенд, предназначенный для автоматизации проведения такого тестирования. Он позволяет описать прикладную задачу и подключить реализацию алгоритма статической или динамической балансировки вычислительной нагрузки для последующего тестирования на мультикомпьютере. На выходе стенд предоставляет информацию о том, как происходило исполнение итерационного сеточного метода с точки зрения баланса вычислительной нагрузки. Приведен пример использования стенда для исследования диффузионного алгоритма динамической балансировки нагрузки на процессоры мультикомпьютера.
Динамическая балансировка нагрузки, большие численные модели, автоматизация тестирования
Короткий адрес: https://sciup.org/147160571
IDR: 147160571 | УДК: 519.685 | DOI: 10.14529/cmse150305
Test bench for distributed dynamic load balancing algorithms with local communications
Parallel implementation of iterative methods on regular meshes often requires static or dynamic load balancing. To study a load balancing algorithm it is important to perform versatile testing on a variety of application problems of given class, on different hardware configuration and input data sets. In the paper a software test bench is introduced. The purpose of the bench is to automate such testing. It allows to describe an application problem and to utilize user load balancing algorithm to perform tests on a multicomputer. The result of such testing is an information on the load algorithm’s performance.
Список литературы Стенд для отладки и тестирования качества работы локальных системных распределенных алгоритмов динамической балансировки нагрузки
- 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
