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