close

Вход

Забыли?

вход по аккаунту

?

Символьные вычисления в гарантированных методах выполненные на нескольких процессорах.

код для вставкиСкачать
??? 519.62?+?681.3.06
?. ?. ???????
Институт вычислительного моделирования СО РАН
Академгородок, ИВМ СО РАН, Красноярск, 660036, Россия
E-mail: ran@krsk.info
?????????? ?????????? ? ??????????????? ???????,
??????????? ?? ?????????? ???????????
???????? ??????
??????, ???????? ??????????????? ??????? ???????? ??????? ?????? ???????????????? ????????? ? ????????????? ???????, ???????? ?? ?????????? ????????????? ??????,
???????????????? ???????? ?????? ????? ??????????. ?? ????????? ?????????? ???????? ??????????? ????????? ????????? (????????? ???????????? ???????), ??????????
?????? ???????????? ??????? ??? ???????????? ?????????? ????????, ? ????? ???????
????????? ?????????? ?????? ??? ???? ???????????? ???????, ??????????????? ????
?????????? ????????. ????????? ???????? ???????? ??????????? ???? ???????? ?????????, ???????????, ????????, ??? ???????? ????????. ????? ?????? ????????? ??????????
??????? ???????? ???????, ????? ????????????? ????????? ????????? ???? ?????? ???????, ? ????? ????????? ??????? ??? ??????????? «wrapping» ???????, ????????????? ??????????? ?? ???? ???????????? ? ???????????? ???????.
??????????????? ????????, ??? ?????????? ??????? ???????? ??????????????? ????????? ????????? ??????:
dy
??
(1)
f (t, y), y (t 0) = y 0 ! Y 0 .
dt =
????? ???????? Y 0 = 8Y 0, Y 0 B ???????????? ???????????? ?????? (????????????? ??????????????), ???????? ??? ?????? ???????? ????????? ????????.
??? 1. ?????? ?????? ????????? ? ?????????? ???????? ??????????, ???????????????? ???????: ???????????, ?????? ?????, ????????? ??????.
??? 2. ??????????? ?????? ?????????? ?????? S-??????? ??? ????????? ??????? ? ??????????? ???????????? S (t k, Y 0) , ?????????? ?? ?????????? ????????? ?????? Y10, Y20, f, Yn0 .
?????? ?????????? ??????????? ??????? Si(t k, Y 0), i = 1, f, n ???????????? ?????? ? ??????
????? tk ??? ???????, ????????? ?? ?????????? ????????? ???????? Y10, f, Yn0 . ??? ??????
?????????? ?????? ?????????? ??????????? ?? ???? ? ???? ????? ??????, ???????? ?????????? ???????? ????????????? ???????, ???????????????? ?????????? ??????? (1).
??????????? ?????????? ??????? ???????? ??????? ??? ?????????? ??????? ???????? ??????? YS(t, Y 0) ?? ???? y 0 ! Y 0 .
??? 3. ??????????????? ??????????? ????? ???????? ? ??????????? ?????????? ?????????? ??? ??????????? ????? ?????????? ???????, ???????????? ?? ?????? ?????????? ???????? ???? ??????????, ?????? ? ?????????? ?????? ? ??????? ??????? ???????? ?????????.
??? 4. ?????????? ??????? ????????????? ??????? ????????????? ? ????, ??????? ????????? ?????????? ? ?????? ????????? ?????? ???????? ???????? ???????????? ???????
(S-???????), ??????????????? ?????????? ?????????? ?????? (1). ??? ????? ????????????
???????-?????????????? ????????????? ?????????? ?????? ? ??????? ??????? ??? ???????????? ???????, ??????????? ??????? ????????.
ISSN 1818-7900. Вестник НГУ. Серия: Информационные технологии. 2006. Том 4, выпуск 1
© А. Н. Рогалев, 2006
Символьные вычисления в гарантированных методах, выполненные на нескольких процессорах
57
??? 5. C????????? ??????? (?????? ? ??????????? ????????????) Y, ???????????????? ???????? ?????? ????? ??????????, ????????? ?????????? ????????? ?????????????
???????? (??????? ? ?????? ?????? ??? ???????????? ??????????). ??? ????????? ??????????? ??????? ????????? ???????? Y0 ??? ???? ????? ????? tk. ??? ?????????? ?????????? ??????????? ???? ?? ???? ??????? ????????????? ??????. ????????? ????????? ?????
yd0, d = 1, f, 2n. ??? ?????? ??????? ??? ??????????? ???????? («??????») ?????? ???????,
?????????? ??? ?????? ??????? ?? ??????????? ????? yd0 .
??? 6. ??? ??????? ?????????? ????????, ??????????? ?????????? ????????? ????????
S-??????? (Set-???????), ????? ????? ????? 2n ????, ???????????? ????? ????????????
??????????, ?????????? ?? ? ???????????? Yd0, i , ??? ?????? d ????????? ???????? 1 ??? 2
? ??????????? ?? ????, ??????? ??? ?????? ??????? S-??????? ???? ???????, ? ?????? i ????????? ???????? 1, 2, ?, n, ?. ?. ?????, ?????? ??????????? ?? ????????????. ????? ?????????
0
YBrus
, d, i , ? ??????? ?????????? «????» ?????? ???????, ???????????? ?? ?????? ??????????
???????? ????????? ??????????? ? ????? ?????????? ???? ?????????. ?????????????
???? ???????? ??????????? ? ?????? «???????» ?????????? ? ?????????? ????????? ?????????? ???? ? ??????? [Eaves, Saigal, 1972] ? ????????? ?? ?? ?????? ???????????? ??? ???????????? ???????.
0
??? 7. ??????? ? ?????????? ???????? YBrus
, d, i, d = 1, 2; i = 1, 2, f, n ???????????? ?????????? S-??????? (??????????? ?? ???? ?????? ????????? «??????» ? ??????????? ? ????????????? ????????? S-???????). ??? ??????????? ?????, ??? S-??????? ???????????? ?????????? «???????».
??? 8. ??????????? ??????? ?????????? ?????? ?????????? ? ?????????? ?????????
???? ?????????. ???? ?????????? ????????? ????????? ? ????????? ??????? ???????? (???????????? ????????? ???????) ?????????? ????????? ?????? ??????? ? ????????, ?????????? ?????? ?? 2n-????????? ?????. ??????????? ???????????? ??????? ????????
????????? ?????????????? ??? ????????? ??????? ??????? ???, ?????????? ???????????????? ????????? ????? ????????? ???????. ??? ??????? ???????? ???? ??????? ?????
???? ???????????, ?? ??? ????????? ????????? ?????????? ?????? ???????, ???????
??????????? ?????????? ?????? ??????????.
??? 9. ??????????????? ??????? ?????????? ?????? ????????? ???????????? ??????? ??????????????? ????? ?????????.
1. ???????????? ???????????? ?????? ????????? ?????? ????? ??????????, ????????
?????????? ????????, ?????? ??? ?????? ????????? ? ??????? ?????????????? ????????
S-???????. ??????? ????????? ?????? ????? ????????? ???:
h p + 1 e i p + 1 a - (s + 1) ! i p b o y(p + 1)(t n + p) ,
i
i
i
(p + 1) ! !
i=1
i=1
??? ai, bi ? ???????????? ??????, ????????????? ??? ????????????? ??????? ??????? [???????, 2003], i = 1, ?, n ? ??????? ????????? ??????? ???????.
????????? Yi(p + 1)(t n + p) ? ??? ?????????? ??????? ??????????? i-?????????? ???????
???????, t n + p ? ????????? ????????????? ????? ????????? 7t n, t n + 1A ?? ?????? ???? ??????? ???????????? ??????? ???????? (???????????? ??????????) ???????????. ??? ????
n
?????????? ??? ??? ???????? ?????????, ??????? ??????? ??? ??????? ?? ?????????? Ylow
, Yupn
?? ?????? ???????? ??????????? ?????.
??????? ?????? ?????????? ?????? (????????? ????????, ????????? ?? 2n-???????????) ?
??? ????????? ?????????? ??????? ????????? ?????? ????? ?????????? ???????. ????????
??????? ?????? ????????????? ??? ???? ????????????? ?? ???? ????????? ?????????????? ?
??? ??????? ?????????????? ????????, ??????????????? S-???????. ?????? ??? ??????????
??????????? ??????????? ?????????? ?????? ??????? ? ??????? ???????????? ?????????
?????? ????? ?????????? ???????.
2. ?????????? ?????? ???????????? ???????????? ??????? ???????? ?? ?????????
??????? ???? ?????? ???????????????? ?????????: ???????? ??????? ??? ? ??????? ???,
?????? ???????? ??????? ????? ???????????? ???????, ? ?????????? ????????, ?????????? ?????.
tin + k =
k
k
58
А. Н. Рогалев
??? 10. ? ???????? S-??????? ??????????? ?????? ?????????? ?????? (????? ????????
??????????? ????? 2n)
Y (t, Y 0) = val (S (t, Y 0) , R (t, Y 0)) ,
??? ??????????? val ????????????? ?????????? ???????? ???????? ???????? ??????? ?? ?????????? ????????
? ?????, ???????? Y (t, Y 0) ? ??? ??????????????? ?????? ????????? ?????? ??????? ? ???­
??? ???? ????? ??????.
?????????????? ?????????? ??????
????????? ?????????? ??????? (????????????? ?????????) ??? ??????????????????
???? ?????????? ? ?????? ????????, ??????? ????? ????????? ? ???????????? ??????? ???
?????????? ???? ??????????, ????? ???????? ???????? ?????????. ? ???? ????? ?????????? (?????????????) ????? ? ?????? ?????????? ?????? ??? ?????? ?????????????? ?????????? ?????????? (?????????? ??????) ?? ????? ??????????????? ???????. ? ??????????
??? ?????? ?????????? ??????, ???????????????? ???????? ?????? ????? ??????????,
??????????? ????????? ? ??? ???????? ????????, ? ?????????? ??????????? ?????????????? ???????? ??? ????. ? ???? ?????????? ????? ?????????? ?? ?????????? ?????????,
??????????? ?? ?????????? ???????? ?????????????????? ???????? ??? ???????? ?????????? ?????. ????? ??????? ?????????? ???????, ???????????????? ???????? ?????? ?????
?????????? ??? ? ??????????? ???????? ?????????? ?????? ????????? ???????? ???????,
???????????? ???????, ?????? ???????????? ?????? ???????, ? ??????????? ????????
?????????????? ???? ??????. ??????? ????? ??????, ??? ?????????? ???????????? ?????????? ??????? ??? ??????????? ??????????? ?? ??????? ?? ?????????? ??????? ??????
???????????????? ? ?????? ?????????? ??????????????? ???????.
????? Hi ? ?????????????????? ???????????; Fi, i = 1, 2, ?, n ? 1 ? ??????????????????
?????????? ?????? ??????????? ??????????? Fi, ?????, ??? Fi ?????????? ?? ?????? ???????????? H1 # H2 # f # Hi , ?????????? ??? ???????????? ? ???????????? Hi + 1 ? ??????
??????????? ????? ?????????? ??????? ? ?????? ????? ??????? ??????????? ? ??????????
??????????. ????? ????????? ????????????????? ?????????? ?????????????? ??????
Y1 = F1(t0, t1, Y0, Y1) = S1(Y0),
Y 2 = F 2(t0, t1, t 2, Y0, Y1, Y 2) = S 2(Y0) % S1(Y0),
f
(2)
Yi = Fi(t0, f, ti, Y0, Y1, f, Yi) = Si(Y0) % f % S 2(Yi - 1) % S1(Yi)
f
Y m = F m(t0, f, t m, Y0, Y1, f, Y m) = S m(Y0) % f % S 2(Yi - 1) % S1(Yi)
????? ?????????? ?????????? ???????? ?????? ?????? ????? ?????????? ??????? ??????? ???.
????????, ??? ??? ??????????? ??????? Hi = Ri, i = 1, 2, ?, m ? 1 ? Hm = Rm, ??? Rm ????
m??????? ????????? ????????????, ? Fi ? ??? ??????? ???????????, ??????????? ?? ???????????? ?????????????? ?????????.
?????????? ?????????????? ??? ??????????? ????????? ???????? ?????? ??????
??????­???? ??????????????? ?????? ??????? ??????, ????? ???????? ????? ???????? ???????? ???????. ????????? ??????? ???????????? ??????? ????????? (?????? ?? ???????????
??????) ???????????? ????????? ?? ?????????? ??? ????? ???????? ????? ????????????????. ?????? ?????????? ???????, ??? ???????, ???????? ???????????, ? ????????????????
?????????? ? ?? ??????? ??????????, ????????, ???? ???? ???? ? ??????????? ? ?????.
????? ????, ??????????????? ????????? ???????????? ??????? ??????????? ?????????
?????????? ? ??????? ??????? ??????????? ?????? ?????????????? ???????? ????????, ???
??? ???????? ???????? ?????????? ????? ? ???? ?????? ??? ????? ?????. ???????? ?????????? ??????????????? ??????? ???????? ?????? ???????? ? ?????? ?????????? ?????????? ?????? ????? ?????????? ????. ????????? ???????????????? ??????????? ? ??????????
???????? ??????, ??????? (2) ????? ????????????? ? ?????????, ????????? ?????? ?? Y0.
Символьные вычисления в гарантированных методах, выполненные на нескольких процессорах
59
??? ???? ? ??????????? ??????? ?????? ?????? ??????? ?????? ??? ???????? ????????????
?????????? ??????.
??????? ? ????? ?????? ??? ???????????? ?????? ??????? ???????????? ?????? ?????????? (?????????????? ? ??????????) ?????????? ??????, ?????????? ?? ????????? ????????? ???????? ?????????? ? ?????????????? ?? ? ??????????? ?????? ??????. ?????
???????, ??????? ????? ???????????? ??????????? ?????????, ?????? ??????? ??????????.
??? ?????? ????? ??????? ? ?????????? ???????????? ???????? ???????????? ?????????
[????, 1985].
? ???? ????? ?????? ?????????? (?????????????? ? ??????????) ?????????? ??????
?????????????? ??? ?????? ??????????? ???????????? ????????? ???????, ????????????
?? ?????? ????. ????? ????? ????? ???????????? ???????????? ??????????? ??????? ????????? ?????????. ?????? ?? ?????? ????????? ??????? ???????? ? ???????? ?????? ? ????
??????. ????????? ???? ?????????? ?? ??????? (2) ?????????????? ? ???????? ?????? ?????
?????? ??????? ? ??????.
? ???????????? ???? ????????? ????????? ?????????? ??????
Y n = F n(t 0, f, t n, Y 0, Y1, f, Y n) = S n(Yi - 1) % f % S 2(Yi - 1) % S1(Yi)
???????????? ????????? ???????? ????????? ?????????????????? ?????????? ??????.
????? z (y0) ? ??? ??????????? ??????????? ?????????? ????????? ?? R1 ?? ???????? ?? Rn
??????? ?????? ????? t ! R ???????????? ????????? ????? y = z (t) . ??? ?????? ??????
??????????? ????? ????????? ???????? ??????????, ??????? ??? ?????? ????? t ! R ????????? ?????????? ??????? ??????????? F (Y10, Y20, f, Yn0) ? ??????? ?? ?????? ?? ???????. ???
????? ???????????? ???????????? ? ???????? ??????????? z (y0) ???????????, ???????????
??????????? ?????????? ????????? ?? n-?????? ???, ????????? ????? ??? ????????? ??????
?????, ??????????? ???????????. ?????????? ?????? ????? ???????????? ????? ???????????, ????? ?? ???????????????? ??????, ??????? ???????? ????? ??? ????? ??????????
????????? ? ???????????? Rn. ?????????? ?????? ????? ??????, ????? ???? ???? ?????????????????? ?????? [????, 1985], ??????? ? ??????? ???????? ? ???. ?????? ????? ??????
?????????? ???????????? ?????? ????? ? ????? ?????, ???????????? ?? ????? ? ?????????????????? ??????.
????? ???????, m-??????????? ????? ????????????? ??? ????????? ?????????????
m-??????? ? ??????????? ??????? (2). ??? ???????????? ?????? ???????????? ?????????
????????? ????????? ???????? ?? ?????????? ????????? ? ?????????? ????????? ?????????
??????????, ???????? ? Rn.
????? ???????????? ???????? ????????? ???????. ???????? ??????????? ?? 2n ??????????, ?????????? ???????? ??????? ?????????. ????? ????? ??????? ?????? ?????? ????? Ѕ,
?????? ?????????? ???????? i1 ?? 2 n - 1 ???, ????? ?????? ???????, ??????? ????? ?????,
?????????? ?? 1. ?????????? ?????? ??????? ????????? ????? r (i1), i1 = 2 n - 1.
?????? ????? ??????? ????????? ??????????? ????? ?? ???????, ??? ???????? ? Rn,
?? ?????? ??????? ????????? ? ?????? ????? ј, ??????? ?????????? ?? ???? ?? ??????, ???
? ?????? ??????? ?????????. ??? ???? ??????? ????? ??????? ?????????, ???????? ? ri , ?????? ????? ????? ????? ? (2 n - 1) -??????? ??????? ?????????, ???????? ? r (i1 - 1) . ??????
??????? ????????? ????????? ????? r (i1, i2) , ??? i2 ? ????? ?????? ??????? ?????????, ????????? ? ????? r (i1) .
?????????? ???????? ?????? ?????? ????????? ? ??????? r (i1, i2, f, im) , 0 # i j # 2 n . ?????? ?????????? ????? ????? ???????, ?????? ??????? ?????????? ?? 1 (? ?????????????????? ???????), ????? ? ?????? ?????????, ???????????? ??????, ?? ??????? ???????? ?????????? ?????????? ??????? (2).
???????????? ?????????? ? ???????????? Rn, ?????????? ???????????? m-???, ?????
???????? ??????????? ???????????? m-?? ????????? ? ???????????? Gmn . ???? ? ?????? ????????? ????? ??????, ?? ??????? ??????? ????? ??????????? ????????? ??????? ??????
2n, ?? ??? ????? m ?????????? ??????? ? G1m ? Gmn ?????????. ?????? m-?? ????????? G1m ,
?????????? ?? ?????? ?????? (m - 1) -?? ?????????, ?????????? ????? ??????? ???????? im,
0 # im # 2 n ? ???????????? q (i1, i2, f, im) . ?????????? ?????? G1m ? Gmn ? ??????????? ???????? ???????? i1, i2, f, im , ???????? ???????-??????????? ??????????? zm: R1m " Rmn ??? ???
1
60
А. Н. Рогалев
????????? ??????? zm(q (i1, i2, f, im)) . ??????????? zm ????? ????? ???????????????? ???
???????????? ????? ??????????????? ??????? ?? R1 (???????? ??????? m-?????????) ? ?????? ??????????? ????????????? ??????? ? Rn, ??? ?????? ???? ????? ???????? ???????
?????? m-?????????. ?????? ?????? ?????????? ???? ????????? ????? ??????????? ? ?????
????? tk ????????? ?????????? ??????? ??????? (2) ? ????????? ?? ?????? ???? ???????
???????? ???????.
??????????? ????????? ?? ???? ????????????????? ?????????? ??????
????? ?? ?????????? ??? ???? ?????? ?????????? ?????????? ?????? ?????? ??????
????? ??????????. ???????, ??? ? ???? ?????? ???????????? ??????? ????????????? ??????????? ???????? ?????? ? ??????? ??????? ???????? ????????? [Burge, 1975], ???????
????????????? ???????????? ????? ???????? ???? ??? ?? ?????????????.
????? Y 0 = (Y10, Y20, f, Yn0) ? ????? ????????? ?????????? ??????????, ? ?????????????
?????????? i ? ???????? ?????, ???????????? ?? m ?? n. ?????????? ???????, ???????
???????? ??????????????? ???????????, ????????????? ?? ???? ?????????? ??????????, ?????, ?????? ?????????????? ???????? # , /, + , - ? ???????? ?????????? ? ???????.
??????? ????? ????? ???????, U0(t, Y10, Y20, f, Yn0), f, Uk(t, Y10, Y20, f, Yn0) ? ????? ?????? ???????? 51, 52, f, 5k , ? ??????? ???????? ???????? ????????, ????????? ??? ??????????
? ???????. ? ??????? ???? ???? ??????? ????? ????????? ??????? ?????????? ??????
F0(t, i), F1(t, i), f, Fk(t, i) ????
50(t, Y10, Y20, f, Yn0), ???? i = m,
?? F0(t, i) = *
F0(t, i - 1) 5iF1(t, i), ???? i > m,
??
5k 1(t, Y10, Y20, f, Yn0), ???? i = m + k ? 1,
(3)
Fk - 1(t, i) = * Fk - 1(t, i - 1) 5iFk(t, i), ???? i > m + k ? 1.
??
??????? ?????????? ????????? (3), ???????????? F0(t, i) , ????? ???? ??????????
???????:
& m, 71, 50, % m + 1, 72, 51, $f, # m + k - 1, 7k, 5k - 1- f./0 .
????????? ????????, ??? ?????? ???????????? ????? ??????????? ??? ?????????? ?????????? ?????????????? ????????.
??????????? ?????. ?????????? A = BE + BG , ??? B, E, G, ? ????????????, ?????????
?????????? ??????? ????? ?????????????? ?????? hB, hE, hG. ????????? ?????? ?????????
?? ?????? Al = B (E + G) ???????? ? ?????????? ?????? ???????????? ????? ?? ???????,
?. ?. hA l = hA - 1 ????? ? ?????? ?????, ????? max {hE, hG} < hB .
?????????????? ???? ????? ??????????? ????????, ??????????? ?????????? ??????????
? [Brent et al., 1973; ????????, 1991]. ?? ??? ?? ???????? ?? ??????, ????? ?????? ????? ?????????? ??????. ????? ????, ?? ????? ????????? ? ?????????????? ???????????????? ????????????? ????????????, ?. ?. ????????????? ???? A = BE + BG ? A = B (E + G) .
?????, ?????? ??????, ?? ????????? ??????????? ????, ???, ????????? ??????, ?? ???????
«????????» ? ?????? ?????? ???????????? ?????, ???? ????? «????????», ???? ??????????
????????? ????? ???????. ??? ???? ????????? ?????? ???????????? ????? ?????????
?? ???? ????????? ????????? ????? ?????? ????? ?????????? ??? ?????????? ??????? ????????????.
???????????? ???????? ???????? ???????? ????????????? ??????????? ????????? ? ????­
??? ??????? ? ?????????? ???????? [Knut, 1998]. ????????, ??? ????? ?????????? ??????? ??????????????? ????????? ????? ??????????? ?????????. ???????????????? ??????? ???? ????????? ? ????????? ??? ?????????? ???? ????????? ????? ???? ???????????
? ??????? ???????? ???????? ?????? ? ?????????? ??????????. ??? ???????????? ??????
??????????????? ?????????? ??????? ?????? ??? ???? ?????? ??????? ??????? ??????
???????? ?????? ? ???????? ? ???????? ?????????? ??????? ?????????? ?????????? ??????????. ????????? ? [Burge, 1975] ?????? ????????????? ??????????? ???????? ? ???????
??????? ???????? ????????? ? ?????????? ? ??????? ???????? ????????? ???????????????
Символьные вычисления в гарантированных методах, выполненные на нескольких процессорах
61
???????????? ????? ???????? ???? ??? ?? ?????????????, ? ????? ?????? ? ?????????????? ????? ?????????.
??????? ????? ????? k-???????? ??????? ?????????? ????????? (3), ? ???? ???????
?????????? ????????? (3) ??????????????? ???????? ??????????? ??????, ???????????
?? ?????­???????? ?????? ????? ??????????. ??? ???? ? ?????????? ??????? ????? ???????? k-????????? ??????? (3), ??????????????? ?????? ???????? 0 # r # k . ??????? ?????????? ????????? ???? (3), ? ??????? ??? 5 j =+ (??? 5 j = # ??? 5 j =-) ??? j = 1, 2, ?, k
??????? ??????????? ??????????? ?????????, ? ????????? ??????, ????? ? ?????? ???????? ??????????? ?????? ????? ?? {+ , # , -}, ??????? ?????????? ?????????. ??? ?????????? ?????? ????? ??????????? ??????????? ???????? ?????? {m, 7 , 51, 52, f, 5k}. ?????
?????????? ???????? ?????? ????? ?????????????? ? ?? ?????????? ??????? ??????????
????. ???????, ??? ???? ? ??????? (3) ????? 7 p = 7 p + 1 = f = 7q , 0 # p # q # k , ?? ???????? ??????
f, {m + p - 1, 7 p, 5 p - 1, {f, {m + q - 1, 7q, 5q - 1, {f, {f,
????? ???? ??????? ?? f, {m + p - 1, 7 p, 7 p - 1, 7 p - 2, f, 7q - 1, {f, ??? ?????? ??????????
? ???? ???????.
?????? ?????????? ????????? ?????????? ???????, ????? ??? ?????????? ??????????
??????? ???????? ????? ????????? ?????????????? ??????????.
???????? ??????? ??????? ?????? ?? ???????? ???????????? ??? ????????? ? ?? ???????
?? ?????? ??? ???????: ?????????? ??????? ????? ???? ? ?? ?? ????????; ???????????????
????????? ?????????? ???????? ?????? ???????? ?? ?????????? ?????????.
???? ???? ??????? ???????????? ?????????? ??????? ? ???????????? ???????, ? ??????
???????????? ???????? ??????? ? ??? ?? ???????, ?? ? ????? ??????? ??? ?????????????
???????? ???? ?????? ????? ??????????? ? ???? ?????? ???????. ??? ??????? ????? ????
?????????????? ????? ???????, ??? ?? ????? ?????? ?????? ??????? ????? ???????? ?????????? ??? ?????????? ????????, ??????? ????? ????????? ? ??????? ?????? ???????. ???
????? ???????????? ?????????? ???????? ?????????? ??????? ????????????? ?? ??? ???,
???? ?? ????????????? ?? ????? ?????????.
????? ?????????? ?? ?????? ???????????? ?????????? ???? ???????, ? ??????? ??????
???? ??????? ?????????? ??????? ?????????? ??? ????????????? ?????????. ???????, ??????? ?????????? ??? ????????? ?????????? ???????? ?????????? ???????, ?????? ?????????
??? ? ????? ????????????? ???? ????? ???????, ????? ????????????? ? ????????? ???????,
??? ??????, ?????? ??? ????????? ?????????. ?????????????? ????????? ??? ??????????
???????? ???????? ?????????? ?????? ???????? ?? ?????? ?????????????? ??????? ? ?????????????????? ??????????, ???????? ????????? ????? ??????? ????? ????, ??? ?????????
????? ?????????.
??????????????? ??????? ??????? ??? ? ??????? ????????? ?????????? ???????
????????? ?????????? ??????????????? ?????? ??????? ??? ??????????????? ? ?????
??????????? Intel C/C++ ver 7.0 noncommercial. ?? ????????? ? ??????????? ?? ???????????????? ??? ????? ???????? ??? ?????????????????? ????? ??????????? ? 6?8 ??? ???
?????? (4), (5).
??? ????? ??? ?????? ???????? ? ??????? ??????, ??????????????? ?? ????? ???????????, ? MPI (Message Passing Interface ). ?????????????? ?? ????????, ??? MPI ???????? ??????
????????? ????????????? ?????? ?? ????????? ???. ????????????? ???????? MPI ????????? ??????? ????????? ?????? ???????????? ?????????.
??????? ???????? ?????? ??????? ?????? ???????????? ???????????????? ?????????
????????? ??? ??????, ? ??????? ????????? ???????? ?????? ???? ?????? ??? ?????????.
???????? ???????? ?????????? ???? ????? ????????? ? ???????? ? ???????? ???????? ??????? ? ?????? ???? ????????.
1. ???????????? ???????????????? ????????? ??????? ??????? ???-???-????, ?????????? ? ???? ??????? ???? ?????????
А. Н. Рогалев
62
??
dy1
= y2,
dt
(4)
dy2
= y1 - n (1 - y12) y2 ,
dt
??? n = 2 ? ????????. ?????? ????????, ??? ?????? ????????? ?????????????? ?????????
??? n > 0 ? ??????? ?????????? ?????????? ???????????? ?????????? ??????.
2. ??????? ?????????? ???????????? ???????????????? ?????????
dy1
=- 2y1 + 4y2y3 + 4y4y5,
dt
dy2
=- 9y2 + 3yy
1 3,
dt
dy3
?
(5)
=- 5y3 - 7yy
1 2 + 25, dt
dy4
=- 5y4 - yy
1 4,
dt
dy5
=- y5 - 3yy
1 4
dt
???????? ??? ?????????? ??????? ????????? ?????-?????? ? ??? ?? ????????????? ???????
???????? ??????? ? ????????? 5 ?????? ????? ??????????.
?? ?????????? y1, y2, y3, y4 ? ?????? ??????? ?????????? ??????? ???????????? ?? ????
??????????? ?????????????????? ????? ???????????. ? ????????? ?????? ??????? ???????? ????????? ???????? ? ???????? ???????? ?????????, ?????? ???????? ????????????
????????? ?????.
?????? ??????????
???? ?. ????????? + ????????? ?????? = ?????????. ?.: ???, 1985.
???????? ?. ?. ?????????????? ?????? ???????????? ??????????. ?.: ???-?? ????. ???.
??-??, 1991.
??????? ?. ?. ????????? ???????? ??????? ???????????????? ????????? ? ?????????­
???­??? ?????? ?????????? ?????? // ?????????????? ??????????. 2003. ???. 8, ? 6. ?. 80?94.
Burge W. Recursive programming techniques. Massachusets; L.: Addison-Wesley publishing
company, 1975.
Brent R. P., Kuck D. J., Maruyama K. The parallel evaluation of arithmetic expressions without
division. IEEE Transactions on Computers, 1973. C. 22.
Eaves R. C., Saigal R. Homotopies for computation of fixed points on unbounded regions // Mathematical Programming. 1972. Vol. 3, ? 2. P. 225?237.
Knut D. The art of computer programming. Vol. 1: Fundamental algorithms. Massachusets; Berkley; Sydney: Addison-Wesley Longman Inc., 1998.
???????? ???????? ? ??????????? 18.09.2006
Документ
Категория
Без категории
Просмотров
6
Размер файла
429 Кб
Теги
несколько, вычисления, символьные, процессоры, выполненной, гарантированное, метода
1/--страниц
Пожаловаться на содержимое документа