Проекты

Исследования по распараллеливанию численных методов

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

  • гидродинамические и газодинамические задачи на графах (трубопроводы, русла);
  • методы, известные как методы "частиц в ячейках" или PIC - методы;
  • метод дискретных вихрей;
  • методы, использующие криволинейные сетки, например метод "МЕДУЗА".

При проведении данных исследований рассматриваются простые параллельные архитектуры: матричные, содержащие коммутаторы определённого вида, гиперкубы. Далее подробно описывается процесс отображения алгоритмов на вычислительную систему той или иной архитектуры. В рамках некоторых естественных предположений делаются оценки времени выполнения алгоритма в параллельном и последовательном случаях, а также коэффициента ускорения.