Распараллеливание явного метода решения нелинейной динамической системы

Проведен численный анализ зависимости ускорения, достигаемого при распараллеливании явного метода решения системы нелинейных динамических систем от параметров ВС — числа процессоров и скорости работы каналов обмена данными. Так как веса всех вершин и дуг графа этого алгоритма суть величины одного порядка по N (где N есть размерность задачи), то увеличение N, в отличие от рассмотренных выше алгоритмов линейной алгебры, на ускорение никак не влияет. По причине больших объемов передаваемых данных при выполнении алгоритма ускорение больше 1 достигается только на очень высоких (относительно производительности процессоров) скоростях каналов, что делает рассмотренный метод мало пригодным к выполнению на большинстве реальных  [c.166]