ИСТИНА

Метод конечных разностей во временной области (FDTD) широко применяется для моделирования в вычислительной электродинамике и заключается в численном решении уравнений Максвелла путем нахождения приближенного решения на каждом шаге по времени. Общее вычислительное время FDTD алгоритма может стать значительным при использовании больших разностных сеток. Параллельные версии FDTD алгоритма помогают с решением этой проблемы, однако, приносят проблему балансировки нагрузки между узлами вычислительной системы. Балансировка нагрузки FDTD алгоритма для гомогенных вычислительных систем может быть произведена статически, до начала вычислений. В данной работе описывается алгоритм статической и динамической балансировки нагрузки для FDTD алгоритма для гетерогенных вычислительных систем, который позволяет эффективно распределять нагрузку во время вычислений. Статическая балансировка может использовать сохраненные данные динамической балансировки с прошлых запусков расчетов. Представлены замеры для описываемого алгоритма и описаны дальнейшие направления для работы.