Алгоритм с перекрытиями для решения системы уравнений мелкой воды на параллельных компьютерах с распределенной памятью

Аннотация

 Предложен и протестирован программный алгоритм ускорения счета системы уравнений мелкой воды  на параллельных компьютерах с распределенной памятью. Алгоритм базируется на оптимизации объема вычислений, межпроцессорных обменов и количества пересылаемой информации, которая позволяет значительно улучшить масштабируемость вычислительного кода. Проведенные тесты показывают, что алгоритм с перекрытиями дает существенные преимущества при счете на достаточно большом (для данных размеров задачи) числе ядер, когда на ускорение сильное влияние начинают оказывать коммуникационные задержки. Алгоритм реализован в рамках работы одного из блоков параллельной вихреразрешающей модели Мирового океана. Статья рекомендована к публикации программным комитетом Международной суперкомпьютерной конференции "Научный сервис в сети Интернет: экзафлопсное будущее".