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

Обсуждается проблема повышения производительности неструктурированных алгоритмов моделирования газодинамических течений на многоядерных процессорах. Рассматриваются детали применения алгоритмов уменьшения ширины ленты матрицы смежности и реализации схемы вычислений с асинхронным интегрированием по времени. Показана возможность использования симулятора множественно-ассоциативного кэш для сравнительной оценки методов упорядочивания данных. Описана процедура тестирования быстродействия конечно-объемного алгоритма моделирования уравнений Навье-Стокса на примере расчета задачи сверхзвукового обтекания сферы на трех смешанных сетках, содержащих от 270 тыс. до 17 млн ячеек.