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