Схема распараллеливания операций решения систем алгебраических уравнений методом многомерной скалярной прогонки

Авторы

  • Г.А. Тарнавский
  • С.И. Шпак

Ключевые слова:

вычислительная аэродинамика
алгебраические уравнения
скалярная прогонка
параллельное программирование

Аннотация

Для решения систем алгебраических уравнений, проводимого методом многомерной скалярной прогонки и составляющего основу неявного метода расщепления уравнений Эйлера и Навье-Стокса, предлагается ряд схем распараллеливания операций, позволяющих перенести алгоритмы, эффективно использовавшиеся для широкого класса научных и прикладных задач аэродинамики, в область новых компьютерных технологий с использованием высокопроизводительных многопроцессорных вычислительных систем. Рассмотренные схемы могут быть непосредственно реализованы на многопроцессорных вычислительных системах с общей памятью. Работа выполнена при поддержке Российского фонда фундаментальных исследований (гранты 00-07-90297 и 99-01-00514).

Новые вычислительные технологии

Загрузки

Опубликован

2000-09-18

Выпуск

Том 1 (2000): Выпуск 1.

Раздел

Раздел 1. Вычислительные методы и приложения

Авторы

Г.А. Тарнавский


С.И. Шпак


Библиографические ссылки

  1. Ковеня В.М., Тарнавский Г.А., Черный С.Г. Применение метода расщепления в задачах аэродинамики. Новосибирск: Наука, 1990.
  2. Хмельнов Д.Е. Улучшенные алгоритмы решения разностных и q-разностных уравнений // Программирование. 2000. № 2. 70-78.
  3. Парийский Б.С. Об экономии памяти ЭВМ и времени счета при дифференциальной прогонке // ЖВМ и МФ. 2000. T 40, № 2. 332-334.
  4. Morishita E. Spreadsheet fluid dynamics // J. Aircraft and Rockets. 1999. T 36, N 4. 720-723.
  5. Bogucz E.A., Fox G.C., Haupt T., Hawick K.A, Ranka S. Preliminary evaluation of High-Performance Fortran as a language for computational fluid dynamics // AIAA Paper. 1994. N 2262. 1-13.
  6. Amaladas J.R., Kamath H. Accuracy assessment of upwind algorithms for steady-state computations // Comp. in Fluids. 1998. T 27, N 8. 941-962.
  7. Angster S., Jayaram S. An object-oriented, knowledge-based approach to multi-disciplinary, parametic design // AIAA Paper. 1995. N 0323. 1-13.
  8. Ильин В.П. Вычислительно-информационные технологии математического моделирования // Автометрия. 2000. № 1. 3-16.
  9. Семенов В.А., Крылов П.Б., Морозов С.В., Тарлапан О.А. Объектно-ориентированная архитектура для приложений научной визуализации и математического моделирования // Программирование. 2000. № 2. 29-40.
  10. Мельник Э.А. Параллельные алгоритмы двумерной свертки // Автометрия. 2000. № 1. 122-126.
  11. Программирование на параллельных вычислительных системах / Под ред. Р.~Бэбба. М.: Мир, 1991.
  12. Лебедева М.К., Медведев А.Е., Тарнавский Г.А. База данных «ExtFlow2» информационной поддержки численного моделирования задач внешней аэродинамики // Автометрия. 1994. № 5. 76-84.