Параллельные алгоритмы численного решения систем линейных обыкновенных дифференциальных уравнений

Рассматриваются параллельные алгоритмы численного решения задачи Коши для систем линейных обыкновенных дифференциальных уравнений на SIMD процессоре. Получены оценки ускорения и эффективности распараллеливания метода Рунге–Кугга с учетом времени обменов данными в SIMD матричной структуры. Показано, что при высоком порядке решаемой системы, затраты на обмен являются определяющими для времени решения задачи.