close

Вход

Забыли?

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

?

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

код для вставкиСкачать
??? 519.6
?. ?. ?????????? 1, ?. ?. ???????? 2, ?. ?. ??????? 2
1
?к╥к?рмкх ыб?б??н╦л?х шлк?б?ркзбз
т?. ??с╥с?л?х, 79, ═??рлс??рм, 660041, ?сррк?
E-mail: lionesskate@gmail.com
2
╩лрзкзшз ???крнкзбн╦лс?с ос?бнк?с??лк? ?? ?©у
©м??бо?с?с?см, ═??рлс??рм, 660036, ?сррк?
E-mail: e.d.karepova@icm.krasn.ru; amal@icm.krasn.ru
????????????? ?????????? ????????????? ?? ??????????
???????? ??????????????? ????????????? ???? ?
? ?????? ??????????? ????????? ??????? ???????????? ????????????? ?????????? ?????? ?? ??????? ?????????? ?????? ???????? ????????? ??? ????????-??????? ?????? ??? ????????? ?????? ????.
???????? ?????: ?????????????????????? ?????????? ???????, ???????????? ????????, MPI, ????????? ????????????? ??????.
????????
? ???????? ?????????? ???????????? ??????????? (??) ??? ??????? ????????-???????
?????? ??? ????????? ?????? ???? ???????? ???????????, ????????????? ??????????? ?????????? ?? ????????????? ???? ??? ????? ??????? ??????? ??????? ????????. ? ????? ?
???? ???? ????????? ????????????, ?????????? ???????? ????????? ?? ??????? ? ????? ??????, ??????? ? ????????????, ? ??????? ??????? ??? ????????. ? ?????????, ???? ???????????? ????????????? ???? ?????? ???????????????? ?????????? ????????? MPI, ???????????
????????? ?????? ?? ??? ????????????? ????????? ???????? ????????? ??????, ? ?????
?????????? ????????? ?????????? ????????, ??????????? ??? ????????? ? ?????? ??????
?? ????? ??????? ????? ??????????????? ??????????.
????????? ????????????? ????????????? ???? ? ??????? ?????????? ??????????? ? ?????? ??????????? ????? ? ????????? ????????? ?? ?????? ????????? ?????? ???? [1]. ? [2]
??? ???? ?????? ???????? ????? ???????? ?????????, ??????? ???????? ? ??????? ????????
?????????????? ?????????. ?????????? ??????? ???????? ???????????? ??????? ?????,
??????? ???????? ??????? ?????????????, ? ???????????? ???????????? ??? ??? ?????????? ?????????????? ??????? ???? ?? ??????? [3?4].
??????? ????????? ??????????? ?????????? ????????? ???????, ????????? ??????? ???????? ?????????. ?????????? ??????? ????????? ??????? ?? ??????? ? ?????? ??????????????? ?? ?????? ????????? ????. ?????? ??? ?????????? ?????? ????? ?? ????????
????????? ?? ????????? ?????? ???????? ?????????? ??????? ?????????. ? ????????? ????????????? ?????? ???????? ????????? ?????? ????????? (?????? ?????? ?? ???????????? ???????? ??????? ?? ??????? ? ??????????????? ?? ?????? ????????? ????). ??????
??????? ???????????? ?? ????????????? ? ?????????????? ????????? ????????? ??????
?????????.
?
?????? ?????????? ??????? ???? ? 08-01-00621-?, ?????????????? ???????? ? 26 ?? ??? ? ??? ╚??????? ? ??????-?????????????? ????? ????????????? ??????╩ ?? 2009?2013 ????, ?? ? 02.740.11.0621.
?????? ?????????? ????????? ??? ??? ? ??? ???, ?????????? ?. ?. ????????? ? ?. ?. ???????? ?? ??????????????? ??????????? ?????????? ????? ?????????????? ????????????? ?? ???????? ???? Cyberia ? ???????? ??? ???.
ISSN 1818-7900. ╛брзлкм у??. ?б?к?: ╩лыс?о??кслл?б зб?лснс?кк. 2011. ?со 9, ??тшрм 1
╘ ?. ╛. ?боблз╦б??, ?. ?. ═??бтс??, ©. ╛. ц?н?╞б?, 2011
12
?. ╛. ?боблз╦б??, ?. ?. ═??бтс??, ©. ╛. ц?н?╞б?
???????????? ????????
????????? ????? ??????????? ?? ??????, ???????? ????????? ??????? ????? ???????
?? ????????? ???????? ??????????????? ???????????. ??????? ? ?????? ?????????? ??????????? ?????????? ???? ?? ????? ? ?????? ???????? ?????. ????? ?????? ???????? ????? ?????????? ????????? ???????????? ?????? ? ???????????. ????? ?????, ?? ??????? ????, ??? ???????? ?????????.
1. ???????????? ? ???????? ???????. ???????? ??????? ???????? ??????? ??????????????? ??????????, ?????? ?????????? ???????????? ???????? ??????????? ???????. ???
???? ??????? ? ????????? ?????? ?????????? i-?? ???????? ????????????? ? ??????????? ???????? ?????????. ? ?????? ????????????? ??????? ? ??????????????? ???????????? ? ?????
?????? ?????????? ?????????? ??????????? ? ??? ???? ????????? ?????. ????????? ????????
?????????? ??????? ??????? ???????? ? ?????? ????????? ????? ?????????? ???? ????????????? ??????? ?????????, ??? ???????? ??????? ??????? ??????? ? ?????????? ???????? ?
???????? ?????? ?????, ?? ???????????? ???????? ?????????? ??? p ????????? ??????????
56(p ? 1)Nbnd?SizeOfDouble ????. ????? ????? Nbnd ?????????? ?????????? ????? ?? ???????,
SizeOfDouble ? ?????????? ????, ?????????? ??????????, ???????? ? ??????? ?????????.
2. ???????????? ??? ??????? ??????. ???????? ??????? ??????????? ?? ??????????, ?????????????? ?????? ?? ???????? ???????. ??? ?????? ????????? ????? ?????????? ???????
????????????? ???????? ?????? ?? ??? ?????????????, ??????? ????? ? ??????????. ??? ?????? ??????? ????? ?????? ???????? ????? ????????? ?????????????? ???????????? ???
???????? ??????? ? ????????? ??? ?????????? ??????.
?????? ?????? ???????????? ????? ?????????? ?? ??????, ????? ? ????????????????,
?????? ???????????? ?????????????? ?????????????? ???????? ?? ?????? ???????? ?????.
????????? ?????????? ????? ?? ??????? ???? ?? ????????? ? ????? ??????????? ?????????
????? ? ??????????, ?????, ????????????? ?? ?????????????? ????????????, ?????????????,
????? ????, ??? ?? ??????? ?? ?????????? ???????????? ?????????. ? ????? ???????? ?????,
????????????? ?? ?????????????? ????????????, ???? ?? ??? ??????? ?????? ???????, ?????????????? ?? ????? ?????????? ?? ??????? ??????? ? ???? ?????. ????? ???????, ???????????? ??? ??????? ?????? ???????? ????????? ????? ??????????????? ??? ????? ?????.
???????? ?? ??????????? ??? ??????????????????? ?????, ????? ??????? ??????????? ??
???????? ???????????????? ?????????? ?????.
?????????? ???????????? ????????? ?????????????? ?? ????? ???????????????? ?? ?
??????????? ??????? ?????????? ???????? ????????? MPI.
? ?????? ????????? ????? ????????????? ?????? ??? ???????? ???????????? ???? ?
?? ?? ??????????, ?? ?????? ??? ??????? ????????????. ????????? ??????? ????? ???????? ??????????, ?? ??????????? ??????? ? ?????????? ?????????. ????? ?????? ????????
?????? ????? ??????? ????????? ????? ??????? ?? ????? ?????? ????????, ????? ??????? ???????????? ????????????? ? ?? ??????? ?? ?????????? ?????????, ???????????
??????? ? ???????.
????????????? ????????? ????????? ??????????? ??? ????????? ??????? T1 ??????????
?? ????? ?????????? ? ??????? Tp ?????????? ?? p ???????????: Sp = T1/Tp. ???????? ????????????? ?????? ?????????????? ?????????, ?? ??????????? ???????? ?????, ?????????????
??? ?????????? ????????? ?? ??????, ? ????? ????????? ??????? ?? ?????????? ? ??????????????? ???????????.
????????? ????? ?????????? ????? ?????????????? ???????? top, ? ????? ??????????
????????? ?????? ???????? ? tcomm. ????, ??? ????????? ???????? ???????? ?????? ??????????? ??????????????? ???????? ?????????, ?????? ?????? ???????? ??? ????? ?????????????
??????.
????? Nnd ? ????? ?????????? ????? ????? ????????? ???????; s ? ?????????? ????????, ??????????? ? ????? ????????? ????? ?? ?????? ???????? ?????; k ? ?????????? ????? ?? ???????, ? ? ??????? ?????????? ???????? ????? ?? ?????? ????????? ????. ????? ????? ?????????? ????????? ?? ????? ?????????? ????? ??????? ????????? ???????: T1 ~ k?sNnd top.
?ыыбмзк?лсрз╦ ?крнбллс?с ос?бнк?с??лк? л? мн?рзб?л?? ркрзбо??
13
???????????, ??? ??? ???????????? ??????? ??? ??????? ?????????? ???????????? ????
????? ?????????? ?? ???????????. ? ???? ?????? ??? ??????? ?????????? ????????? ?? p
??????????? ????? ???????? ?????????:
Tp ~ T1/p + Tover + Tcomm.
(1)
????? Tover ? ?????, ????????????? ?? ?????????????? ??????????, ????????? ? ????????????? ???????; Tcomm ? ?????, ????????? ??? ???????.
??? ??????? ?? ???????? ???? ????? ????????????? ??????, ?? ?????? ???????? ??????
????? ????????? ????????? ????????? ????????, ??????????? ????????????????? ??????:
1) ?????????? ???????? ?????????? ??? ?????????? ???????? ???????? ????????????? ????????; 2) ????? ?????????? ????? ??????? ??????? ? ?????? ????? ???????; 3) ?????????????? ?????????? ?????? ??????? ? ?????? ????? ???????.
?????? ??????? ??????? ?? ??? ????????.
1. ??? ?????????? ???????? ???????? ????????????? ???????? ?? ?????? ????????
????????? ????????? ?????????? ???????? ?? ???? ?????????. ???????????, ??? ?????????? ?????????? ???????? ?????????? ? MPI ??????????? ?? ???????????? ?????????
??????????, ??? ???? ????????? ?????? ??????? ?????????? ????? ???????? ??????????
T1comm ~ (top + tcomm) log2 p.
2. ??? ????????????? ?????????? MPI ???????? ??? ????????????? ?????? ??????? ??????????? ???????????? ??????? ? ? ?????????????? ??????????? ??? ?????????????
??????? ???????? ??????. ???? ?????????? ????????? ????????? ????????????? ????????????? ???????, ??????? ? ???? ??????, ??????????, ???????? ???????????. ????? ??????? ? ?????? ????????? ???? ????? ?? ??????? ?? ?????????? ?????????, ??????????? ?
????????. ????? ????? ????????? ?????? ??????? ??? ?????? ??????? ??????? ???????:
T 2comm = k?mNbnd tcomm, ??? m ? ?????????? ???????? ??????? ?????????? ???????? ?????????
???????? ??? ????? ????? ???????.
3. ????? g ? ?????????? ?????????????? ??????????, ????????? ? ????????????? ???????, ??????? ?????????? ??? ????? ????? ???????. ???????????? ? ???????? ??????? ??
??????? ?????? ?????????????? ??????????, ?. ?. g = 0. ??? ???????????? ??? ???????
?????? ????????? ?????????????? ???????????? ?????? ??????? ??? ???? ????????? ???????
(u, v, ?), ??????????? ? ???????? ??????????, ??????? g = 3. ????????? ???????????? ???????? ????????? ?????????? ? ??????????, ?? ?????, ????????????? ?? ??????????????
?????????? ? Nbnd ?????? ???????, ????? ??????? ????????? ???????:
Tover ~ k?g Nbnd top.
? ?????????? ?????? (1) ?????????????? ????????? ?????? ????????????? ????????? ???
?????? ????????????? ????????????? ???????????? ??????? ????? ???
Sp ?
1
.
log 2 p
1 g
m
(1 ? ? ) ? R?
? R?
p s
sN nd
s
(2)
?? ?????? (2) ???????, ??? ??? ?????????? ?????? ????? ????????????? ????????? ??????
? ????????? ?? ?????????? ??????? ????????? ?????????? ?????????. ???????? ?????????
???????????? ????? ???????????. ?????? ???????? R = Nbnd /Nnd ????????????? ???????????? ????????? ???????. ?????????? ????????? ?????????????? ???????? R, ??????? ???
?????????? ???????????? ??????? ?????????????? ???????? ?????? ? ??????????? ????????? ?????????????? ???????? ?? ??????? ?????????? ???????????? ??????????? ????????????? ??????? ?????????? ??? ??????? ????????. ?????? ???????? ? = tcomm/top ????????????? ???????????????? ?????. ???? ???????? ????????? ?????????????? ???? ?????
???????, ?? ?? ??????????, ??? ??? ??????????? ????????? ??????? ???????? ???????????
???????? ? ?????????? ?????????? ?. ??????? ?????, ??? ???????? Tover ?? ????????? ???????? ??????, ??? ?????? ????????? ??????????? ? (1) ? ?? ??????? ?? ?????????? ?????????. C ?????? ???????? ?????? ? ???????? ?????????? ?? ??????????????????? ??????, ???
???? ???????????? ???????????? ??? ??????????.
14
?. ╛. ?боблз╦б??, ?. ?. ═??бтс??, ©. ╛. ц?н?╞б?
?????????????? ???????????
??? ?????????? ???????????? ????????? ????????????? ????????? ??????????????? ????????? ?????? ? ╚????????╩ ?? ?????: ? ? [0, ? 10] ? [? 2, ? 2 ? ? 10] ? ╚????????╩ ?????????, ??? ??????? ???????? ?????? ??????? [2]. ? ????????? ??????? ????????? ???????????
?????????? ????? 801 ? 801 ????? ? ??????????????? ????????????? ?????????????. ? ?????????????? ????????????? ???? ??????? 1000 ????? ?? ???????.
????? ???????? ??????????? ?? ???? ?????????????????????? ??????????.
??-??????, ?????????? ??????????? ?? 99-???????????? ???????? ??? ?? ???. ???????
???-1000/??? (??????????? ?????? ??? ?? ???, [5]) ???????? 27 ?????????????? ?????
AMD Athlon64/3500+/1?b (????????????????, ???????????); 12 ?????????????? ????? AMD
Athlon64 X2 Dual Core/4800+/2?? (????????????????, ??????????); 12 ?????????????? ?????
2XDual-Core AMD Opteron Processor 2216/4?? (????????????????, ????????????). ??????????? ????, ?????? ??????? ? ???????? ?????? ? Athlon64/3500+/1Gb ? ????? ???????? ???????
400 ?? ??? ??????????? ?? Gentoo Linux. ??????????? ???? ? FastEthernet, ???? ????????
?????? ? GigabitEthernet. ????????????? ?????? ???????? ???????? ??? ???????????? ???????????, ??? ?? ???????? ????????? ???????????? ?????????, ?????????? ????? ????????????
?????????? [3?4]. ??? ???? ????? ????????? ????????? ??????? ??????????????, ???? ????????? ?????????????? ???????????? ????????? ?? ???????????? ?????????? (???????????????? ????????????) ????? ???????? ??? ?? ???.
?????? ?????????, ?? ??????? ????????? ????? ????????, ???????? ??????? ??? SKIF
Cyberia, ??????? ???????? 283 ???????????????? ???????????? ???? (1132 ????)
IntelXeon5150 2,66 ???, ? ????????? ??????? ???????? ?????? 1136 ?? ? ??????? ????????? ???????????? 22,56 ??. ??? ???? ?????????? ?????????????????????? ????? ????????
?????? InfiniBand.
???????, ???????????? ???? ???????? ????????? ?? ?????????????????????? ?????????????? ????????? ???, ?? ???? ???????? ?? 64 ????????????? ?????????????? ?????, ?????????? ?? ?????-???????? Hewlett-Packard BL460c. ??? ?????????????? ???? ??????????
?????????????????????? ????? InfiniBand DDR 4x. ? ???????? ???????????? ????????????
???????? ??????? ???????? SFS ???????? 24 ??, ?????????? ?? ?????????? Lustre. ???????
SKIF Cyberia ? HP-??????? ??? ??? ?????????? ??????????? ???? ?? ????.
????, ??? ????????????? ????????? ???????????? ????????? ??????? ?? ???????????
?????. ???????????? ??????????? ????????? ??????????? ?????? ?? 32 ?????????, ??? ??
??????????????? ????? ???????? ?????? ????????????. ?????? ?????????????? ???????
?????? ?????????? ?? ????????? ?????????????? ????. ????????? ?????????????? ?????????? ?????????? MPI ?????? ????????? ? ???????????, ?? ?????????? ??????????? ???????????? ????????. ??? ????????? ?????????????? ??????????? ?? ??????????? ??????????
???????? ????????, ???????? ????????????? ????????. ????????? ?????????, ??? ???????,
???? ?????????????, ?? ??????????? ????????? ???????? ?? ???????? ??? ?? ???.
?? ???. 1 ???????????? ??????????? ????????? ?????????? ?? ?????????? ????????????
?????????, ?????????? ?? ????????? ??? ?? ??? ? SKIF Cyberia ??? ?????? ???????????? ????????? ??????? ??? ??????????. ??? ????????? ??????????? ?????? ??????????????
????????? ???????? ?????? (2). ?? ????????????? ???????????? ????????? ?????? ???????????? ????????? ??????? ??????? ?? ??????. ?? ??????? ?????????? ???? ???????????
????? ???????????? ?????????? ???????????? ??????? ? ??????? ?????????????
???????.
???????, ??????????? ?? ???????? ???? Cyberia, ?????????? ???????????? ???????
?????????, ?????????????? ???????? ???????? ??? ????? ? ??????????? ??????????
??????????? ? ?????????????? ????? ??????? (????????????? ??????? ??? 32 ?????
? 0,85). ???????????? ?? ???????? ??? ???????????? ??? ??????????. ? ?????????????
?? ???????? ??? ?? ??? ????? ????? ????????? ????????? ? ?????????????? ????????,
?????? ??? ???? ????? ???????????? ????????, ??? ???????? ??????? ? ?????????? ?????????????.
15
?ыыбмзк?лсрз╦ ?крнбллс?с ос?бнк?с??лк? л? мн?рзб?л?? ркрзбо??
??? ??????????,
??? ??????????,
??? ??????????,
??? ??????????,
??????
35
30
????????????? ?????? (SKIF Cyberia)
?????? SendRecv (SKIF Cy beria)
????????????? ?????? (??????? ??? ?? ???)
?????? SendRecv (??????? ??? ?? ???)
25
20
15
10
5
0
0
2
4
6
8
10
12
14
16
18
20
22
24
26
28
30
32
?????? ???? ??? ??????
???. 1. ??????????? ????????? ?????????? ?? ?????????? ?????????
??????????? ??? ????????? ?????????? ?????? ? ???????? ?????????? ???????????? ???????
????????? ????? ?????????? ????????? ???????????? ?? ??????? ??????????, ???????
???????????? ? ??????????????? ??????? ??? ????????, ????????? ? ?????????????????
??????, ?? ???? ????????? ????? ????????, ? ??????? ??? ???????????? ???? ???????? ????????. ?? ???? ??????????? ????? ????????????? ???????????? ??????? ?????????, ??????????? ???????????? ??? ??????? ?????? ? ????????????? ????? ???????????? ???????.
????????? ???? ?????????? MPI ? ????????? ?????????? ???????
?_calc = T_calc / T_1
?? ???. 2 ????????? ?????????? ????????? ????????????? ?? ?????? ???????, ?????????????? ?? ?????????????? ??????????. ??? ???? ????? ???? ??????????? ???????? ?????????? ???????? ? ?????????????? ????????, ??????????? ???????????? ????????
?calc ? TPcalc / T1 . ? ????????? ??????? ?????????? ?????????? ??? P ????????? ? ???????
?????????? ????? ????????? ??? ?????? ????????. ?? ???. 2 ????? ??????? ???????????????
???????, ??????? ???????????? ?? ?????????? ? ??? ????????????? ???????. ????????????
????????? ?calc ??? ???????? ??? ?? ??? ???????????? ???? ?????????? ????????????,
??????????? ?? ???????????? ?????????? ?????.
1,E+00
??????
8,E-01
SKIF Cyberia, ?????
??????? ??? ?? ???, ??????????
6,E-01
HP, ???????????
4,E-01
2,E-01
0,E+00
2
6
10
14
18
22
26
30
?????????? ?????????
???. 2. ???????????? ??? ????????? ?????????? ?????? ???????,
???????????? ?? ?????????? ? ??????????? ?? ?????????? ????????? ???????????
? ???????????? ???? ???????????? ?????????????????? ???? ?????????? ??????????
MPI: ?????????????? MPICH2 v.1.2.1p1 ? OpenMPI v.1.4.1, ??????????? ╚???????????╩
?????? LAM.
??????????????? ?????? ????????????? ? ???? ????????????: ?? ??????????? ? ???????????? (calloc / free) ?????????? ?????? ??? ???????? ??????? ? ??????. ????? ???????, ???
??????? ?? ??????????? ?????????? ?? ??????? ????????????? ???????????? ??????-?? ?????? ??????: ??????????? ?? ??????? ????? ? ?? ??????? ??????? ??????? ?? ???? ???????????? ????????????? ????????? ?????????? ????, ????? ?? ????????? ?? ?? ????????.
16
?. ╛. ?боблз╦б??, ?. ?. ═??бтс??, ©. ╛. ц?н?╞б?
????????, ??????? ? ???????????? ?????????? ?????? ??????? ??????? ??????????? ??
??????????????? ?????? ? ??? ????????. ?????? ?????? (? ??????? ??????), ???????????? ????????, ??? ???????????? ???????? ? ????????? ?????? ??????? ???? ?? ?? ????????????
?????????? ??? ??? ???? ??????? MPI ? ????? ???????, ? ??????? ? ????????? ? ????? ?????? ? ???????????? ???????.
????? OpenMPI ?????????? ??? ?????????? ???????????? ??????? ???????? ??????
ptmalloc, ???????? ??? ??? ??? ?????? ? ?????????????, ??? ? ??? ?????????? ?????????????????? ?????????? ?? ???? ????????? ?????? ???????? malloc / free. ???? ?? ????????,
??????????? ?????????? ????????? / ???????????? ??????, ?????????? mpi_leave_pinned, ?
?? ????????? ??? ????????? ????????. ? ?????? MPICH2 ???????? ????????? ???, ??????
???? ??????????? ????????? ??????????, ??????? ??????????????? ????????? ??????????
glibc ??? ????????? ??????? ? ????????? ?????? ????? ?????? ??????? mallopt( ) ? ???????????????? ???????????.
?? ???. 3, ? ???????????? ??????? ??????????? ??????? ?????????? ???????????? ????????? ?? ?????????? ????????? ??? ????????? ????????? ?????? ? ???????.
?) ?????????????
?????????????
1,1
a) ????? ??????????
4500
????? ?????????? (?)
4000
3500
???????????
1
???????????? ? mallopt
0,9
0,8
0,7
0,6
3000
0
2500
4
8
12
16
20
24
28
32
?????????? ?????????, p (??)
2000
.
1500
1000
500
0
0
4
8
12
16
20
24
28
32
??????????
???????????????????,
?????????,pp(??.)
(??)
???????????
???????????? c mallopt
???????????? ??? LP
????????????
???. 3. ??????? ??????????? ??????? ?????????? (?) ? ????????????? (?) ?? ?????????? ?????????
??? ????????? ????????? ?????? ? ???????
?? ??????? ?????, ??? ?????? ?????????? ?? ??????? ????? ? ?? ???????????? ????????????? ???????, ???????????? ? ????????? ??????, ?????????? ?????? ?????????, ?????????? ?? ??????????? ???????. ??????????????? ?? ?????? ????????????? ???????????? ??
???. 3, ?. ????????? ???????? ??????? ????????????? ? ????? p = 4, ????? ?????? ????????
????????? ?? ????? ??? ????? ?????????????? ?????, ? ? ?????? ??????????? ???? ????????
?????? ????????. ?????????? ??? ???????? ?????????? ?????????, ????????????? ????????????? ????????????? ????????.
?????? ????????? ?? ??????? ??????? ?????????? ? ???????????? ?????? (???. 3, ?, ?)
????????????? ????????? ╚???????????? ????????? + mallopt╩ (????? MPICH2), ? ???????
?????? ?????????????? ???????????, ?????? ????????? ?????????? ???????? ??????? ?? ???????????? ??? ????????? ?????? ???????? mmap (??????????? ??????? ??????). ? ????????, ????? ?????????? ?????????? ??????? ?? Linux ? ??????????? ?????? ? ??????????
???????? ??????? ????? ?????? ??? ?????? ? ??????????? ??? ?????? ? ????? ??????, ?
???????????? ?????? ?? ???????? ?????????? ?????????, ?, ????????, ???????????, ??? ???????? ?????? ? ???????, ?????????? ?? ???? (heap), ????. ?????? ?? ?????????? ?? ????
??????????, ?? ?????????? ???? ???? ?? ?????.
17
?ыыбмзк?лсрз╦ ?крнбллс?с ос?бнк?с??лк? л? мн?рзб?л?? ркрзбо??
?????????? mpi_leave_pinned ? ?????? OpenMPI ???? ????????? ?????? ╚????????????
??? LP╩, ???????????? ?? ???. 3, ?. ??????? ????????????? ??? ???? ??????? ?????????????
????????????? ?????? ???????? ?????????????? ????????? (? ????????? ?? ???????????
??????) ? ???????? ????????? ??????? ??????? ?? ???. 3, ?.
?? ???. 4 ??????????? ???????? ??? ?? ????? ????????, ??????????? ??????? ???????
????? ??????? ????? ????????.
????? ?????????? (?)
????? ?????????? (????????)
900
???????????
800
???????????? c mallopt
700
???????????? ??? LP
600
????????????
500
400
300
200
100
4
8
12
16
20
?????????? ?????????, p (??.)
24
28
32
???. 4. ??????? ??????????? ??????? ?????????? ???????????? ?????????
?? ?????????? ????????? ??? ????????? ????????? ?????? ? ???????
????? ???????, ???????????? ????????, ??? ???????????? ????????? ?????? ??? ????????? ????????? ????????????? ????????? ?????????? ??? ?? ???????? ??????, ??? ? ?? ????????? ?????? ????????? ??????. ???????, ??? ?????????? ?????????? ? ??????? ????????
???????? ????????? ??? ????? ????????????? ???????.
? ??????? ?????? ?????? ??????? ? SMP-??????? ?????????
?????? ??????, ? ??? ????? ? ???????????, ?????????? ??????? ????????????????? ??
??????? ??????. ??? ???????? ? ????????????? ?????????? ??????? ?????????????? ??????? ????? ????? ??????? ???????, ????? ??????, ??????????????? ??????? ???????. ????????? ?????? ?????? ????? ? ????? ?????? ?????????? ???????? ?????????, ?. ?. ?? ?????????? ?????? ????? ???????? ?? ?????? ???????? ?????????? ?????????? ??
?????????? ???? ??????????. ????? ???????, ??????? ╚?????????? ? ????? ? ??????????
? ??????╩ ????? ????????????? ???????????????? ???????? ?????? ??????? ????. ? ????
???????? ???????? ?????? ???????? ????????? ????????, ??????????????? ???? ?? ???????
?????? ?? ???? ???????. ??? ??????????? ??? ?????? ????? ????????? ???????, ??? ?????????????, ??? ? ???????????: ????????? ????? ?????? ╚??????????????╩ ????? ? ??????????? ????????, ?? ?????????? ?????? ? ???? ??? ????? ?? ???????.
???? ??????? ??????? ?????? ????????? ?? ???????? ?????, ????? ????? ???????? ?????? ???????????? ?? ?????? ???????? ?? ?????????? ?????????.
??? ??????? ???????? ?????, ??????? ???????? ?? ????? ??????? ? ????? ????????,
?????? ????????? ???????? ???, ??? ???????? ? ???????? 1 (????????????? ???????).
?
t0 = MPI_Wtime();
// ?.1 ? ????? ??????? ?????? ??????
// ?.2 ? ????? ??????? ???????? ??????
// ?.3 ? ???????? ?????????? ?????? ?? ??????
// ?.4 ? ???????? ?? ???????????? ???????????? ??????
t1 = MPI_Wtime();
t = t1 ? t0;
18
?. ╛. ?боблз╦б??, ?. ?. ═??бтс??, ©. ╛. ц?н?╞б?
????? ?.3 ? ?.4 ????? ?????????? ? ????? ??? ?????????? ???????? ???????????? ???????? ? ? ?????? ?????? ??? ???????????????. ? ?????????? ???????? ?????? t ??????????? ? ???????????? ??? ?????? ??????? ??? ???????? ?????? ???????.
?????????? ????? ??????? ??? ???????? SKIF Cyberia ? HP-???????? ??? ?????????????
???. 5. ??? ???? ????? ???? ??????????? ???????? ?????????? ???????? ? ??????????????
????????, ?? ??????? ???????? ?????? ???????????? ???????? ?comm ? TPcomm / T1 ? ?????????
??????? ?????????? ??????? ??? P ????????? ? ??????? ?????????? ????? ????????? ???
?????? ????????.
8,E-02
??????
T_comm / T_1
SKIF Cyberia, ?????
6,E-02
HP, ???????????
4,E-02
2,E-02
0,E+00
0
2
4
6
8
10
12
14
16
18
20
22
24
26
28
30
32
?????????? ?????????
???. 5. ???????????? ??? ????????? ?????????? ?????? ???????, ???????????? ?? ??????
? ??????????? ?? ?????????? ????????? ???????????
?????? ?????????? ???????????? ?????????? ?????????:
1) ????? ??????? ?????????? ? ?? ??????? ?? ?????????? ?????????, ??????????? ? ???????, ???? ????????? ??? ???? ?? ???? ?? ?????? ???????? ?? ???? (??? SKIF Cyberia ?????????? ????????? ?????? ???????, ??? HP-???????? ??? ? ??????);
2) ??? ????????????? ? ???????? ?????, ??????????? ???????????, ????? ??????? ???
??????, ??? ?????? ?????????? ????????????? ????;
3) ?????, ??????????? ?? ??????, ??????????? ? ?????? ?????????? ??????????????? ????????? (?. ?. ??????????? ??????? ??????????).
????? ???????? ????????? ??????? ???????????? ??????????? ???, ??? ?????????? ????????? ?? ????? ?? ???????? 1 ?????? ??????????? ?????? ?????? ?? ?????????? ?????? ?
???? ╚???????????╩ ??????? ??????????????: ???? ????? ??????????? ?? ?????-?? ??????? ?? ????? ? ???????? ??????, ?? ? ?????????? ???????? t ???????? ? ????? ???????? ???
??????????.
???? ????????? ???????????? ?? ????????, ????????? ?? ?????????? ????????????????
?????, ? ?????? ???????????? ??????????, ?? ??? ??????????? ???????? ? ?? ????? ???????????????? ?????????. ?????? ??????? ????? ?????????, ????? ?????? ???????? ?? SMP??????? ????????, ??? ?????? ???? ????? ????????? ?????????? (m) ?????????????? ????.
? ???? ?????? ??????????? ?t ?? ?????????? ?????????????? ????? ????? ??????????? ???
╚????╩ ? ????????, ?????? ?????????? ???? ?? ??????, ?????? ????????? ??????????? ?
?????? p = m*i + 1, i = 1, 2,? (??. ???. 5). ??? ??????? ? ???, ??? ???????, ????????????? ??
????? ? ????????, ?????? ??????????? ???? ??????? ???????, ??? ????????, ???????? ????????? ????? ?????? ? ???? ?? ?????. ????????????? ???????? ???? ?????? ????????? ???
??? ?????, ?????, ????????, ?? ????? ????? ??????????? m ?????????, ? ?? ?????? ? ??????
????. ??????? ??, ????????, ???????????, ????? ??? ????? ????????? ?????????, ?. ?. ?????????? ????????? p ?????? m.
?????? ???????, ??? ??????? ???????? ????????? ????????? ???????. ??? ???? ????? ????????? ?? ??????? ????? ???????, ?????????? ? ??????? MPI_Barrier() ????????????????
?????????????? ????? ????? ?????, ? ?????? ????? ????? ???????? ????? ? ?????????? ?
19
?ыыбмзк?лсрз╦ ?крнбллс?с ос?бнк?с??лк? л? мн?рзб?л?? ркрзбо??
??????. ????? ?????? ???????? ????? ???? ?????????? ????????? ???????, ???????????? ?
?????? ????????????? ??????, ????????????? ????? ?????? ??????????? ???????, ???
?????? ??????????? ??????????????? ???????? ? ?????? ????????? ????????? ??????. ?????? ??????????? ???????, ???????????? ?? ???????? ??????, ?? ?????????? ??????????????
????????? ??????????? ?? ???. 6.
?????, ??????????? ?? ??????
????? ????? ??????? (?)
8
6
4
2
0
0
4
8
12
16
20
24
28
32
?????????? ?????????, p (??.)
???. 6. ??????? ??????????? ???????, ???????????? ?? ?????? ?? ?????????? ?????????
????? ??????? ???? ??????????? ?? ???? ??????????, ??????? ?????????? ?????? ????
??????. ???????????? ??? ????????????? ???????? ????????? ?????? ? ????? p = 4, ??????? ??????????? ?????? ? ???????? ???? ???????? ?????? ??? ?????? ????? ??????????
????? 3 ? 4, ???????????? ?? ?????? ??????. ????? ??????????? ????? ?????????, ?? ?????
?????????? ????????? ? ????? p = 8, ????? ????, ??????? ???????? 4?7, ???????? ?? ??? ??
???? ???????????? ??? ? ????? ???????? ???????? ? ??????? ? ???????. ????? ??????????
??????? ??????? ????????? ?????, ? ?? ????? ?????? ??????? ???? ??????? ??????? ??
???????. ????????? ??????? ? ?????????????? ??????????? ??????? ????????? ?????????
???????, ? ??????? ?? ??? ????????? ????? ? ?????, ?? ??????? ?? ?????????? ?????
??????????
? ?????? ???? ??????????? ????????? ???????????? ?????????? ?????? ???????? ????????? ??? ????????-??????? ?????? ??? ????????? ?????? ????. ???????? ???????????
??????? ???????? ????????, ?????????? ?? ???????????? ??? ??????? ?????? ? ???????????
???????????? ??????? ? ????????????? ??????. ???? ????? ??????????? ?????????????
?????? ????????? ????????????? ?????????, ??????? ?????? ??????????? ? ??????????, ?????????? ? ????????. ????????? ???????????? ???????? ??????? ???????????????? ???????????? ??????????.
????????? ????? ????????? ????????????? ?? ????????? ?????????????????? ???? ?????????? ?????????? MPI ? ?????????????? MPICH2 v.1.2.1p1 ? OpenMPI v.1.4.1. ???????
???????? ???????????????? ??????? ?????????? ????????? ? ??????? ????????? ??????.
??????????? ????????????? ?????? ???? ???????????? ? ????? ??????????? MPI. ????????????? ????????????? ????????????? ?????? ? ??????????, ??????????? ??????????????,
??????? ??????????????? ????????? ????????? ????????? ?????? ??? ??????????. ??????
????????? ??? ????????????? ????????????? ????????? ?????? ??????? ????? MPICH2 ?
?????????? ????????? ????????? ?????? mallopt(), ??????????? ???????? mmap.
???????, ? ?????? ??????????? ??????????? ???????, ?????????????? ?? ?????? ???????
? SMP-??????? ????????? ? ?????????? ?????????.
20
?. ╛. ?боблз╦б??, ?. ?. ═??бтс??, ©. ╛. ц?н?╞б?
?????? ??????????
1. Agoshkov V. I. Inverse problems of the mathematical theory of tides: boundary-function problem // Russ. J. Numer. Anal. Math. Modelling. 2005. Vol. 20, 1. P. 1?18.
2. Kamenshchikov L. P., Karepova E. D., Shaidurov V. V. Simulation of surface waves in basins by
the finite element method // Russian J. Numer. Anal. Math. Modelling. 2006. Vol. 21(4). P. 305?320.
3. ???????? ?. ?., ???????? ?. ?. ???????????? ?????????? ??? ??? ????????-???????
?????? ?????? ???? // ?????????????? ??????????. 2009. ?. 14, ? 6. C. 45?57.
4. ???????? ?. ?., ???????? ?. ?., ???????? ?. ?. ???????????? ?????????? ?????? ???????? ????????? ??? ??????? ?????? ??? ????????? ?????? ???? // ?????. ????-????. ???.
??-??. ????? ?????????????? ????????????? ? ????????????????. 2009. ? 17 (150), ???. 3.
?. 73?85.
5. ????? ?. ?., ??????? ?. ?., ???????? ?. ?. ???????? ????????????? ?????? ???????????? ?????????? // ?????????????? ??????????. 2006. ?. 11, ???????. ?. 28?33.
???????? ???????? ? ??????????? 07.10.2010
E. V. Dementyeva, E. D. Karepova, A. M. Malyshev
THE EFFICIENCY OF NUMERICAL MODELLING OF SEA SURFACE WAVES
PROPAGATION USING HIGH PERFORMANCE CLUSTER SYSTEMS
Some aspects of effective application of high performance cluster systems for complex numerical problem are considered. Some parallel implementations of finite elements method for initial-boundary value problem for shallow water equations are investigated as example.
Keywords: high performance cluster system, parallel algorithm, MPI, strategy of memory allocation.
Документ
Категория
Без категории
Просмотров
4
Размер файла
383 Кб
Теги
эффективность, моделирование, кластерной, поверхностные, волна, система, распространение, численного
1/--страниц
Пожаловаться на содержимое документа