Высокопроизводительные вычисления на кластерах. Беликов Д.А - 133 стр.

UptoLike

ВУЗ: 

ТГУ | Томск

Составители: 

Рубрика: 

133
ре методом Рунге–Кутты четвертого порядка и передаются на ос-
тальные ПЭ):
а) инициализация (
3
m
):
на каждом
-м ПЭ вычисляем
0
3 3m m
V A y f
,
1
2 2m m
V A y f
,
2
1 1m m
V A y f
,
3
m m
V A y f
;
б) на каждом
-м ПЭ выполняем шаг «предиктор»
3 2 1 0
1
55 59 37 9
24
m m
h
y y V V V V
;
в) для выполнения шага коррекции необходимо на каждом ПЭ
иметь
11
mm
fy
~
A
, в вычислении которых принимают участие
все ПЭ;
г) далее на каждом ПЭ выполняется шаг коррекции
3 2 1
1 1 1
9( ) 19 5 ;
24
m m m m
h
y y A y f V V V
д) в заключение для оценки сходимости этапа коррекции произ-
водится вычисление нормы
11
mm
y
~
y
с помощью каждого ПЭ:
если
1 1m m
y y
, то
1 1
m m
y y
и возвращаемся на п. «г»,
если
1 1m m
y y
, то
0 1
V V
,
1 2
V V
,
2 3
V V
,
3
1 1m m
V A y f
, присваиваем
1
m m
и возвращаемся на п. «б».
Произведем теоретическую оценку ускорения полученного па-
раллельного алгоритма. Оценку будем производить по соотноше-
нию временных затрат на выполнение одного шага коррекции. Для
последовательной версии получим
2
1
2
a
T n t
. Для параллельной

Страницы