Professional Documents
Culture Documents
!"$#%& '$ ()()*$ +-,$.*$,$ /012 3
4 5768596;:=<?>A@>AB)CEDF)G.HJILKM@NLILKM@)CPOQKM@)CG
RTSLUWVXZY\[]S_^`YacbedfShg_ijV^lkmgnVoqp)^srtku^vSwSZXxku^jry%zM^lku{|SZXw}wk\Y\~acb9SZ^`Y\lgZ
~
Sn|k^srtYa^lyAJ=|
tyzMj
685eD)`ls
a[7U=Y\k^srvS_Xw{k\gxSx}nyz^lk{S_Xn}xkY\~acbeSZ^=Y\g_~
Shtku^srYa^yAJv|t?zMj
M_
l|
Jthhls`_n_||`|jn|l$hn`llZQ]j/|_h|Zl
hlhtnl`slu|.lZtlhnh`7l7_lLh.hl7]||lq|hhl`h
|.`w|htj__7u|7hwt|||nhlnlZhlh|`|lh|tl`|jW
q_ll`7hlZh|hl7jlq_A|``hjZn|nA|`_h|Thntt|elhWZh|nM|
"`shhttT7Pq_net|s_|Q.htl]`nh|v`n|ht
S_~]aX
}ZclZt`hhh=.l%l`w|htWhh`llZ
vqtj
W=tjteqss|_`ssts
?JQ?|
9exqW7QZqWqvqjMxq`|Ee
xq w w x Q w q
x s vv =qx W j % q vx
E
q
q
j
x w
w
w
sx j uW7sEZqu lWq uW q
ZuW xqq
q j jqq W jvjZq u
w
wx
q =u
w sl7Z w
jWq Z s j j"Zq Ww9
ww
v
Zq v q `v ` `x j
x vZuW w x
j Zq w
j `x qw /x u
Zv x qux j e
Wx
`x jw
v sZ J wx jw v9qj
wjm xTue jw
pW[] VkuoM VttXhSx}w}_Sx%}_ 7`|_nh | `shl=j| _e tWtl|tt w tt ttj 9
|l| | w
mvW__ w
:
T
HT
W+*;
:
@
A !
A $
L
.
M/
T !
N
"! #
A
4#
=\ &]_^a`(b
x
=i
!
G
V 8>
O
$! &%(')! *
+*; <
POQL+ M/K+SR
.,/10 2&
=
?>
AB 6C! * +ED?
H!!
IJ! #
$! K! 1
@
W P =!
X YR-! Z
+,%-
1!
c
ed
gf 1b h
5mn nTo6p q6rs t(uwvpkrPxYy
z 1.n,*v v qvn}|JuIrs t(uwvpkrx
H! &%('
W
&
!.
8!.
T
d&i
kj
lc ]
1z *{|6t}.~qv6~(uYrst-uvpkr
z
1kE 6.
q7w sxWqZ x%
uq
x jxuq w % v n s
vxq 7 WZ q)ZT x W
wxq w uxq qj jw%
q W q w%q j Zq jq uu QjExq
x Z$ u xj Px Zj
w u
sZuWq
Wq
xw
Z
= qZ sZq sqq %q _ P s
Z ? % x % s 7 ? Wqx q w q Zv
wZ
j f
e % seew Z .x W wW% /x sZuW
v 7
xlx P q
qqnZ `q v j sW ` `x j %
q v j u j w
x Zxq jw n jWu %ux x
/ZZq x
w
j vexqT x s% u sZuWQj"Zqx
q
j Wn jx
qWq Wv smx Zv
q 7 w wWu
Zqxv w
qjqjZ s W wsA _/xuWq j Z sl q W uW
j q
q ` j
q j
q sxWs
q
s sw w
x _
wWw
E v wW j f W
jv sxWq?xq jqW Z
q e Z w
wx q w% j
q q Q _sxq% jw q v
j xu q/ nZjq/juJ j x =u q
w
wx w j TZ
W =/u s/W
1-Zqf jn W
Z Zqu e / s w _v Zq s wu q q f xT u
sxW
j q q v w
uxZf x wZ q x
w
Zqjx w
quq
u sxW vw =u 7 s w u vq j wxq u
w xq w Zqu
Z s qqn jZ
H
!
X
?
!
$
_
1
*!
@/1;Ja
#!
%T
Q !
6
U T
*
+J%
$
! *
T
$!
WQQ
ZOIJ_/R
gM/
N
! Z
P! *
O
2 L
/R
:
!. EJ/K,
T F
T
@
H!
T
T H F
<! . H!!
H!
P
! * P.
0
T
6 +
T
L
.
4
Q !
A! * +
P!
1
!
@ !
! J/
$
g.
#
T
2
!
!
$#
.
J
6 (!
T
T
6!
OJ/R
#P
!
$
T
H5
A (!
>
&%-'! *
Q I
H
<
?. @
O5 : N YR+0
$N
T
8
6 =
H!
! Z
T
? HN
6
T H
F.
1
Q H
T 8 . !
:
H! E
!.
Z
T
!
P
:
P
H"+
!.
O
X!
T K
H!
T
_
.
!
T
$! &%('! *
G&H
:R+?D?
$
H
w+
Jf
! *
$
#
@
# $?6
!. !
tQ Jf
f ]|
3UG3
&
q sxWq
uq w sx xZvu
w
wx sxWq
W
h
%ux Zq q W xW
c x
Wqn j w
xq
W
u W x xx x q = q ?
Wvw sl v
qwu
u /x
f J j Z s lq Z =u Wx q q
w
Z AW
Z w Ej %q _ s? jw fZ = xxw $fW
v
` v sx
>T
.
Z)Z1
4
*!
" !
H!
11
,
>*
!
:
,
!.
:
K
H
W
@
GL@+M/,+ >T
U?
!
P
@J !
W
H
K
$
O 6R
!
H! !
-
!
! I
!
:
!=
#
+
H!
H
!
1:7X
O kR
O J l GR
,
+l0
@
T $!
!
H
H
T
P
G
$
F "!
"?
H
P g
!
` Zv xW jx x ` _ x
w s qx%jx uq Z x x] x s
?
1< k
L
!
TH
*!
6 !
!
!
>
@O
_
6
!
T ! H .
*! =
H! K! *
!.1 T
*M
!
#
"!.'
?
F
T
.
-T
7R
!
H
H
!H
! A
+
" # $
"U
4G
q w
q j q sZ j xwW-jZq$ u j TWq qW
jq w _ &% A w
/ j v (' v w ` qq qW q 3j
Z q=qj w q w q u s W j jq7
u
W %Zq
u sxW
j Zx sj) +* q u c9jqTjx W EWxw u
jw u w `lxqx W
v %q _- qq w c
q `x jZZ x q x q A u j q uqZq ]w sZuwZ
q
w j
54 78 6 54 8:9 ;4
4=<
< ?> A@
%q w 8 6 uxq Z x xx W u W
j Z / q jw Z s
xq q ql w j u
%Z x ux x s $qjTxqW j xvqJ sZuWq
j vWqu `q
sxWv qu u sZZqq
Z q
w x
wx j jZ sZ q x q uq]jExq B Qq =w w j u
v
qjx
q w j 8 9
9 xx
Zq W u ux
x q j
DEC GF E;HIE J
%q w F E j q x
Wqn x _ x
w j c x Wu
` Wq
$ WW x j vj x
W q w x q Zjq
w
TWq qW j Zq x = xw q w j / Tjq qW j
sq W j x Zq w= HIE jK ` lZ s
sxW q x
! "
1
Z
! $## F
T
H
TR-!
! $
+0
I
!.'
!.'
0
$
.
T
.
!.
4/ @/
4
P
$!
O X R
T$
O X R
!
T
>*
0'
aOQ'GL/R+
P
O'G'/ :R! T
*!
!
!G#
+
@ HT JJ/4 !
!. 5J/
O X R
!
+
H
_ ! _
+0
*
T T WW
T
6
T
G/ /
/ @/< 1!
&
O R
>*
#
* 5/ @/
! K *
1
8 "
Z
O
!.
H F
G"!.'
=T
G
!.
>T
1 $!. # *!
<
@
!.'
!.
! 1
D?
5E/
"
*! "T
H
#T -
H
*
!
$
$
!
?
! . I
F
T
H
!O
6
*T
Z!
O 0'R
"!.'
* +1;
P !
8
!
1
*
!
1
T !
@
! *!
D*?
T
*
8*
8#
@ !
* 4
T H
! )
! U>T
"/ @ k
> &
T H
F.
,T
4 ,
H
Q !
6 N
R*
!
17
$!
H!.
OQ7R
! "
!
1 H!
* $
='G'/ ?
P
L
.
gM/
N
$! H
I !
P!.'
>T
Z
<
!
Z Jx quxq]u x w _ t )x
swZlxW ZJxqQx
wux
7
x uW
j
sx jv s Pxq " sxWq
q x Z s j _qu j %Z _ q uq x
w u q sZ
*!
8 . $
O
!.
8 !
%l $! a
P
.
!ZP
H! 4
PL@+M1/K+ >T
1
*!
+
!
LAvW| h_|n|]`nT_|Mh|h|`9hn`llZ|
v %q _ qw `.w w uq
.jZq q j u u
sWv/qn j xuq
x
wj qvZ q j%uxj xWq x
qquq]Zqx
qvZ L s7xqT /jExqx nZ
%Z
W 7 x
xw xu s u jn Wwxu Z s
q Z
Zqjx]q
q R) * Zv q
P%
+ =
! <
:
!
.
A
7g'3 P
"!
T
&
!
G
"
!
T X
. #
6
*!
!
$#
( E E 1!
&T
!
$
@
H# $!.
6 W+0
H !
H
! A
4
1 H!.
!
>
J
I
W
1H
:
U>l+WO R
A .
H
+D?
:
.!
$!. =
$P
$
! 1
6
1 +
!T ]|
H
G !! $
$!. =!.
!..
A
6 +
H $
_
* TR( 1!
+
H# !
Q !
1 T
$!
! $
"
?
T "!
!
T !
* W
B 6
H#
. Z
44_UG
q Wn w sl sx .jZquq
q %Z xx eZxq x
w
7w
Z su j v
xuWq fZ j j
?xq uw W xwWj x q
8
:
X? =
! * O!.'
!
'
a! * 8
F W
67RZ&
!
H
X
T
q q qwx Zq jx w sx
T u sZuWJ jT
$Z
w cZ x w Zjj T q j s U qq M% `Z w xZuq wx
WZq jq x _ q jw
WV
Zq x j w j
qWvu
Z qn j
%jZq
q 7xQ x ` q
u
e Z s
xx x q jq
q vWPxfwWq sl x
Zq Zj
qv Zj
Z xQ x
xxuqQZ `Z q _qu `q _f w W w s
`
u
x j q
jx j
* +
G
$!
6@
=
4
!
!
67w
:
T
Z!
A#7kg'3!
H
= !
Z!
T
!
!
T
8P <!
+6;
!*
T
?! Z
T
!.
$P ! +
'
6
!
T
Y HR OQ
$Z!
$N
6
H !
!.H
T F
QO
6g'3! * 6R
T!.
k
*!
!
T' -
: !
$
%
O R
%q wQ qq wvx v
qjx x q w ZjqT %v _ q
w
q s
qWq
j uWq %q _Pw vxWv qn]
=Z q w
uZ]uZ w
Qx Z
xZ s) w q jWW A `wx xw j W xqlx w w v
x x q
jWW )x W x q
v
seWv sqjZv j $ wx v x xW
v
x Zq
xxW quq uq `wx 7Z QZ] qZ%
`uq u u Zj u
xn jWw
j u
x-
M x W vuu)xv %
Ax s% q qqq_ YZ-`B\ YZ Y[\ qwx s ;% e
$!
@
<
!
@ Z
!
PN
T H F.
T
T $
67
!
!
6
Z7g'
8! H
!
H
+W0
!
H
#
. $
! !
!
T
W+T0
>
W
H#
+*D?
T 8>l+5O R
Y YaZ-`B\ Ya]
7 '
$? H
T
k
!
5'
O R
x vZuW/j l n jJ wq xn w q ;w j
x
x W quqZ_YZ-`B\T u e J Jxq q uqTx W sxx
sZ %uZ$Ya]
j
- j sZuW j%Zqu
q ) qux `xq
w sx
jwx
Z %ux xT w
xw x x j v xZ q Wqn Z
ZqQ
v sZuW x
w
_ x
xw n
sxWq
Jx ]j7 jq
u$ _ Z w Twx
v q xwq %xq
_q Z j s n xuP _ x
wx j Zq
sxW$ w x
w _ w
xw mZqZq cb q x ZuW " vjZv jj 9
Zq Wqvqs" _JZ wx
qj x q w
WuWq9jExqTZ x
q qxuW
=% j]xq W
u j xx x s JZq]w
j fnZ uu x
WWq
x sR YZ-`B\Tu 5' j sZ j ? w j
xxW quq
Zd YZ-`B\ j f n .j _X b e jq v
q _ x
x ]u W x qJZqx
sZuWq Jw
sf b e sq
j jZ q sZ w
u hg ji qujv juq j fnZ w JZq
xxW quq
x
xw x =
g ji 9nZ w Jx sZ W/Z w
T x
wx w s uq w j
ejE jq
7Zjv ju g q vmZ/nZ
Juew Zxq xq Wq
q/w vxW W Z Ug x vw xu vZ WqZq/ x
wx w j xq
qn w vxWjc g .xv %Ju u ` qTw `Zwx
JZ q sZp o Zjv ju
;
H
#
*!
Z
! T!
P
$
+0
. !
HH.
T.
F
H
*!
+l/
1!
W
<
&!
!
'
G! $
:
k
<%
k '
! !
"
*!
1!
T
+0
W .!
H
'
X !
! H
+?U !
&
H
I
1!
*!
,T
!
#
*!
T
W
+ 1+0
@! H
6R+
T 4
6
1!
+ R+;
$
G!. !
@
!
WT
1! .!
#%
:
T H
!
+1;
!
6
Z!. !
W
H
W+e0
X! H
6+
+
4
6
kg'
*!
.!
$
1!
@
! T!
H
Z!. !
!. !
0
!
HW !
*!
GO
H
6
*!
*!
U>l+EO R?!.
"!
!
O
T
&
+EU !
. !
G P *!
H
! * %
1!
T *!
1!
#T
F
H!
!
H e
_T
6
T 5!
H!
!!
6
6
G
$
#
:
MPI Initialization
U, p
rr
rr r
r r r
r
r
rrrrrrrr r rr rr
r r
r
Reorgnization
dU1
U
rrr
r r r
rrr rrr rrr
rrrrrryrxyrxyrxr rrryxyxyx
rr
r
d U1
Projection
no
dU
yes
yes
if nonlinear interation finished?
yes
r~r~ r~r~ r~r~ ~~ {rz{rz {rz{rz {rz{rz {rz{rz {z{z |r|r}r}r|| }r}r|| }r}r|| }}||
r~ r~ r~ ~ {rz {rz {rz {rz {z |r}r| }r| }r| }|
r~ r~ r~ ~ {rz {rz {rz {rz {z |r}r| }r| }r| }|
AL vj`An|htn_||
g mZ xqwx
j j wW
j xW ? jx x ` _fuZ sxWv
o
ex
nZ c W W wW
j%qj
_q W qZq w x x wq9ZQwx
wx xx
Z w
xW vq jv
j?jxq q
uWl wq w
dU
U=U+dU
+
+T; -!
!
$
!
H
2@+50
<! H
q j
T
!:N
!
L
!
!
$T @
8
! $
<! H
#
1 !:N
.
*!
#
k '
k +
>T
1!
6 !
1!
G! H
$
1
H
. !
W
&!. !
*!
Wl!
@/
G
H
!.
8
2+D
!
T
# +
E M
<@ A
x / xx
x]xqx
qq]W= juq v xZvTW W W% c x
xw
q T W sZ P xq v W xwu $j
Pe =Zve
Z
q s qw j u$Zqu q x
xxW x q
w
x
nZj9
sZuW u j Zx W
x j
`u Q xW u 8Wx WZq qq
%
7
3/*
'
ZT :"
F
H
:
.
Z! H
k
!:N
!..
*!
+
T
?AA?AA 55+?AAA/Am?? ?
??AAAA( 5?AAA 5A/m?/ m???A A
?AA(?AA 5A/m? AR A
Speed-up
LA=j`An|hthv_``_
q Q _-sxq N j =.O%ON x q j qq 7 w qJu sZ
q v Z s qW q q sZ q
Q j "Wv/Wqw j
j x u q
/P w s
x Wv sxx?Zqq `
= Zq
wxj j
q v Z s qW q q sZ $ x
xxuq/ Zqk.O%N w vxv w
wx w
Number of Processors
!
.!
!.
!
7
Z
* !
$P !
I
*
+
6 W($
w
P!.
"#
$
$
1!
#!
g
T
QZqu jx v q sx x
%ux w
$Z u u Zj slx sx $ xq
uZ x l q
q x jxjq%qjZ s W
!.
_!
1 !.
T X
X!
* !
*
! *
*!
Q $
T!
H
+*%T
T H F.
W
:
G
T
F
G !.
T
+l%T
!
W
*!
1!
T UB 6!
! T
47
$
! X
6
H X! H
X
Q I
6
W+1
*!
H# !
$P ! G
T
6
H
GB k
6 +
c-cc
j f ,
wqq x
v uxquqe x sZuW . E 32
x
wq Q Zq q
?s = u u x!w xW Zv q
T
v
w
wx j cx l sZuW T vuZ
l Zv s x x
eWqxuwx
jx x
n q
, -, 'O2 0 . 33
B jq j
TWq vW ` vxW ux xuqZ _qq v w `uq
xj x sxW Tx sq )ux
qux vs -,
,
-, -
% v j
Tjq qW Ze jjZ
u u u u v
j xjx x j f q u7 x
w j w
j/ qux W T
1+85+e+ G
?
$! ; !
-
D?
A H
&
!
= ;
+8+
+ * P
G
$ .
,
HNl
+
_/
;
H *!
!
1
P
Z
!
>*
,
# K+
.M
#T
!
_ QY
7+
++!.'
*
PL . $
WU/
1Q
!
P U 1Q
+,+,!'
>T
$
Z
10 T
0
7+0G+ _
P H
H
WL
_
(
<0E !
#
Z%
=' ! A
WwuxWPjZq ` `x j sZuWq ,
.O% M 3 MM 333
' s v
, I V = xvW
e
.
TWq qW Z j % v w W
nZu sZuW
j ` jvW9w x v
s
u x u
/ j
2O% .0% t xxlx s ;!0
"! -
M
`q jw Q E 32%
0
TWq qj j
sx
xj u
ZW "
7e jjx = vxWqZ xW x/ sxW # $% S q 3%
3 M 32.
2
TWq vW j & sZ
x l ` vxWv x j
W jj qux W T
jxuxW j xW x/ sxW
r / , ('*),+.-/+ 7 7 s f x v A
0O. h0 t A 3O23
3
TWq qW ! jv j q uq T
w u
Q j
v `x
T qZ j x u
T
WxZuW j Je jjZ W s jq
-,
VD10
,,
M q -,
q W0%0 B0O'W . 33 '
$
Tjq qW w3
2 `ZvZ
qq w u f q xW
= Zj j x
?e qwxW j O% 465,574
, , 8 , , 9! :/ -, -, ,5,
V
W TWv qW # s jq
w v
qwW q j
w
_q lqZ
euZ xWv j
m2 :;
jW = j j
,
V
<
t w _ W$>;@?:>Am ; B
@ AC 7D = x vW
q W wx x
w M w qj MM33 '
$
TWq qW j ` j Ejq Tjq Z Z eW W wxuW
` `x je q
u sxW x q
u
VD, ,
FV V
, =j
qwx -, q wx
j ux `u E 0 2 O
M% $ T q j j G qv w ]q Zjfj ux x sZuq T
x ZuW Zv q n
j u j X ` x xW u
, %lO 2 % ' MM 3.O%
<L
.
1
g/
N
>*
Q
w U *Q
D $
&
::
U/ H
WX2+ +?D_&
H !
=0
_ . l/
"
+
+&D?
A
U *Q
6P
3 32+ +
D*?
<HJ
/1P g/1!.
T
!8/
T.
D?
2@+ +XD_?
W
6M
5
A ,
/*!.
>T
!
*!.
+
+ ++"!.'
05
Z
/*
!. ,N
WH
g:
&
671+ +G+"!.'
*
A
U 1Q
H !
, ,
7kM
kM
7
'
405
?6
6M
1
1g/1!. G
*
T
4!7
T
_J
Q
T
1
_;//7 _
6
+
@ G
1+
_6
1+
6&
6 T
T Jw * P
&
1+
'
P kg'
; $
7 '
X $ Y _
H Q
UO + RL 1
WX
0
=
Q
!
&O + R
W
@+G0G+"
+WX+
) / T
N
+ +W'
8T
M/
* Y* L
*++%T H!
!=
!@/1!. /*
W +@+
! !
w
! =
4%T
U>T
1
_ . 8 @
@0E
K
+8!.'
U/
Y*
G ZX+
+ * W
/
E
$ OQU +SR /%(U'=w w+
Q U *Q
+ +T+!.'
GD?
KD k
W A+ _
#%- 6
' !
Z$0E
"' !
1
_
+
+ ++!'
!
+
;
Z
1+ ++
!'
L
.
X/
+
+ +X+"!.'
+
1+85+/
7
8:
H (% $
!"
+
8
!
=
4'