Стенд для отладки и тестирования качества работы локальных системных распределенных алгоритмов динамической балансировки нагрузки

Илья Ильич Сумбатянц, Владислав Александрович Перепелкин

Аннотация


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

Ключевые слова


динамическая балансировка нагрузки; большие численные модели; автоматизация тестирования

Полный текст:

PDF

Литература


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.

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.

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.

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.

Ploeg, A.J. Interactive Ray Tracing / A.J. van der Ploeg. // 2011. — P. 1–4.

Wolfheimer, F. A parallel 3D particle-in-cell code with dynamic load balancing / Felix Wolfheimer, Erion Gjonaj, Thomas Weiland //Journal of computational physics. — 1993. — Vol. 109, N. 2. — P.329–341.




DOI: http://dx.doi.org/10.14529/cmse150305