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