Лекции - Чернышева

4. Ускорение вычислений.

Ускорение достигается за счёт одновременного вычисления правых частей, за счёт одновременного вычисления прогнозируемых значений параметров, за счёт одновременного вычисления прогнозируемых правых частей и одновременного вычисления новых параметров. Потери времени происходят на 3 и 4 этапах за счёт пересылок. Потери точности при таком алгоритме и правильном выборе шага не происходит.

Size = n+1

Действие

Rank

R¹

□□□□

R²

□□□□

R³

□□□□

X^k+1

□□□□

t^k+1=t^k+t

t^k+1≤t_max

Печать X^k+1

t^k+1=t^k+t

t^k+1≤t_max

t^k+1=t^k+t

t^k+1≤t_max

…

Size -1

t^k+1=t^k+t

t^k+1≤t_max

Содержание