Вычислительные методы и программирование
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Выч. мет. программирование:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Выч. мет. программирование, 2019, том 20, выпуск 1, страницы 75–87 (Mi vmp949)  

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

А. В. Чаплыгинa, Н. А. Дианскийb, А. В. Гусевc

a Московский государственный университет имени М. В. Ломоносова, факультет вычислительной математики и кибернетики
b Физический факультет, Московский государственный университет имени М.В. Ломоносова
c Институт вычислительной математики Российской академии наук, г. Москва

Аннотация: Представлен метод балансировки нагрузки вычислений с использованием кривых Гильберта применительно к параллельному алгоритму решения уравнений мелкой воды. Рассматриваемая система уравнений мелкой воды возникает в сигма-модели общей циркуляции океана INMOM (Institute of Numerical Mathematics Ocean Model) при разрешении гравитационных волн и является одним из основных блоков модели. Из-за наличия в океанах островов и берегов балансировка нагрузки вычислений на процессоры является особенно актуальной задачей. В качестве одного из таких методов был выбран метод балансировки нагрузки вычислений с использованием кривых Гильберта. Продемонстрирована большая эффективность этого метода по сравнению с равномерным разбиением без балансировки нагрузки и показано, что этот метод служит хорошей альтернативой библиотеке разбиений METIS. Оптимальность реализованного разбиения для мелкой воды точно соответствует оптимальности и для трехмерной сигма-модели INMOM в силу одинакового количества вертикальных уровней во всей расчетной области.

Ключевые слова: уравнения мелкой воды, метод декомпозиции области, параллельные вычисления, метод балансировки нагрузки вычислений, кривые Гильберта.

Полный текст: PDF файл (1812 kB)
УДК: 519.63; 519.683; 519.688
Поступила в редакцию: 11.02.2019

Образец цитирования: А. В. Чаплыгин, Н. А. Дианский, А. В. Гусев, “Метод балансировки нагрузки вычислений с использованием кривых Гильберта применительно к параллельному алгоритму решения уравнений мелкой воды”, Выч. мет. программирование, 20:1 (2019), 75–87

Цитирование в формате AMSBIB
\RBibitem{ChaDiaGus19}
\by А.~В.~Чаплыгин, Н.~А.~Дианский, А.~В.~Гусев
\paper Метод балансировки нагрузки вычислений с использованием кривых Гильберта применительно к параллельному алгоритму решения уравнений мелкой воды
\jour Выч. мет. программирование
\yr 2019
\vol 20
\issue 1
\pages 75--87
\mathnet{http://mi.mathnet.ru/vmp949}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/vmp949
  • http://mi.mathnet.ru/rus/vmp/v20/i1/p75

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Вычислительные методы и программирование
    Просмотров:
    Эта страница:104
    Полный текст:39
     
    Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2021