Стенд для отладки и тестирования качества работы локальных системных распределенных алгоритмов динамической балансировки нагрузки
DOI:
https://doi.org/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.
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.
