Abstract
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.
Highlights
При реализации больших численных моделей на суперкомпьютерах, в частности, итерационных методов на регулярных сетках, встает проблема обеспечения равномерной загрузки во времени вычислительных узлов суперкомпьютера
‒ общее время исполнения и время моделирования [1, 2, 4]; ‒ развертка максимума и минимума количества частиц на всех вычислительных узлах по времени моделирования [1]; ‒ максимальное количество частиц отображенных на один вычислительный узел [2]; ‒ развертка распределения вычислительной нагрузки по времени моделирования [6]; ‒ время исполнения итерации на каждом узле [6]
Распределение частиц по доменам изменяется во времени
Summary
Для оценки и анализа работы балансировщика ОТС собирает данные о процессе исполнения численного метода. Так как стенд нацелен на практическое использование для определенного класса задач, то был исследован ряд статей, в которых были представлены алгоритмы статической и динамической балансировки нагрузки для характерного примера из целевого класса задач: итерационных сеточных методов и моделирования физических процессов методом частиц-в-ячейках. Что для анализа и тестирования алгоритмов балансировки нагрузки авторы использовали следующие данные:. ‒ общее время исполнения и время моделирования [1, 2, 4]; ‒ развертка максимума и минимума количества частиц на всех вычислительных узлах по времени моделирования [1]; ‒ максимальное количество частиц отображенных на один вычислительный узел [2]; ‒ развертка распределения вычислительной нагрузки по времени моделирования [6]; ‒ время исполнения итерации на каждом узле [6]. Помимо этого существенными представляются следующие показатели: ‒ общее количество балансировок; ‒ развертка нагрузки на коммуникационную сеть по времени
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
More From: Bulletin of the South Ural State University. Series "Computational Mathematics and Software Engineering"
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.