! "
"
#
$ % &
'
( "
)!
&
*
# "
**
* " "
*+
* *
, "
*+
*
"
*
**
" ,
-
* . /
* 0 12 $3
4
*
5 6 )/
4
*
2 6 )/
'
** 0 ) $3
'
**
0 #!
''
7 879
''
7 $ 87$9
'
*
7 6
4
1 #
4
0 :
4
* # #2 $3
4
** *
;
$ < 2
4
*
=
4
*' 5> # #! #2
4
*'
*'
*'*
<
? :3
4
1>>
4
2
4'
(2 > #/ ! "
44
1>>
44
"0 @ 7 #!
4+
<A
-
<A ;
)
*
" "
'
*4 = $3 0
*4
=B "
+
*4
5? = "
+
*4*
@ %= "
+
* ; ;
+*
*
*
**
# ;
+
<! ;
+
%# ;
+
$ ! ;
+
,2!/ ;
+'
/ ;
+4
!> ;
+4
C ;
+
2 : 6
+
) <
++
1 :3
+
!> ;
-
" 62 ;
-
7 : "
'
7 <! "
< # " :3
*
" " !0
*
#!!. ) >
+
) -
)! #! -
-
*
! # %$ '
* ) 0 *
) ) )
*
) " . ")5 )6" '
**
> + + > (> *-
*
/ *4
= #!!
) = / -
#/ ! -
' & 0
'
)// %
'
' '
& 0 $ 2 )2! > 4
4
' # ' ' ; !! #2 '
4
!
4 " >/ 4+ 4 ! <!! 4* 6 % 0 # * 4 6 0 7 4'
/ +
" # $%& # ' (%
" "
+ " +* + +* +* 5! +* + 6 +*
wissenschaftliches Rechnen
numerische Simulation auf Hochleistungsrechnern
scientific computing
// . &
D
Simulation
Experiment
Theorie
8 9 /
!!% 0 # > )0
5% =% & % #0
! % # 8 2 > 7% 7 0 6/% > # > 9 , / 8( 0 1? % !0
#
9 &% ( > 8$ > : / $ 9 70 8) > % 1!% 9 / # 0 "E / ) / /
# $ / / %
C $?!
// . / # <
!? >
+
$ 0 " 7 /
%
7/ 0 # / A 0! !0F (% " % 7 0 6F% # /
?! : " / " / / $ % 6 0 0 " 0 5
E / =0/ ) ,% $ Æ0 # %)
Angewandte Mathematik
Informatik
Natur-/Ingenieurwissenschaften // *. 5 #! / G ! 0! $ // $
6 0 ! #!! 0 / / > / 7 " : % /0 # ) , ! !
,%#
/ $ ! > . 7 / E / 0 ;
2 / 0 H0 0 >% / $ )0
G 8 // 9
= & 0 = /. ! :% 50 A %
0. / 5 =
/
: 0! : " 5
/ /. 5 =
/ > 0 ! & #! / &
/
0. ;/ ;% D C
0
D 6 ! # / / & > > > # 0 8 #! /9 > <#$ / / /
> , <#$ 8 /%9 # 6%
! / 8 0 9 :C " 8 9
= # # J
% I 5 K 2 $?! K ;0 E # $ /
0 )0
#2 0 " (%
// . ?! / ,% #
! ? 2 0 &
/!
0 $? 0 $ > 0 A ?! 0 7 0
$?! % > 7 ;0 0 :/ 6 !2 / ! $ > ; ? / 0 / 8 %
# 9
# !0/ /?!
/ < F )/ % 0 ; :0 / / 7 "
L > 7 )/ . G C > $ =M 0 ! "
8N9 # !%
/ # L 0F K
/ L & # 6 // # / !
! :
D 5 > >/ $?! 8 > / 9 K % : > ( K $?! . $ $
/ 7 >
# > 1 / 0 ! 0 G > > / ; # . ( $ 7<(&% (
/ ! : ! Æ0 > ; K " /0 # & 5 / " $?! 5 / < % K C 0 :0 K $ / $ > 70 / # ! A 0 > / )2! / 3 $ 0 > " / 6 # F !! 2 !! ! 0
2 8 ! />% #5 " #2 5 !! " 9.
-
.
.
7 2 > 3 >2 2 > L / > ! 7 / / / !% 2 / / >2 ! 3 "A > <#$ / ! / / ! > 2%
! %
%
/ 2 > !
2 !> Æ2
/ !
# /
! 2 2 !
. 5 2 > / % ! / > 2 ! 2 / <!% 2 !2! # 2 !> ! / 2 % ! ! ! /
. # 2 2 ! > / ! 2 ! ! /
! ! ! ! !
/ !% / 8 F A / ! 2 2 9
.
" 2 8 !
> / <#$ > !9 ? 2 ! ? : > ! 2 !
/ ! >F > ! ! ! 2 ! . !
/ > 82 ? 9 > > 2 > !
2 2 L ! 6#5 2
.
.
.
<#$ ! 2 / ! / / # ! 2 A ! > ! > 8/ !% 8 9 F 8 2 99 <! ! 2 / % / 2 8 3 ?!
!F 2! 9 , / ! 2 8 9 <! 2 ! !2 2 % :2! 2 2B !! / ! > ! F 8 3 8 !!?
# 39 ! !2 9
, > ! ? /2 / !
2 > ! > ! 7 ?%
! 2 ! !! F %/ ! !% > %! % ! !> 2 : F / % ! > !
>! ! 8<69 > 2 !
, ! / / > L
.
& 2 !
! > F > 2 )/
! ! ! !!
E , 8 ; < J C#% I 7 ! 9 / # 0 7%
/ > / )/ # % / ! 6 /
0 > 7 $ / > > 0 # :!> # E %1 ! :! / # G !0 / # E 0 $ > ,%(! / 8 /%# /%#2 72 9 $ 0 > : G / % @ G>
%
/! 0 / > ) )0
0 $ 0 >
> / ,/ 0 # 5 0!
! ! > %
/ ! & / / # J I 8
, & # J 9 % I
# . " / 5! $% / 6 6 .
! " A # $ %
" 0 6 > // > > G / / / / & 0 89 / / > A / " 0 A 2 0 #2 !! 8 %9 ;
! # A > G % /
; > " /
/ # / 0 <!% 0 7 / 7 ;
2
E Æ0 6 / 0
*
! $ , / ) ! %
!
5 #
> > / > E # #!! 0% 0 % 0 #!! #
/
)!
:
# %$
G 0 0% # %& 0 # 0 6 , Æ0 )2!
# ) /
# / / # ! < %& =
/ ! # 2 0 $
%& / 0 %)0
(
'
! % # / E %
0> ! & / ) 0
1 ; % 0 # /
/ 1! /
> / G 6 0 5! #% /
! / 0 > E
%
4
! % & 0 / %
0 # / > /
& / / #% > H/ H / E ) 6F
$?! #!0 A % 0! K 0 0 $ 7 K ?! / 6
& / " / = 6 " /0 A% 0! : / #! :/
6 / %
/ / # * / ' C/ , > / > ! 0 F " % # 0 " < 8> % 9 G /E 6 > <
/ 6 > < !0 $/
/ "
/ , #! 0 $ , ?! >00 5 6 / !
# / ' ! / 0! LE / 7 > ! > . / 2 7 2 # &%
" / " !!? = ! % F $ > E ;
2 1!% " * " !0
0 ! ) % > 6 2 /A $ # %$ <! / # %$ " < ' <!! " = 0 : !
! # # # 7 6 0 $ ) &
% I
6 J / / ! / > !
!
!
*
OP
. #F <!. 5 ) <! %
)
*
OP
. 5 " < # > %& )/
O*P
. # > )/ #F <! C "! " :
#5 " *
#!
" " !
. )! " " )
+OP . " " <! )%, +O*P . " " :/ O P ! . " / # 6 +' OP
" !
" ! #. 5 = 2 #! 4 OP $$ " % . = / , )% OP
<! #5 "
O*P
+
#. 5> # #! #2 $3 #!
*
O P = ! . 8< 71 : = > > / 9 O'P
#. $ ! $3 K :2 = : #!
! . " : #5 " + OP #. " %; " !! #! +' O+P . 5> " = $3 #5 " ' O P &# . 5> # = $3 #> 6/ % O4P
)
-
&# ' . " 5 %6 )/ H & 2 4 OP ( ) # * # . <! 7 " , :
O-P
";%, +
OP
$ . : ! )/ " H & 2 '
! # . 7 $ ) ) , 4 O P ! . 7 $ #! O'P "+ ! . 7 $ 2 H & 2 O4P " # !, --. ! " </ C> 2 )
O*P
4
-- " . 7 ; ; < < )
* O+P )#- " . # . ,/ ; ; < < )
OP
" ! OP
+
$$ " % . = / , )% <! #5 "
+
( . , 2 ) <! A < O*P -- ", . C ")5 K )/ ) ) "
%
OP
)
5 "5: )
O P O'P
! ' # "
. )6" K ) 6 " C B ; : = ) <! "5: )
"# " . 2 / ) !! :/%
. > <! " ;%, * OP # % . ) & 2 ' . # > )/ #F <! C "! " : O+P
O4P
#!
" #$ ! OP
! / # %
. 6 0 K C <! ;! $?! ) 5 H & 2 '
OP #F 6 0. & ! " &/ =<#C
% OP OP O*P
& !
$ 0 # $$ . = # # 6 '
$ 0 # $$ . = # 7 2 #5 "
+
+ * . <! " 7 2 #!
4
: 0 # > / ;/J 0 8 N9
% I /
'( ) * ( ! 859 >. % 8 ;L9 % 8 9 8559 . % 80 2 9.
'
Q
. R
. R
*. *
R
Q
O-P
Q Q
R
R
. R . R > .
R
% 80 ;/ 0 )$ 9. 00000000000000 11111111111111 000000 111111 00000000000000 11111111111111 000000 111111 00000000000000 11111111111111 000000 111111 00000000000000 11111111111111 000000 111111 00000000000000 11111111111111 000000 111111 000000 111111 000000 111111 000000 111111 000000 111111 000000 111111 000000 111111 000000 111111 000000 111111
1111 0000 0000 1111 0000 1111 Ω1 1111 0000 1111 0000 0000 1111 0000 1111 Ω2 1111 0000 1111 0000
% G . . .
Q S Q S S R
/ S S !
8 9 80 2 9
% " . ! ( 2 . 5
0 A G A 1 ( 8 " > 9 ) )0 0 F # 8/ ! " L 9D 85559 !>. % Æ0 B )/ 1!% / =//.
. ) 0 > )/ % ! / @. y 10
89 Q '
f(x)
1 1
10
x
& ;! > 0 ! = % / 5 M
/ ? 5 5%
4
! .
M 3 7 . Q - Q ' Q - . Q *' M !> 7 . Q - Q Q - . Q Q ' N M
Q *' 8 3 9
M
Q ' 8!>9
10
1 5
1
10
8569 > . % $ 0 > ) % : . : / $?! 0 / 7 %# %& 8# %9 869 . % $ # %$ % = . )$ .
; ; > 8 ;E%# "> 9 ;/ / 8 9 !! N 7 %# %& .
7 % # !!
8659 0! . % / / !
86559 . % # > )/ R / !F > # 00 / ! !! )$ :! #2
!! R
! 0 $ > 8: 9R
865559 DDD 85T9 DDD
8T9 DDD
# ($+, " "" " ! U > 3 U > !
! ( T5 > 7 0 / 0 7
> ! VJ $ 0 < ) I J /
/
/ I T5 0 ( > 4 / +* $ 7 '* / ,A ( 0 = 8 // '9 # ,! / ( ( 0 E ,0 8) !! ( *4*K - H C - K ) !! ; K 4 ( ( 4K 9 / 7 > 0 ! 7 /. => ( $ / / ( $
# > / =/ G 0
7 0 0 >. > !N , ,
) !! > "0 # ! ; $ 7
F / ;. $0B /NJ 8 # ! 0 ;%H I 9
// '. 7 ,A (
/ ! > > ! 5 " .
+
# 8 // 49. " , / , : 43 25 9 32 2 36 17 72 40 84 5 65 12 63 47 51
25 84 43 36 47 17 5 9 25 9 17
43
9 17 25 43
5
36 84 47 5
51 2 32 65
63 12 72 40
5 36 47 84
2 32 51 65
12 40 63 72
9 17 25 36 43 47 84
2
5
51 32 63 65 12 40 2 72
2 12 32 40 51 63 65 72
9 12 17 25 32 36 40 43 47 51 63 65 72 84
// 4. " >? , 8 // 9.
// . (>? , ;/ 0 / ! @ #! %5! . ) 2 $ A : > / 8: %9 0
G / 0 2 % / )% /
0! ,
"!! " ! 0 / / 5 7 :. 8? 9 =
8 / )2 9 > 5
; ( / ! ! = 0! / 1/L . = #! / ( , 0 #> /0 "% 2! ! / >%= "%"?%)0! #! 8 #
$/ / 9 G C # 0 ; > H "2 (2 B ! : 8F ! 9 0
/ (
/ # & ! 0
& " D ! / )/ %
0 / / 8 0 ) J9 I
7 C/ 0 / 5
" " >
% )/
! 0 0 / / 5 > # " #! "
/ / 5 0 0 >/
$ 7 / " . & ; E ! D & ; E D G ! . & / ; ! 7 /
#!%# 0 ! ;> ) / >
/ 5 " $ H 5? &
" LE #
C#%=/ ! 0 / 6
5 0 L ; E D ,/ / 3 > 8& /L
D9 3% > 8& L
D9 0
# &
/ /
-
)
&
)
(
'
7 #2 ; C / 1!
!)
0 W Q - 1 0 ) X Q O- P 6 ! "/
) % / 8-9 Q ' 8 9 Q - -
) ;! G
/ / !/ " >% (
) & ; / D
) ; /0 #2 > ; ) $? 0 /. ;/ , & / ;% !D
) $? /. 7 0 & ;! ;/
0 / /0
) $? 0 /0 ) $ > D , > $/ 8 # 9 /D )/ $? 0 $
/ > , 8 *9 5 E H : > H
"0 )/ E 8 % ! 9 0 > )/ >/ (
/ / ) / >/
/ $/ 0 5 7 !/ > )/ E
(*
+
+
5 " K K D ,/ D $ ) ; " 8" ) / %< 6 ?! 9 , " J I
6 .
0 > $? 0 $ 0 /
/ ( /0 " 0 % $ 6 / " !/ > )/ 0 8 9 G ! ( G E
& ! / 8 / )/ , / =)%> /9 , % 0 $ 0
,
-
7 /
6 / )/ 0 C 5
/ / ? % ! #! ?% 0 > / 1!
6 E 5
0
> / / A ? 0 6 0 /0 ! % 0
/
! E
0 0% (
/ " ; > #2 ! % )/ / /
:
(! * 0 G A / C//
/ %
" /
$ (
F "
0 C % K > )/ 0! K 2 )0! " /
0 :0
C .
! " / / ) 00 /
5 , 7 0 % F " ! / 7 !
1! $ 0! 7 0 7 8# 9
! ! 6 ! 5 8 9 / )/ )2 # / / %; % / 7
/ 8 9 6/ ; (
# 7 $0 / > 7
" / / ) , ; E
!
/ / 7 % ; / )/ " 6 L
! / ; E 8 0 70 0 G 9 / 8 0 70 > ! 9. 6 L
# # > &
( 2 /
# /0 #!
=/ " ( G " % 0 " G ?!J I & / / ; 6 7 ;E ! / " % / E 2 > / " 0 8> G >/ 9 5 7 ?! ! " / (
/ A 0 > 7 0 7 5 /
G / 0 " . $ " )/
/0 !/ " $ 0 > & >
$ # / . ;/
" // / % 0 " " 0
// 8 //9 > " / 0 / C > )/ " 0
/ ! . ) .
)
. 0 8$%" %9 : /
) . )0
0 > " ) . G! 6 / 8 / D9 ) . G! 7 8
D9 )
. ; ! 0 >
) 8 9. ( ( > / 7 0 G / 8 / 9R
< " / .
) " Y 3 > 3> " % / / 0 8 Q 9 Y 3 > " % / / 0 / " / 8 Q 9 Y / / " 8 9
9 Y $ / 8. 9 Y % / A " / 8/ 9
) : > > " / / > / 8 ) : // Y
# // ) > ) 00 0 0 ) 1! .
) . 7 0! > ) Q . 60 > ) Q ?8- 9. 6 ! > ) Q ? . # 0 " R G / // / ; E "? / ; E
/ /0 # / ; E
/ /0
*
= / #!0 > " Q 8 9 A/ ! 8 >/ A / A " 9 G / ) 00 0 0 0 G ? 7 0! Q ? G " / 5 ;!% .
;! : #% G
;! / > . ) / > 8) 00 : 9 ) / > # 0 > 0 G
8(0 > $ A 9
) )
/
> ! 00 > 8) 00 9
!/ > 0 / : / " % / 85F " R 8/ ! 9 ( /0 > / 9
G ( / // #% G / = / 6 / 0 0
0 ( 0 # / %
/ $ / / 6 #0 8 9 :
/ # 0 Q - G 0 Q $ ) 00%
" 0
0 A 0
/ % > A > 8 A )9 / / 0 ;! 02 $ (
0 (
!/
" H0 % ! )/ 0 0 !0! >
> A > / 0
8 ? 9 0 A > / !
& ?% 8 (/9 > #% 0 G E 8 6 #09 > G / & / / 1!
/ > % A > / / ! , 0
#
5 ! A> B 2 /2 % 1 !
/ 2 2 A/ / ! > 8 !9 2 ,> ! 2
. 5 / !
/ A/ B > 8 7 9 : ! ! > / > ! !!
& B / D < 2 N 1 / % ! 3 $ ! 2 / !A 2 >
L 2 B /> : . , 2 2 !A > / F / 2 8 > ;2B ! > ?! 9 : / /
Precedence relation:
Priority: 1>2>3>4>5>6
4 2 5
Running times:
1 3
1 M
5
2
10
21
5
5 | 5 | 5 | 5 | 11 | 6
(left)
5 | 5 | 4 | 5 | 11 | 6
(right)
5
1
10
2
4
15
5
t
1
3 M
6
4
t
6
3
6
t
2 5
10
15
26
t
21
5
9
15
// . )2%/ ! 2 > ! ! !2 5 3 F A/ > / A/ 8 ! !9 !
/ !2 A/ ' ! > 84 ! / 9 K / !2 2 1/> 2 / / ! ! ! A/
>/ : /> ! / 87 49.
? 8 9
?
89
: ?0 > ?! ! 8 9 3 > ! ?0 > >/ >2 ! ?! ! /> : ! A/
3 2 / O- P 8 9 Q , 8 9 Q A/ B ! 8? 9 Q
8 9 Q
89
8? 9 Q
Q
W
8*9
< 3 2 ?! ? / A/
? 8 9 Q ?
Q
8 9
: ! !/ 2 ! 2
! >
2 ?! ! />% ! &
7 ! 7 2
! 2
!/ 5 A/ / 2
'
2 / / 2!! %!2 / 5 2 2! 2!!
A
! = ! A/ 2! 8 A/ 9 2!! / 8 ! > A/ ! 2 2!9 ,
!/ > / > ! K > / ! !/
* + 7 0 ! / ! ;/ : $ : : > Q # 8 9
/ E
.1
1 2 ,( 3 0 - 4
. . . . . . . . . .
Q
L?> > L?> > 2 L?> > 2 ? , /
$ / 0 (? F /% $
0 / / $ : > /
1/ $ >
! G Q ! " > G ! > / (? / 8> ! ? G 9 H0 " > & 2 /
0 /% " # .Q > $ .Q " $ " ? @%
8 L?> > ?9 5 7 > ) 0 / E A //
.
,
$
(
8 9
= / & . > ) 0 0 & 0 ) 0 ( > 80 9 > " " &
/ 00 F / / > ) 0 . % 8 9
.Q 0 # . % 8 9 % 8 9 8 9 .Q
" > " $
0
L?>
E 8 9 0
4
?
>
.
, 1
;/ ( .Q & & # .Q * & / ) 0.
.Q 8& 9 8 9 8& 9 8& &9 8 9 8 9 .Q 8 &9 8& 9 8 9 8& &9 8 9 8 9 .Q 8 9 8 &9 8 &9 8& &9 8 9 8 9
8 9 ? @ 2% : $ / ". % 8& 9 Q % 8 &9 Q % 8& 9 Q % 8 &9 Q % 8 9 Q % 8 9 Q
# % 8& 9 % 8 &9 % 8 &9 % 8& 9 % 8 9 % 8 9 / 0 .Q 8& 9 8 9 8 &9 8& &9 8 9 8 9
0 02 > ) 0 . > 1/ & ) 0 0 ( /
> ) 0 8> 9 & /0 0 5 < D # 0 > 5 #2 " 8 9 > 6 C "
/ ! #2 $ ? ! )
/ ( 8 9 .Q '
"J # ) ) / I
8 9 .Q 5 / 7 $/ 0 > / 8 % 9 6/ " / /
> 0 8 ! 9 " G
& ! 0 G G % 7 #2 > A >
0! .
&
. $
> / 0 F .
@ L?> > *. 7 ) 8 9 . ( ( 8/ ( . 9 . 7 A ) > ) 0 8 9 8) ) 9 . 8 ) 9 8 ) 9 '. $ / & ( (
8 9 8 9
> 7 & . H (/ > ) 0 0
? @ E 02 ( % >! 0 / / ! * / / $
( > . # & 8 ) 0 ( !
9 0 " 1 . H > $/
8 $ 0 9 / C/ > > >. G & / / >% /0 0 ( 0 / > & / 0 ' E >. ( & / / / / 5> ! 0 & $ " > ! . 7 & / /
/ ( ? 2 0 H & ( # 0 # / 7 ( >! 0 A # # E/ 5 0 & / . # *
? 0 2
/ ? 0 2
2 ? 0
2 ? 0
2 ? 0
? 2 0
/ ? 2 0
2 ? 0
2 ? 0
2 ? 0
5 & $/ # ? 2 0 0 # ? * 2 ' 0 1/ > ) 0 0 ? 2 / & / 8 / 0 ? > />0 29 ( >! 0. > >J 0
/N I " /
/ F " * K ' 7 Q / 0 (.
/ / !? A # / : > ( >! 0 0 = #> % G! 2 8 / !
) C# / ;E/ 9 H0 > > > 0
/ ' / C %
0 0
/ 0 ( & > / / 5 ( ?. / ) 5 80 " 9 & 2 ; " 0 2! ) / 7 / " & / " # 7 ! #2 / / / (! 0/ & 0 "
& / 0 ! " . )! #2 / / " 0 &
" , ! ?! 0
, )! / / & > )! 8 % E $L
9 8 9 (? 0 ; $ 2! 6 " 8 " +9 %
& > ! > * 8G ! G ! (! 9 / ! > Æ 8 / ! G
&
+
! (! 9 + Q * Æ 8! > >9 0 %
7 ; E 8 9 )! 0 G G . 8 W X 9 Q 8 9 W + 8 9 X & )! !! 0 )! E 0 G > X ;0 / X - Z 8 9 Q + 8 9
K / 6/ 8-9 Q )! E 0 G Q - K 8 9 Q ,
/ #! > 0 " > 0. # )! 00 ; E / 7 8 9 00 $?! C%
" 2! & + !
; E )! - H >!! - #
0 G Q - / . - H # > 8. - 9 Q Q , + -
/ G + Q
¾
> !
$ ?! & 0
/ /0 G % > $ / ! 0
$/> 0 -- 4- 0 ! 0 ; 0 & + Q -- /0 6% !! 0 > * H + " / . $ /0 (!0 ( 0
8 &
=9 & 0 F // > " H 0 / 8 6 9 / )! E # % 0 0 / 5 7 > ;/ % #/ 8G% /0 / ! G9 . * 8 9 Q * * 8 9
Æ 8 9 Q Æ W Æ 8 9
/ * " Æ " - * Æ " - " /
A0 $ ! G / / ! (! & E )! A0 / ;/ / #/ # " Z 8 9 Q * 8 9 Æ 8 9 Q 88 9 9
0 / Q * W Æ " -
Q
* Æ
* W Æ
" -
8-9 Q
8 9 Q W 8 9 ,
1 8-9 Q 8 9 Q $ / & > 7 / ?! & / / / & # / < $?! ( )! 8 9 60 C > % 0 C# 0 - '- 0 A #% 6 $ > Z8 9 Q & 8 9 8 9
! > ( & " - ,
/ 8 9 3 : ; 0 ?! & = 8 9 0 / &
/ 0 )0 0 K 0 >F0 K "
5> > )! E !! 0 ; E 8 9 )!% / 0 /8 8 99 " #! 6/ / ; & 8-9 Q 8 9 Q W 8& 9 , (>
8> // 9. 8 9 Q " 8 9 "
- &!
! 8 9 ! - &! Q 8 9 Q -
5 7 / > C# 0 - '- & Q --** Q ''+ - / > " / & / / $
)! E $L
$L
0 #!0 ,
p > a/b 0
a/b
p0 < a/b t // . $ )! /
= / 0 " #% 8 9 & 0 / / " & > : ! ;
Z8 9 Q +8 9 8 9
! > +8 9 ! / 8! / 9 0 / & & +8 9 >%?! & 7 8 9 / > " $ 2 0
/
6 / > :2! Z 8 9 Q 88 99 8 9
*-
! > = /
80 ! > / ! / 9 #
0
&
)! :2! > / & % 89 > 7 )! E H0 # )! E $L
/ G / / 7 0 )! 0 $ / #2 Z8 9
Q 88 9 8 99 8 9 Q 0 88 9 8 99 8 9
Z8 9
/ / 0 / ! > & > 7 & > /0 $ 8 ? 9 [ [ > 8[ [9 Q 0 8[ [9 Q -
& (
! > [ [ E / / / G #2 . )! E $ 7 / )! % G ; / : /
> $ H/? 0
1 8 9 .Q
$ >
2 8[ [9 Q
8[ [9 [ W 8[ [9 0 8[ [9 [
8 9 0 8 9
8[ [9 [ 0 8[ [9 [ W 0 8[ [9
Q
8[ [9 [ 0 8[ [9 [
8[ [9 [ 0 8[ [9 [
( # 0 ! / ; / / &
6 & > 0 #!0 .
0
; E / )! /.
8 9 8 9 0 8 9 0 8 9
!
-
! > $/
7 /
8[ [9 0 8[ [9 8[ [9 0 8[ [9
"
-
6 ! > > A & 7 & 0 " 7 . 8 9
Q &W W 0 8 9 Q W , W
! > & / "
. ,
!
-
"
,
;
2 8 9
Q & W W Q - 0 8 9 Q W , W Q -
*
[
Q
[
Q
& ,
&,
,
;
[ [ " -
&
"
,
"
5 8 9 " 7 /
% & E 7 8 Q ,9 " ; 0
/ )! /0 & / )!
( # %
)! K 3 K " 0 7 , & /!! / / 0% # A 0 / !! !! > > 7 # / #. 8 9 0 8 9 0 8 9
!
-
8 9
"
-
7 8 ? 9 ; [ [ $ H/? > 1 8 9 > ; / /% %6 > ; > " 8 9 Q & W W 0 8 9 Q W , W / / ,
-
!
"
-
" , : 5
/%%" 6 Q Q - A )! E $L
& & > & ! - " - 0 [ Q
,
[ Q
&
# [ [ ! > / $ H/? :0 #/ /0 > ; 0
+- C / )! 0 6/ G $ 6 / /
G % / / $ L /0 / ! > > % C# A # <2 ! 5 7
/ ) 8#/ ;/9 7 > G //
/ 8 # & ; (% 9 # )!
8 9 > G > / 1 / $ " / / ! 0 A ! 0 0/ 8 9
*
& 7 )! " > !2 ) # / , % / 8! 9 / > 6/ 8> % 1 / )/ 1 >/ G / )/ 9 ! / &
0 (
(
(
& ! :2 0 & 3% " ! &
; E > 6 A / ;/ / F $L
8( ,0 5 9 "
>/ 6 G 5 ;/
:! 3 8 9 /0 3 8 9 7 > G 6 > 3 > A " >
& % / " 7 ; 8 ! > ) " - / " 9.
(
43 4
W
43 4
W
43
Q
4
43 4
/0 ! %1!
/ 50 / X3
Q 3
G
0
K $ 0 K % % / >/ "
! % /. 3 8 9 Q 58 9 8 9 ÆS /% ;/ S 5% /. 8 9 Q 58 9 8 9 Æ S 5 7 58 9 - ! > / =
" > % =% /
, :!> > G / )% / $ ! :!> /0 / G > ! %; 0 1 G / / ! :!% > ;/ >0 / 8 % /9 " / :! : >/ =% / > / 8> / :! =% /0 & & ! 8 ( % ,0 99
C/ =% / 0 0 A . & 0 3 8 9 3 W 6 / / ( 6 )/ $ / 8 ! /9
!)
)/ :! > G / $ ! :! 7 : > #%
0 5 7 / 0
1 C/ " % > /
!)
.Q - 8 9 8 9 O- P 3 8 - 9 .Q 5 8 9 O- P " - 3 8 9 .Q 5 8 9 O- P " -
3 8 -9
=% / Q - Q $ )/ E & / / 6/D 0 G
,
**
>/. G #0 Q - :!> " ! - 8 9 / / G A ! G! & 0 # 3 ) > / 8 %& - 9 0 # ! 8 =% - 9 # 7 / / 0 C ! !/ 2!% / )/ 0 : / $ (
8 2 9 / & (! 0 5 > ! /
) L %
" L ? 7 / " / ) % " / /0
8; " 9 ; ! / ,/ 0 / " 1 7 1
-%%$ & )/ % = " 80 ! G9 / (!
0 8/ / 9 " L 8 / 9 " 8 1 ! G9
! A > / % L G 7 8;! 9
#> / ?! 0 / G > ;! /87 9 ! 8 ! G9 " 87 / / " 0 9 7 0 K
/0 / 0 0
/ / G / 0 > " > / ! ; > 7 02 > E . )/ %
2 / 5 7 / " 0 > 5 > / / 8 9 " )/ /
/ "% /
6
! (
# E >
G " 8 9 / ! / 0 " 6 0 #2 / !
6 L
# ! / / 8 9 6 2 # > & J ! 6 L
2 G /
I
0
6
# (
$ , / 7$ 6 / / 0 7
7$ 8% 0 9 6( 7$ / > 7$ > . Q - 7$ / " - ( ? 7 E 0 ( . 5 7 . Q ! > 7$ / Q . 7$ @ . /0 6( $ 87$9 / & /0/ ;/ & 8$ !9 8 ! 0%
9 $
7$ 0 0 7$
*
! 0
C 7$ > 0 > G> > ? 0
/0 @ 8 Q / 7$
#0
&0 0
,
C > E =%6 0 7$ 6 0 / Q
6 7
6 0 6 7 / G> O P /
7 7$ ) 0 6 0 8 8 9 Q 8 9 Q -9. [8 9 Q 8 9 [8 9
> G> /0 E 7
$ > ! G >/ /. 81 9 Q 899 8: 9
7 > / . & 7/ !0 7
/ : 0 7/ / 5 # 7$ 6 0 0 8 / F 09 ( ;0 0 8 0 / ? 1!9 # 8 1 9 Q 89 9 8 $ 9 Q 8 9 9
Q 889
H0 # / 7 0 $ / #2 > /
( $ 6
8 // *9 / ( (!0 . &! (!0 . /0 . 8 9
# # BS
n Bedienstationen =
BS
Wartepool
eine Bedieneinheit der Kap. n
BS
BS
// *. & 2
7 & 2 / 0 , 1/ // 2 )0
8 # & 0 #! / / 0 0 // 9
+0
*'
> 0
/ E G > ; E # 0
G
# 7 # C% I J 0 : 0 J $ )0
# > 8 I > 9 G >/ 7 8 9 $
/ / > G >/ > ! !0 / ! 7 / 0 0
/ 6%
, 0
8 0
9.
. " > >%?! > , $ + ;. / / > 7 9J % I
)0
0 5 0 7 J !0
> 0 I / > 6 .
(
8 " " 9 Q 8 " 9
$ )0
.
++0 ) + E / + Q
G O P
7 + ! ;0 0 & 2 899 Q + & 2 // "% > 7 / " / / 6 0 > 7 / / 0 0 2 " /
" > 7 6 !. E
>/ & 0 G 0 0 0 C >
7
J ; > . / & / % I )
( 6 LE
( 7 ;J E / 0 " " % I
A
#0
#> 0 # > % > / 0 $ & 0> (
9 ; / & 2 . !0
!0
G . % ,/ /0 % ; 0 #2 . / (!
&! 0 / ) ! / ; & 2 >%?! > !0
>%?! /0 / / > !0
G
0
!0F0
#
> . F %%F % > %%F % > !2 % A/%?
*4
> . / <7#%!!> !2 0 & 2 .
Q
8
Q
81 9
8$ 9
Q
899
899 8< 9
Q &0 < 81 9 Q 899 8: 9 Q 899 8 8< 9 W 8$ 99 81 9 Q 81 9 W 81 9
H0 # . 7 2 &% 2 " 0 !> / / =0 & 2 $ &0 0 ;! & 2 ( ! ( H 0 / ( : // ; 0 // / # // " &% 0 8 7 9 8 7 9 / ; E A0 5? = ( 0. + 89 9 8 8$ 9 E / ; E ; 0. + Q + H ( ? 8 Q ? 8 E #2 =
( / E 6 0 8 : 9 0 0 #2 8 9 . 89 9 = .Q 89 9
0
)
%
#0
A0
E &0 0
/ > ; 2
=0 0 8> // 9.
(
(
$ / Q 8$ 9. / 7 0 6 0 /
7 ;0 Q Q / 2! 2! 89 9 Q 89 9 Q / 0 /0 8: 9 Q 8$ 9 Q
= 8$ 9
8: 9 Q
/
A
$
C/ > 8 Q 9 0 // 8 " 9 >/
6 L
/ 7 / E $L
K & 0 # #2
/ ( # 0 ( G /0 " " /// $ 2 %
. 0 ) ! !! 0 # # "!
/ / & ) 0 $!
A $ 7 /0 "!% 0 & / " 0 / 6 L
2 0 6 K 7 K
0 2 0
.
/ )0
/ 0 2 /0 0 #
L # 2 / 0 G G 8 C 9 / &% G
/ > )
%)0
/ 80 > ?! >
*
E(D S )
E(Y S )
*
fS*
fS
fS
fS
// . # / //
" +0 " ( + . ;/ G '
9 ! > /0 > ;.
8
+ Q
8 W X 9
X
0 3 >%?! > + Q
+ C/ > #0 / 2! G 0 .
Q
+ Q
+
7 #2 / / !0
+ !0
> G 7 #2 / - . Q
+
>
/ 0 + > " 0
+ >
Q 8
" /
7 + " > > . &
;0 ( ! N
0
1
2
3
// '. " >%(
4
*+
/ " 6 /%
# F / ! )2 0 "
0 & / 0 8 > $ % 1/ 6 > " / G 8( 9 9
6 "
; 0 % ) / $ ! /
/ ) / / )! . $ > )! / 1 L 8 / # 9 #2 1 " 8 # 1 % G>/ 9 0 #2 ! / L / A 0 > C " % ! 0 A / 6 / & 0 7. & ; >
7
/! D & " 0 > / 6 > G / D /
"/ 0 # /
> / # E !F " . 7 / # # )2% ! > / " " L 0 " 8 * 9 & # % 8 ! G 0! 1%" ? ) $ ( 9 A " " / 0 ) > #
$ 2! !
G ; # 8 0 " 9 , /% , # $ ! # /> 89 $ > )2! 8 9 #! 6 0 > 0 : <! 8% " / " !0
9 / L # : ; ; $ 2 8"? %; 9 0 / #
#)5<$ :5: = 0 $ 0 # > E #2 " & / 6 0 0/ ( ; 0 5 <! E 6 A ;0. : /
/
/ 8A / $ 9 %
0 /L
$ 0 8 ! G > )/ 9 0 > 5
/ / $ / " 0
0 )% !! % 8 %9 !
( ) % (
*
6/
( ) % L # 0 &
& / / / )/ > $/ # / /0 0 " $ / / 7
/ / / ; ) % > # / # 0 L / ; E % # !0
! / # 5 ; 0 0 # / 6 / 8LE , # "
!! 0 = 09 / :/ 0 E 6/ " # 7
/ & /0 # >/ = / L0 0
#
/ #> 80 ' # 9 > K :/ 0 H/%H / = * N &/ = / )/ / 0 6 /F / *TT. #> > " N $ / # 0 . :/ # 8 $/ > 9 6/ 0 > 8# % $ ! 9 &/ ; E / 0 # / $ ! F 8$%( 9 > $ > 8 ) 0 09 0 0 / )! :/ 0 0 : ! 7 $ ,
/ ! 2 > 8 " # 7 # / / % > 9 $ ! / 0 -\ 0 " 0 / / # > < &/ # E &/
/ &% / & $/ $ ( $ "
5! 8=>%# %; 9 % &/ ; L 8 =#9 . ! %; 0 > ( >
> &/ > ; E ? ! / ? 7 / :2! & / 2 C / ? ! - > &/ E > 7 ! -! / !
> ; "
/ / G / # :/ 0% L &/ >0
8 9 ; E > 0
! 5 % ( 8(
6
G / )/ " / 8 0 $# 9 , / F / # /0 &/ % &/ > " 8 9
5 7 0% #!% ! 0/ / " 0 # :/ 0
7
C # / / /
-
G 5 " 2
/ 3 1 0 ? % 3 G
/ C ; E / & > F 8 > " ( # ) 3 G / /
9 5 F 0 # % : !!0
0 : / 0 0 ; E % / /// &
$
# # / G E / "/
: , $L
) ; > / "
$ ! / / " # > : !> ! " " / / ! 6 > # $ / #0 C > : 0 C $ > # 0 0 $ > / $ / / > / ! ( 2 ( / 7 > 7 80 > 0
9 6 &
&
1 E
&
# K ) =/ > ) ! 1/L ? > / # > 5
# 1
+
// 4. ) " E 8# / ; 9 ! " 8# & "9 ! " 0 8! # F 8 " 9
$ / 8 9 0 /.
"
0 ; )% > /
!2 ; E 8; @ (0 9 , # /%
5 & 4 4
@ W 8@ 9@ W
Q
>@ Q
, -
X@ W @0
$ 5! "
# 0%
4 4 4
W @
Q +X W )8 @ 9
0
/ /0 @0 E ( 8# 9 , ) @ 8 9R 7 0 # % $ # ! > " /
8 2 0 LE 0 / # !! #2 > !% > /
# 6
/ 0 ) 0 %
8 / # > ; E ) 9 ! 0 ; 0 ? G 6 / (/
> $ ! " % $/J ; > I ) !0F0 ;2! 80 ) 0 < ) 9 / 6/
/ ; (0 E
5 "
E > L
: ;
"
/ ; E %
/ C/ 0 " % / / 0 % " !0
> 0 ( # =
> # 6 /
"
- " > (
8 $69
6 0 ; / A E 6 0
# " 8) E (
9 ; / A0 " G ) / > 0 $
/ $ L ) / 8% ! 9 ; E (! ; > E% / ) 8 7 9 = / 0 /.
+
.Q =A8 9 " = 0 ! $
/ % ; 0
E ; E / / ! ; ? 80 /% "
L
! 9 / G !
8 ; ?! $/
9 5
; > & $6 / 8 $6 / ! >9 , G / %
6
0 ; 0 ! 0 / E # ;
/ 8 ! 9 ;% / ! # 7 ! " 8# ( 2 6/ 9 $
> ;/ ; 0 0 % )0 / " :0 7 , / 0 " > & (% 7 B ! :
!
& B ;/ > 5 [
:
( .Q ] .Q 4
/ ! # ?
( ( " 1 .( S#
.Q
)
( +
B 8 W . 9 S . GG
[ #
S# .Q S S
"?/L ]# .Q
B 8] W . 9 S . GG
! ; 8 ! 9 $ % E ; ;0 / B ;0 (Æ0 / ?! 0 F 5 7 # ! ! " " ,%
; E 8 9 ;
! &
) + + ( 9 + (
M Q
.
>
M
". M + ( . /0 K / ! 6&
M E 2 0 K
#
" /
)/ 0 # 0 (! /
# / > 2 2 !!? ! ! 2 !
F ! F > ! Æ
5 > A2 !/
2 ! 3 ! 2 ! ! :% ? ! =>
! 3 3 % / 3 > / > ! 5 ? !! / 2
8 L ! / / 29 ! 2 !
!/ 3
/ F ! 0
0
/ . L ! / L ! % / R . !!? !
? 2 >R 2 8 ! 9. F ! ! 2 /2 > R ! 3 . >> R ! . F !!?
! , ! 0 F % 3 2 / 8> !
2 9 > / !! > !/ *
: ! 0 0 ! /
/ # * # *
! ! 2 3 /2 > !/ # ** 0 ! 3 , F F F > 7 ! / 0 / !
3 8# * 9 > 8# *'9 2 3 !! / # 2 > >
2 3 / ! # *4 7 2 # * % % !
! "
7 2 F / ! ! # !!
/ >/ 2 / >
5 % > ! % > %! /
5 % > ! ! 5 5 % Q 8& 9
1 : 5 5 / /2 > > R Q < ! 0 8& Q - Q 9
8& Q - " 9 8& Q - ! 9
5 / /2 R Q ! > /?
>
8& Q - " 9
5 & / / > 8 ! ! />9 = / /2 6 > ?! ! / > 2 ! .Q $ 5 ! Q Q
"?%> ! 5 5 > 5 ! B ! R F ?%? !
: 0 > 5 Q Q
Q - 2
6 Q - ! 6 > 2
5 / 0R > 2 !
6 5 ! / ! 5
!8 9R ? / 2 ! >
8 ? 2 ! > !
/ !9
'
: ? / 2 !
5 ?
5
5 Q
Q # 2 # ?
Q
Q # 1/> 2 5 8 9 " - 8 -9
5
> Q - ) > F 5 2 ! > F !! /?
+ Q - Q + 5 : >
8 +# 9 8 9 % : ? 8
2 9 > : > 2 > 0 7 > + . ? > : + 8 / ! /2 >
+ 9 ? .
7 ! 2 ? 5 > + + >
? 8 9 A 8+ 9 $ > 8 9 7 2 > ? / > 5
! > F > ! >
$ $
! 5 2
> ? $ $ $ / 5 F 2 ? $ > / / 5 2
2 / / : ! % ^ 2B 8> B
F ! 9
:
! 7 5 ? C Q C 9 ? 9 : 9 %> 1/> 2 3 > = /> F > ! ? Q
> ! ! 5 - 0 2 Q - 8! >29 6 Q 6 6 W W 8 3 29
7 Q 5 . .Q 8 9! 8 > ! 9 .Q 8 9 .Q ? 8 9 7 2 ! > F 5 $ .Q ! 8 9 F > 8 $ 2 # 9
1
8 9 !! 5 8 9 - 0 2 Q - 86 9 Q 68 9 6 8 9 Q 8 9 8 W 9 Q 8 9 W 8 9 $ ! / F . .Q 8 9! 8 ! F $ 9 = ! / F ! !
3
# F > ! 8 2 / 9 3 > > 8 - . 9 !
1
7 Q 5 / > !> > > .Q ? 5 !! > / %
4
! >2. $ $ $ 5 8 ! > 9 A ? / >
8 ! > 9 A ? / >
: $ ? ! & Q 888 99! 88$ 9
? / > > $ 7 2 Q 88 9 7 + Q + Q ! + ?%> ! + > 2 ?
&
> > /2 F ! ? ! & .Q & Q : > "> . A . ? 2 . > 8 ! 9
& 8& " 9 Q $
2 2 ? 5 > 2 ?
^"B 8
/ ! ( ( ( / / !! ? 3 / 9
# $ % &'
5
!/ / 3 81$ 9 2 3 2 >/ > > , /
!/ . !! ! / 2 8 !
/ 2 F9 > > /
#%+
$%+
3 Z 8 9 Q 8 8 99
8&9 Q
&
8*9
2 Z 8 9 Q 8 8 9 8 99
8&9 Q
&
Q
8*9
! !2! > !/ 5 ! 8*9 / ! 3 !/ 2
! 1$ 5 8..9 # > 2 ?! / 2 2 1$ 2 > ! !! 8 ?! !%!2 9 1 8 9 ?! ! 8 / ! 9 !
> >
)
7 3 !! !!?% >> ?! 3 8 8 W Æ 9 8 99 Æ F >> Z 8 9 & !!? 8*9 Q &
8& W Æ 9 Q 8&9 W Æ 8 8&99
8**9
2 & .Q W Æ 8 9
;
Q & W .Æ
. Q -
8* 9
! 2 ! !!? 8 9 > F % > !/ = 8* 9 / > > :2 ?! ? 8 9 . 8 9 Q 8 9 W 8 9 Z 8 9 W Q 8 9 W 8 9 8 8 99
8*'9
.Q $ B 1 0 !// 2 / ! : 0 / 2 7 > O& P Q & W % Æ
0
8Æ 9 .Q
?
Æ
8 8 W Æ 9 8 99 Æ 8 8 9
8*49
! !!? / A L !!? >>
0
,8Æ 9 .Q
? 8 9
8*9
%%% &
> ? / ! !!? ? B > !> ! 1/> 2 / 0
32 3 2 > 2 0 32 / 5 8Æ 9 - Æ -
,8Æ 9 - Æ - 7 $ B
:2 ?! 8Æ 9 Q 8Æ 9 / ,> ! ! /> ,8Æ 9 7 2 / B >> B ! >> ! / / $ B >
Æ - 8 ! 2 ! 0 Æ !> 2 ! !!? 9 ,8Æ 9 Q 8Æ 9 !!2 $ B
0
1 F % > 3 : ,8Æ 9 Q 8Æ 9 " ! : 2 >
B :2 ?! ?! Æ 8 9 8 9 Q 8 9 W Æ Z 8 9 W
8*+9
/ ! /2 ?!
Z Z Q ,> !! >> ! ! 2 " ! 2 > ! 2 : ! > 2 0
-
.Q W
Æ
8 9 W 8 W Æ 8 99
8,8Æ 9 Q 8Æ 99 % .Q W
Æ
4
8* 9
83 W 3 W 3 W 3 9
8*-9
+
3
.Q 8 9
3
.Q
3
.Q W
W
3
Æ
Æ
W W
Æ
Æ
.Q 8 W Æ 3 9
3
3
# !
/ / >2 ! / > 8 2 / 3 ?! > > 9 7 3 /> $ , %( ! ! 3 8 !0 #! !9 !
/ 2 !F " ! : > > ! 1
! ! > %
.
.Q W
,#
Æ
* 8 9 8 9
8*9
7 !> !!? > / 7 ?! ! 2 ( ! .Q 8 9 Q . . . W
.Q W
·½
Z 8 9 Q W
·½
8 8 99 Q W
·½
( 8 9
8*9
Q $ B Q 8*9
% % 5 !! /2 / 2 5 ! > " >2 !! = !/
/ 8 ^!> ! B > / ! 9 / > /2 % ! F !
! > /
1
/> . : > / ! 2 / 3 : / / !! ! Æ / >2 > / 2 0 /2 8 9 % B F 3 , ! / ! : !
!
, !
( /> / ! : ! >
%
,"
.Q W
Æ
W
8**9
% .Q W
Æ
' W W
8* 9
= > /> 3 / D 1 !
/ 2 > 8 2 9 3 !!! =B Æ !! > % 3 , ?! ! 2 ^!B >
! ! F = 2 ?! / !! !
/ F % 1$ / 0 2 1$ # % 1$ 81$ >> 9 / 2 F % 1$ 8
9 />
> F > !/ / 2 % !/ ! : ! 2 3 ?! % Z 8% W 9 Q 8-9 Q Z 8-9 Q 1/> 2 8 9 Q , 5 & B9, W # ,& # 8-9 Q W B # 8 9 Q 8 W & & ! 2 8 /2 B " - F2 N9 , 56) !/ / /> 8 0 9 / > !
% 2 / !/
> 7
.Q W Æ
8*'9
?! % ! = !! 2 % 56) Z Q W 8-9 Q 89 Q 8, W9 8 8-9 Q W B 2 B, 9 : Q W Æ 8 W 9 Q Æ W Æ
Q
8*49
# > % ! 8Æ 9 ? B
> Æ 7 2 Æ " - 3
/ > F2 . !! B Æ
-
% '
- '*
-
-'+-
--
- 4
-'-
%'*
-'
- -
-4-*-
-4--
%' 4
'+
: ! / > 2 / /> , !!D : ! !
/ /> 2 & % ! / / / 3> ! > / >
7
/ 2 % ! Q
6 W Æ
D
8*9
5 D Q - ?! !
/> ! 2 ( 8E 9 .Q E
6 E
8*+9
'-
: 8*9
! ? ( 8E 9 /2 E Q ! :
2 E Q 1 % ! % %" 8 " 9 2 / ?! % ! ,> ! 8*'9 ( 8E 9 Q E 2 / 7 2 / 2 > 3> 8 9 5 > F / : ?! ! !! / 2 F > F
: !
? 56)
56) Z Q --- W ---
) 7
8-9 Q Q
8* 9
8 9 Q , W 5 2 !/ % $ B Q W Æ 8--- W ---9 Q 8 ---Æ 9 W ---Æ
8*-9
/2 ! Q 8 ---Æ 9 W
8*9
8 9 >2 3 2 $ 2
/ /> 3 > Æ " --- : / 2 2 2! / /> Æ - / 2 !F ! Æ 1 >2
! 0
2 / 8 9 ! 2 /
/ ! : . : ! ! 8 ?! 9 / 3 / !!? >2 2 : 3 >2 !
> 2 >2 , 2 ! 5 $
)
Q W Æ 8 9
8*9
! Q
W ---Æ
W ---Æ
Q
W 8 W ---Æ 9
8**9
2 !/ > : >2 ! ?! . $?! 2 !!? ! 2 ! / ! K ! 2 !!? , C 2 ! 2 2 3 ! 3 > 38 9 F ! =>
! / 3
1 3
7 2
/ , ?! / 0 Æ Q 8& 9 Q + 4 Q 4 + 8 9 / /2 / / F 2
#
5 > 56) F >> 2 5 8 2 %9 1$ 2 > 2 F % 3 /2 >>
8 9 >/ 7 ?! 1$ 8 9 Q 8 8 9 8 99
8* 9
'
8 9 .Q 8 9
. Q -
8*'9
/ F % 2
8 9 Q 8 8 9 8 99
8*49
8 9 Q 8 9
. Q -
8*9
=? 1$ ! 2! 2 / > & 3 / !! 2 ?! !! 8 2 / F ! F !9 # F % 1$ 2 3 2 ! ?! .
8 9 Q 8 8 9 Z 8 99
&
8&9 Q
8 9 Q
8*+9
8 9 Q &8 9 Z 8 9 W 8 9 8 9 W 8 9
8* 9
/2 : & &8 9 - 5 8 9 - O& P Æ 6) > 3 & F Æ .Q 8& 9 5= .Q & .Q
.Q & W Æ Q - : O& P W 3 ! 7 F !!?.
'Æ' ''Æ Æ Æ 8 9 Q Q
8 W Æ 9 8 9 W 8 Æ 9 Æ
Æ
8**-9
= //> .Q 8 9 3 /2 .Q .Q 8* 9 > &8 9.
Æ
8 W 9 Q
Q
8**9
: 2 3 / ? .
W Æ
W Æ
W
Æ
Q
Æ W Æ Æ
Æ W
8**9
= / ? ! > F , 3 2 < !!? 0 8 Æ 9 .Q 8 8 W Æ 9 8 9 W 8 Æ 99 Æ 8 9 8 9 8 9
Q 8 8 W Æ 9 8 9 W 8 Æ 99 Æ 8 9
8***9
'
0 ,8Æ 9 .Q
? 8 9
8** 9
56) :2 ?! 8 / 8 W Æ 9 8 Æ 99 !> 2 8 9 Æ 2 . 8 Æ 9 Q 8Æ 9
8**'9
$> 8***9 ! / 8**9 /2 , >
/ 0 !
, Q Æ
8**49
Æ ? 8**9 $3 8**49 > / ! / / 0 ! !! 2 /> / 0 Æ - 5 / 8 9 - / 0 = ! /> &8 9 - F >> Z 8 9 8* 9 ! F !!? Z 8 9 %
)
8 W Æ 9 8 Æ 9 Z 8 9 Q Æ
8**9
$> ! 8**9.
& Æ
W W Æ
W
W
& Æ
Q Æ
Q 8**+9
: ? ! .
W Æ
W W Æ
W
W
Q
Æ
Æ W 8 W 9 Æ
Æ Æ W 8 9
8** 9
Q & Æ & / ! > F
D &
- 5 2 ? W Æ W
& Æ
W
& Æ
Q
8* -9
: ! 2 & Æ Q ! 2 >2 Æ F > 1$ 8 & 9 & > 0 Z 8 9 8**9.
Z 8 9 Q
Æ
8 9 8 9
& ! - & -
8* 9
% ! & 5 2 > 2 8 -
9 = / 2 2 : / % !! 2. ! F 2
'*
C! > /2 F? B > > !8 9 ,> % /2 2 !
/ 2 ! /2 1$ /2 ! 2 8F 9 >> .
!
5
Z 8&9 Q Z
Z 8 9 Q Z
8* 9
, Q 8&9 Q 8 9 > / > / ! <! 8**9 ? / / ! - 89 : / > ! > ! 8 > > !> 29 > O& P # !!? Z Q Z 8&9 Q Æ
8* *9
Z Æ W 8&9 Q Q Æ Æ
8* 9
5 2 ! 3 = ? = /2 !
/ , ! = 2 3
W Æ
W Æ
W Æ
Q
Æ Z Æ Æ
Æ Æ W Z Æ
8* '9
: Æ ? 2 8/ / 209 " - Q - 5 > 0 ? 8
> 9 : / 8 9 - 1$ 8* 9 8 9 6) 8* 9 8* 9 > 6) : 6) B > 3 2! > /2
.
Q 8&9 Q 8 9 Q
8* 49
/ / ,> / 8* 49 2 / : ! 8**9 3 / > 2 /> . W W Q 8&9 Q Æ Æ
8* 9
7 2 3 ! /2 2
W Æ
W Æ
W Æ
Æ
Q
Æ Æ
Æ
8* +9
'
/ 3
8 9 - 8 9 : /> F !! / ? 8*+9 /2 0 >> / /2 !! 2 =B ?! 8 # *49 >2
3 !! % , 2 8*+9 ! 56)
8 9 Q 8 8 9 Z 8 99
8&9 Q
Z 8&9 Q
8* 9
> , F ! [ ! 56)% 8 R [9 F 8 R [9 Q
8*'-9
: ? !! 6) > !/ . > ! ! 5 ! 3 > !
! 56) : !
/ 0
2 2 /2 8 R [9 3 8/ = 9
# ( &'
1$ > > 2 ! >/ 2 5 > !/ / ! / 2 !/
! >/ >> ! 3 8)$ 9 > /
!/ . /2 !> ! / > / > 8 ! 9 /2 8 ! !9 / / /2 3
! !
)$
& 8/9 8/9 W
+! .
& 8/9 8/9 W &8/98/9
Q 8/9
8*'9
, / .Q 8 9 > >/ 2 ! : /2! / .
/. /. /J.
8 29 ? 8/9 Q & 8/9 ! > F > FR
! > > $> > > R $> ? $> > 3 8 8/9 8/99 Q 8/9 Q 8& 8/99
/>
F )$ ! 2!/ !/ !> / S 5 < > 2 ! ! >
. ! 2!/ !/
! ! 3 > 3 3
X Q W '' Q -
'' Q -
Q -
2! 0 /2 2 !! 3 : > )$
''
! ! ! 8 %! 9 !/ ! 5 ! 2 > ! F )$ 5 ?
! 0 )$ F F 7 2 !! F >
! /
!
' ( 0 1'(2 , / ;/ S E ; 8> > 9 " 7 7' 7( 3
/0 # 8 A 9 ; / !> 6 8 / 9 / / ( 8;! =/ #9
/
/ 8 39 / ! % 03 !!?. 4 4
8F 9 Q Z
8F W 79 8F 9 7
8F W 79 8F 79
7
8F 9 8F 79 7
86 0 0 0 09 4 4
8F 9 Q Z
8F W 79 8F 9 W 8F 79
7
?
?
?
// *. 5 ) ! ( 5 A ;! 7 ! % 0 7% % / ; A ) >/% ; E # A ; =% /
& ! C/ ! 0 0/ ,/ 8> 9 & E / ;/
0 / E
8 ! 9 5 / 7 E #2 > ; C/ $ ! . G 0 ! %; X Q - $ 3 S Q O- P #/ " 0 "? ! > 0 ,0 3 3
'4
8% W 9 8% W 9 ; > 7 Q 7' Q % 5 7 > % / / .Q 8% 9 C/ 8 ) 9 7 > =% / .Q 8% W 9 7 "? 5
# 5 > 0 / & > A ;! / 5 6 / !!? 0 /
. C/ > / A "?0 > = > $ !
;! 0 5 %7 / 0 > # $ & > %$ / G 0 =/! > ! C/ / # ;
2 // *
( 0
1 1
1
−4
A
1 1
−4
B
1
1
−4
C
1
1
auf die rechte Seite
C
B
A
// *. C 0 J 8 9 I 5 =%7 G 0 ) & % G 0 ! / & 8$ 9 /0 * 8 ! 9 0 %$ / 0 > F0
8> 9 ) E / ;/ 0 6> % # 0 / !
>/ 8 # 9 & =% / 0 // ** ; ! (>0 ; E 7 / ) 6 0 ? / )/ :2! 7 8
=9 > 1 ) Q /87 9 8. Q 7 / 03 0 / 9 7 8A0 9 " /0 " $/ 0 >/
. 6 "%
8 " 7 / % )/ /87 9 )
9 $ 1 . 6 C/ 0 /
!!? / 0 6/J I 0 5> > E 0 ( 8 0 7 "? 9
'
1 1
1 1
−4
A
1
−3
B
1
1
C
1
−2
C
1
virtuell
B
A
// **. C 0 J 8=9 I
' 1' 2 " F $ 0 G / Q 1! 8 0 X9 #
/ 0 / A0 >
Q # # # ! 0 > : G .
Q
! G "
Q ! G "
%
$ 0
6 0 !. " !/ 0 $ : G
/ 7 ! : / : / " / ) ;/ 5 ; 0 0 F 0 #! / & ) ;! / & 7 )0 8$ %:2!9 E , / !! / / # " 5
8 C! 7$%" " /0 # 9 : ! 0 ) 8 ! 09 ;/
0 / $ / >/ 7
$ % 0 ; )/
0 /
0 /
. 3 & G ;/ 0 $ JR $ ! > $ % I 0 8(9 / ; S
, 0
H ;! 5 0 / ! , 7 ) 8 // *'9 > E 0 F $ 8 : R > 0 / 9 0 0 ! .
, 0
.Q ! 5 . S
'+
// * . E % 6 E ; : !
W21
y
W1 W2 X x // *'. , 8 9 ) 8 9 2! 5> /0 5 : / 5 > 5 !!? ! /0 !/ $ 4 ' ( 0 & & ! Q S / 0
G / Q
G /
4 " 9 & , 0 4 0 & % + & % / G 8 9 =% / 0 A0 0 % > G ! : G > # : 0 ! > > 5 7 /
Traeger
// *4. # # 0! /
'
7
5 /
5 /
Q
5
#
> 5 H0 / ! / ! ! % 1! X "
#
&8 = 9
= /
.Q
7
8= 9
= /
.Q
= E #2 ; . &8 5 9
Q 85 9
5
* ( 5 6/ & H0 /
!!?
/ 5 . Q
6 5
0 0 A0 7 / ; %
2 &8 5 9
Q &
6 5 5
Q
6 &85 5 9
Q 85 9
5
&85 5 9 85 9 > / )/ A > = / 7
80 0 9 / # / ;
2 Q C/ 6 .
Q 8&85 5 99
Q 8 85 99 W ! $LE / " Q 86 9
"? /
1
7 3 %& ;
2
Q 7%$ % !!? 0 % !/ # #F ? ; $ !0
> 1! % ? 8 5 &% 9 > Q > $ / E 0 .
) 1 2 ! > F ) 6 > # 0! / 8 / / ;
: E9 / 0 5 5 :
/ !!
& Q &85 5 9 Q
, : FJ $ I
5 5 / Q -
4-
) 8 : E 0 9
%
/ !! $ :
/ !! $ " / F % "? / > / 0 8 : $/ A ! A 9 / ! G /89 =%= %$ L / 87 Q 9
// *. # 0! / 8 G 9 8 G 0 7 9
) G E 0 /0 0 % ;
2 5 5 0 /
/
5 > 8 / *'9 >
& / ! )
%; X Q /0 Q ; 7 & Q
5 5 / Q
5 5
6 / . 5 . 5 .
1 & Q - Q # / 7
#F ? 0 / N & (>0
$ 9 > 0 .
# ,1 8
4
# 2% 7%$ % !!? 0 !/
! > F & /0 = .Q &8 9
.
5
"
7%$ % % !!? > / 0 5! $ E )/ 0 / / # 7 7%$ % * 5! > 0
( / # 5F
(>0
7%$ %& /0 8!% / / 9 %= /0 8!/ / 9 % /0 %= 0 / 8 9 7%$ %& . 7 !!? 5
A = 8 /
9 !!? 0 8 / 9 0 /
' 8 $
"
/ 1 / /
& GD , / 0 !0! > &. " G W 1 / C 0/ & 0 !/ % W 0> > : 1 / / G & G 0 / 6 . "
/ 0
> G A %
)/ 1 >
# 0
> /
)/ G E K E / & % !/ > > G/ / 0/ )/ 7 ;
/ 6 1 / 0 ;0 " % 0 / > A ;! ! G / 0 8 W Q -9 0
3 (
:0 " /
0 > = 0 1 !/ 0 # #%
/ 3
5 C/ > 0/ " 1 L 0 " /
/ ;% / ! : / 0 / # 0 /0
G / A G/ / 1 1 / % / G > / # 7 G 5 % 0 6 8?! 0Y! 0 %#Y % # 9
4
$ / E . & G X " 7 7' 7( & & > 8 1 0 > (>0 )/ 9
G " / /
L G ! / . # E # 0 / / # #0 0 / $ ; 0 E / 7 0 #
$ (
)
* *% &'
: 2 2 / 8 9 / > > ? > ! 2 3 ^ /B 0 3 : > ! Æ % 2! ! 2 ! 5 2 2 F ! 2 ! 0 >0 !! !
Æ2 : >
/ 5 / 2 3 / !
! > B F ! ! ! <! >> ! !! > / !> 7 > / !0
8 # ' F !9 : / ! 2 > /
#
$ % &
#
'
+
, - * * *%
: 0 ! 38 9 F 2 0 3 F / 7 ?! 2
2 / ; 2 >
2 / . : >> 2 / / ! 5 0 ! / !! F &
/ # *4 0 > > 2 3 Q 5 # 2 ! 2 / >2 !/ 7 2! 2 2 / 0
: 0 0 7 / F F ! / ! 2 / 8 9 / ! : 2
2 / 0 ! # 2! 2
> / > Æ 2 !F ! 2 ? : ! 2 ! ! / !
/ 2 / 8 ! ! 0 ! 9
" # $%%% & $% '
4*
Discretization
Treatment of time−dependence
Treatment of nonlinearity
Solution of linear system
// *+. = %! )$ : 2 2 Q >2 ! 2 5 5 2 / 2 ! > F / !/> 2 !2 > # *
> 8 9 / ?! ! 2 8 9 ! : >
> : F /A> > > / 89 /> ! ! ?2 Q " 2 / ?! ! > ! 2 89 ! < 3 2 / !
2 /2 ! / ! / / /> !! / ! !> 2
?! /L2
0 3 7 Q 5 % 2 .Q 8 9 ! 8 > /2 9 .Q 8 W 9 > !
8 > = /2 9 5 2 !2 32 8 ! ?! 9 5 # > !! 2 8 2 F9 > / 5 > 8 9 >
8*'9
= * P- O /2 > !. ! *
8*'*9
( ) )' * ) + ' , - '
4
, ! > * , ! >
/> * Q 8 9
8*' 9
! > . 1/> 2 %! > /> % !/ . 5 F * ! >
! / / : ! > ! ! * !
8*''9
: / > F ^
B
(
& ) * " +
899 4 : !// 2 > 2 3 Q 5 5 % . #1 : ? !!2 > & / /2 > 2
1 &* 1
:
7 !
.Q Q Q
Q ,
8*'49
!!? ! , !> # /> 2 , > / ?
/ / !> : " ! H/ ;E%# 2 > 8 9 7 2 #1 ! ? / ! !> 2
.
.Q W
H/ .
.Q
.Q W
, / ! . ! ! 8 !! 29 > . %! ,> ! 2 !! ! ;E%# .
4'
.Q
.Q W
, ! H/ / !! 2 ! ! ! # /> 8 ! 6 ! 9 / > />.
8- ! 6 ! 9 1
.Q W 6
8*'9
5 !! ;E%# > ? >
1
<
6% 7 > 2 /> > / / ! ? Q W 8 9 Q / 2 > / ! ! ? & ! H/ ;E%# #1
/
W 8 9 Q
8*'+9
.Q 8 9 Q 8 # 9 Q W
8*' 9
7 ! ! 9$ 2 ! $
2 !! ! C$ .
Q. $ W 9$ W C$
8*4-9
: > . . .Q # H/ . .Q 9$ ;E%# . .Q 9$ W $ #1 . .Q 9$ W $
8*49
6
5 H/ F /> # ;E%# ! #1 86 Q 9 > 8*49 2 7 2
.Q W 6
&
& &
$ 89$ W C$9 .Q W 69$
6
9$ Q
6
9$ W $
6
9$ W $ 89$ W C$ 9
W
W 8 9
8 Q
6
99$ W C$ Q
44
! ! 8*49 #1 < > 3 8*'+9.
5 3 > ? 2 Q
: ! 8 ? 8 9 32 >. Q Q
8 !
8*49
: / W 8 9 Q 8*'+9 , W 8 9, Q -
, Q 8 9,
8*4*9
1/> 2 ! 2 8 ! : / > A !.
2 > #1 - ! 6 ! 5 ! > F / #1 8 - ! 6 ! 9 ;E% # > 5 9$ / ! > F H/ > 5 2 2 8 & " ;E%# >
& 9 / H/
7 ! 2! ! ! 6 8
/ ! 9 / ! > = ;E%# 2 / H/ 8
!! / ! 29 : ?! F >
> > > 5 2 F 0 ! > H/ / ! ;E%# 2 / 1/> 2 8 2 3 > / 3 2 ! >. : 8 ! , ! , 2 > /> ! 5 ! 8 /
2 / ! / 2 : !2 ? 0 ! 3 ?! , 8 2 ! / 7 2 7 )
3 83 7 Q ! / F 9 ?! 8 Q 8 7 9 Q
8*4 9
: / . : F ! > /> > / , / > > 2 ! > F
(
, !
899 4 5 2 > !! >
! 2 3 Q /
4
Q W 8 9 Q / 2 > / ! ? : > .Q # .Q W
.Q W 6
8*4'9
? ! 6 , /> 2 Q F
Q 8 W 6 9 Q 8# 6 9 Q Q 8 9
8*449
! 2 8 9 .Q 8# 6 9 ! 6 !
/ ! >
= ! 2 / !!? 2 # : 8*4'9 8*' 9 .Q W
.Q W 6
8*49
= > ?! 2 ! 8*' 9 > !! Q 2 3> !! F
2 Q 5
H/ ;E%# #1 / ! !> > 8*49 3> # !! Q !! Q > ! Q #
2 !> ! ! 6 ! 2 !!
!!? 1/> 2
! Q - Q 8*449 !>
Q
6 Q
6 8 9 Q
6 8 9
8*4+9
Q. ! 8 9
8*4 9
3
F 3 8 9
/ ! ! 8 9 5 /2 5 ! ! Q ! (2 > 3 7 ! (2 >
/ ! /
& > 8 / > 9 > 8 9 ! / !> /2 (2 > 3 !/ 2 ! !!? (2 > / ! 2 : > / / ! !> / / > F ;%# 0
,
70
! 3 !!! 6 : > !
/
0 / ! 8 9 !
/
% !!? ! !A%2!.
0& 0
/ 0
!! " ! 8 0 <; 8
/ 9 71" 8 9 51" 8 99
" .) # +) / 0 # .) + '
.)
4+
+ & !! " # / / ! # 8 0 %<; @" 83 9 /
(2 > / ! # 9
!! 3 / ! 8 0 "5= $# 9 ;" $# 8 0 99 2/ / /> !! ?! <;# 8/
39 %<;#: %<;#: 8 9 :7@" 8 3 9 !! 3 / ! 8 9 8 0
8
#_""@ ;"$ 9
: (2 > / ! > / > ! > 2 />
F >2 / / ! B 2 . : A 8<;9 2 ! > F
5 2 2 "5= $# ! 8 9 7 <;B > <;=$ 8 9 <;= 8 9 3 Q 2 : #@ !> / 2 3
/ 3 3
/
;" $# 2%Æ > ;" $#89 %
2 2 %<; !> > @" > 2 2 /% / !! : <;# > :7@"
/ 0
%<;#: 8 9 > %<;#: 8 9 % / %<; ;" $#89 2 2 & >
A ^ (2 > / ! B > 3 !0 7 / ?!
! : ' $ ( 7 5 / 2 ! > F ? 5
% > 2 Q 3> 0 3 89 .Q
W
8*-9
2 # ! > F F /2 89 !/ 5 ! 5 8 7 * 9 ? / : 3> /> . 89 Q
W Q Q
Q
8*9
* ) Æ ) .) ' * / ) '
4
2 !/ , Q - Q 8*-9 W , W , , , W Q 89 W , 8 9 W , , Q 89 W , , " 89
8 W ,9 Q
8*9
// * . 5 89 ! 2 F /> !> /2 , ! Q -
.Q
.Q W 6
6 .Q
8**9
.Q ! Q -
6 .Q .Q W 6 .Q 6
8* 9
> ?%> ! : ! !> > 8 9 Q ?! : ! , .Q
: 3 7 > ! >> 8 W 6 9 ! 6 > ! !> 8**9 8* 9 ! = 2 !> ? >
5 / ? 2 ;E%# .
> ! 0 8 W 6 9 Q 3> ;E%# ! : / ? 0 !! 7 > 2 ! > ? !/ /2 3 : , > Q , > ? ! : >
3 . ! ! ! ! ,> /
-
5 ! > 2 > / ! / /2 > : !!2 ! 8 <; /2 29 % H/ ;E%# > ! > !! ?!
2
: 3 2 > /> / , $
,
= $ .Q
$
= =
8*'9
F
, $
H
HW
, $
8*49
H .Q
+ 8 9
8*9
+ 8 9
7 8*9 / > /> ! . H Q HW 8 9 89 , , 8 9 89
, ,
8*+9
1/> 2 >2 / H 2 ! ! 2 / ! >
> Q Q / 2 !> ! &
!
#; ( : ! B > 2 > 8 2 9 ,> ! !>
> / F
! # 2 ! > / > :B 2 <;
, > > Q - . .Q W 6
8* 9
7 !! ! , / !
! /2 < 3 2 6
/ , 2
- Q , Q
, W 6
6 .Q
,
8*+-9
( ) / / + + '
C 2 8*+-9 >2 ! , : !
: > Q - = Q -
! = Q - = A > 8 > 9 ! & F 3 , / A
/
- Q
,
Q
,
/
W 6
Q 6 .Q ,
8*+9
= % 2 8*+9 3> > 8 9 ! . - Q
4 46
8 9 Q 8 9
4 46
Q Q ,
5 8*+-9 ?!
8*+9 / : 8* 9 8*+9 8A9
& .Q Q Q - .
.Q W 6 .Q 6
6 .Q
8*+9
<! 8* 9 8*+9 /
! A & / >D # A 2 ! ! , / ,
Q
D Q
,
D
8*+*9
/ 2 >F 8 ! 2 / 9 % 2 F , 8*+9 D Q
Q ,
8, W
6 9 Q
Q 6 ,
8*+ 9
7 8* 9 8*+ 9 ! ? 2 B %! ! 7 2 , $
, $ Q , , Q
6 6 Q
6
8*+'9
! % 2 2 / A .
Q , Q
6 Q -
"
8*+49
7 2
A : /> / B > = # 2 ! > F = % .
= = Q + = = Q -
Q
,> ! = > A/ > Q / !
/ 2 %
! 2 % ;%# 0 8 / / ! % A / 8 Q - 99 1/> 2
>2 >. > > / ! 2 8 9 !
2 2 / A 3> ;
? > / ;%#
% 0 !
/> < 3 2 > Æ 2 A
& 0 & /
#; 3 5 > B Æ 2 2 > / AD : > !> / / ! 8*+49
0 8 !/ >9 7 2 Æ A ? > > 3 F
% .Q !
8*+9
8> > 9 / ! F # A % ! /2 , 8*+49 2
Q -
Q
8*++9
7 Q , Q 8, W 6 9 Q 6
8*+ 9
A / !> % : % (2 > / !
% Q !
Q !
8* -9
8*+49 % % ! 2 2 % / % % : ! % 0 >2 ! A
2 / ?! 2 ! = 2 <; & .Q Q
*
Q - . 6 .Q .Q .Q D .Q .Q
W 6 6 W D
8* 9
: . 7 6 !F Q 8 %
3 ;%# !
9 > ! # ! D 0 A 8 ! ;%# !
>9 & / > />D 5 !! <; > ,> !% / 8 ! 2 / % 2 9 2 !/ ! ! / !2 > 2 :
! > 2 / ! >
< 2 ! / / >. $ H , $ $ , $ 8* 9 HW H B ! / <! ! 8*49 ! 7 H Q -- ! / - / -+ <; 1 !! , /2 B
, $ B, $ / 8*49 8* 9 !
H B 8 ! 9
$ H B 8<;9
8* *9
& 89 2D # F ! F 0 ! /2 > !/ 8! 9% 87 9%/> H 7 2 ! , > ! ?2 87 9 ! >
87 9 <; (2 > / ! <; F !> ! ! ! ,> > ! > ! > ! 2 . 5 2 0 /2 F 7 / 3 2
, > !> ! Æ2 <; 8 (2 > / ! /2 29 ! / H 2 ? 2
!! 2
2 !> 8 9 2 ? .
Q
8* 9
= ! / H / ! ? ,> > / 2 ! > F ! =>
! 2 ! > F 7 B < 2 0 < < Q
< < < < Q <
Q <
8* '9
8F 9 2 ! > F 2 ? < < 2 8* 9 = <; 8* 9 < < 8 2 / /> 09 7 2
>/ / < !! ! > 8* 9 Q .Q Q - . 6 .Q
.Q W 6
.Q 6 D
8* 49
.Q .Q W D
>
2 ! ?! 2 !! 2 > ? > ! 1/> 2 ! ? . : !
2 ? # ! ,> ! 3> > !/ # / 1 2 ^!!? B 8*49 .Q 9$
! 8H/9 .Q 9$ W $ ;E%# : F ! >2 ! / !
> ! 22 ;E%# #1 ! ,> 2 >
> #1 ! > $ C$ 3 !.
:
<
! .Q
6
.Q
9$ W $
6
9$ W C$
8* 9
2 > ! .Q
6
6
6
9$ W $
9$ W C$ 9$ 6
8* +9
: ! / .Q .Q 9$ A !! > Æ ! ! . 5 ?! 0 Q !/> !!? 0 2 / !!?
/ ! 5 2 ! > F !
5
? 0 Q Q C ! !!? M CM F .
!
0
7' $7' 0
M M .Q
.Q
M CM
8*
9
M Q M : ! .Q > ! 2 M C Q ! : ! ! >
' Q
W 9$ .Q 8$ W 9$ 9 9$ $
8C$ W 9$ 9 .Q 8$ W 9$ 9 9$
8*--9
$ 9$ C$ !! !
!> 2 = A />% ##1 ! 6 Q $ / 9 1$,62. 5 % / ! > / 2 > 2 Q 7 ! ?! ? 0 C 2 2 1 2 > 0 5C 2! !
/ 2 !!?
2 ! ! ? $ > # $
8*-9
? ?! 7/
.Q &
$ 2 ! 2 ! / ! 2 ! ! !!? > $ ! .Q $ 1 2
! !!? > ! 2 / > % 2 5C ! Æ ! 0 Æ 2 #) 5%/ ! >2 % ! 0 ,% . 5 2 ! 8 2 Q # 8# 9
9 / > ! 2 / !!? : (2 > / ! 2 ! 2 ! 2 ! 2 ! !> ! 9 . : !! ! 2 ! ! : ! ?! )T !% / !A > 8 ?! > !9 / > ?
(
> 8*4 9 !> /
? 3 (2 > / ! !> 2 F % ! > /
2 / 2 & !
!
/ 2 (2 > !! ! H/ ;E%#
2 !! ? 3 !> % , 7 !
! 3 5 / 2! 2 />% ? 3 2 8 % 329 ! 3 3 2
6
4
% 32 ! 2 >2 2 8 2 2 F 9 :B 2 7 *-
! >2 ! ?! : % ! 3 8 89 Q -9 > /2 8-9 Q 89 Q -
!!? 8 A 89 - 9 1 3 7 Q F 0 %! !! 2 ! H/ ! ! 6 Q -' -- 8 3 ! !/ 9 2
/ >2 / / 7 *- 2 % 32 ! ,> > /
/ !
/ 8 > 2 0 2 9
// *-. $ ! H/ 86 Q -' ?
F >> 7 Q > 9. / / % % 32 ! 8 9R - % 32 ! 2 !! % 32 !
8 %! >9 <! A ! 8 2 >9 # 3 /> / >D 1/> 2 F !/ %> ! / %> ! 3 8
2 / ! 9 : ^ %>B ^ %>B > ! 2 > %> ! > 2 > 7 2 >2 ! / ! 5 ! 3
3
! 0 > )$ > 2
! 2 > ,> 2 ! 3 % ,
! / !> F
/ / ?!
! % #!! > !!? > 8 7 Q
?! 9 !! S ! ? % = 3 7 Q 2
/2 / ! /2 2 !/ 7 !
2 !/ /
F ? > # !3 !> , / ! !> F .
R .Q R S R !> , Q R ! , F S R 8!! 9R
8*-9
> /> . : * . 5 % 32 % ! !! C 2 / ! H/ ;E%# !
/
: . : /> ! F > ! > ! S ! 2
> /2 > !
B > ! / F ! : / > !
! 8 7 *9
: . 1/> 2 > />% 3 , Q . 5 F S !> ? !
8 W , 9 Q W , Q W Q
8*-*9
7 3 > !
/ . 5 S 2 / 0 1 !! 2 ! ! > 2 > S :
: . & 3 > ! , / / F S : /2 ! !% !
2 A > 2 > > ! / ! S S 8 7 *9 : * . # / > % 32 ! 5 !! 2 S . Q ! / /2 S S 3 , / ! !! !
+
// *. : !
8A 8 9 899 !% 89 / S S ! !/ B 0 5 > 8*-9 1 ! : ?!
> ! ! > 7 ?!
7 *
%
// *. 6%2 8 9 &%2 89. ! > 8!. F S /. S 9 7 2 !F ! !!? 5 !
/ 0 % : !! .
> !/ S R ! / S R
S R ! / S R
S R F S R
8*- 9
7 8*- 9 !! 2 / > 8! ^ B /2 ^ >B 8*- 99 ! 2 / !/ 8 7 **9 7 2 > ! . 7 /2 F > 5 / ! ! S + !
2 S * > / !
! : > 8
!
// **. = F /2 > 6%2 8 9 8R !. F S /. S 9 ! 9 ! . ! 6%2
. : 2 3 /2 2 < ! > 2 * Q /8 9 /> 2 8*''9 5 * !
! / /2 8 >2 -9 : * ! 8 ! 2 >2
29 > 8 2 29 2 0 :2 2 / / 7 ! % : % 8 / 9 !> 2 3 "> ! 2 > ! 8 ! ! /9 ! > 2 /
> 7 2 2 8 ! >9 ! ! A / ! F ! ? 1 ! > / 2 0 )$
1 6, "
& !
> > 2 2 3
.
/ &' #
: > 2 3 Q / ! !/ F 1 89 .Q 1 . 5 & 5 & , 0 /2 8 ! 2 9 1 89 8 9 :
! 2 )$ 8 8@ 9@ =>%# 3 L 2 ?! 9 0 2 3 5 > ! 1 5 / 5 & F 1 89
: 1
81 899 .Q
4
4
89
8*-'9
+-
8 8*'*99 > ! 3 Q - 8! 29 > ? /2 [ 5 > > 8*' 9 3 2 ! > ! [ [+
8*-49
3
= > > 8 9 ! F 8*-49 6 Q - ! ! 6 Q !> 2 > Æ 2 8 [9 "2 2 2
1
.Q `89
1
8*-9
!! ` . 5 & 5 & 2 [ 8*-9 ` 8 [ !! B > [ 2 9 = > > 8*'+9 !> / 8 9 F?%! . [ W 8 9[ Q
[ Q 8 8 9[ 9
8 !9 > F?%! !/
.Q `8 9
8*-+9
1
8*- 9
+ 1
: ! 2! &
5
2
! 8` . C C C 5 !! ! 0 ! 0 9 ? 3 F? ! [ ` C F?%! 8*- 9 > 2 .Q * > C ! !! F?%! /> % 1$ /2 ! 5 !! 2 / $ ! 7 > !/ Q 8 9 8 9 Q Q 7 8 9
Q `8 9 .Q W 7 8 9
5 89 / ! 0 2 89 89 8 9 `89 `8 9 Q 7 89 8 9 7 : Æ 2 ! 7 !
> 5 ! ! F?%! ! Æ 2 8
! /> !/ ?! 9 ! >
? =B 3 >2 !! /
! 7
1 89 Q - [
1 . C 5 ! 0 ! 0 *
1 8[ 9
1 ,2 ,2 '
+
!
-
' . /
=B 1 B % :2 ?! 1 8 9 W 1 8 98 9
:
.Q 1 8 9 1 8 9
8*-9
C />
! 2 3 > / 5 ! ! =B
> 5
! 2 3 [ ,> /
: > !
/ !! : ! 8/ 2 3 >9 2 / % F 2 / ! > 1 8 9 1 8 9 / Æ 2 , !/
2 >2 8*-9
= 3 ? 2 8/ 1 ?N9 ! / ! >> 8 H/ ?9 > / !> 8 2 2 2 !!? 2 > F 2 > 9 : ! 8*-9 2 2 ! ! !! . ! 1 89R 0 1 89 .Q C R
> C Q 1 89R ! .Q W R > 1 89R
8*9
! > % , H/ ? > ! 8*-9 /2 .Q 1 8 9 1 8 9
8*9
: > !
/ / 2 2 > >
/ ! = ! ! H/ 0 / ! ! 1 ! F H/ / !!? _ > !
/ ! F .
! 1 89 1 89 8 9R
0 R
1 H/ %
!!? ! >> H/ 7 > / 5 2 > 8 ?! 9 3 > / / 2 !> !
/ 8 !!? 9
" 3 +) ) ) '
+
-
* ' .
C! 2 H/ / > 2 ! 0 7 Æ2 3 > = !! 1 2
1 5
1 8 9 W 1 8 9 I 1 8 9
8**9
# I / !!? !>
2 > > /> ! 3 I 5 I / /2 Æ 2 > 5 I > 0 8 F !/ 9 > ! > !
/ = 2 >
# *' / ! F 8**9 , =%#1 =% =%<; =% ;" $# 8 =%(2 >9 !! =
3 > 1 / :2 ? = >2 !! > 2 3
-
01' .
2 ! =B /2 2% , !2! % , > 2 !!? [ !! H/ :
35
.Q W Q $
1 8 9
8* 9
$ !!? H/ [ 1 8[ 9 ! $
! $ $> > / ! 2 : ! ! !!? H/ 2 ! ! 3 H/
1 8 9 2B 2 ! 2 > > > =B <! ? = 3 %= > >
: Æ 2 !!? $ 1 8[ 9 > / 3 % = !! 2 / >/ ? = & / A > $ .Q $ W
1 8 9
# $ .
8*'9
/ %! 7 2 / / ! > > 2 $ 5 > >/ ? $ > = 8$ W = 9 >/ 2 W = $ Q -
=
$ W = Q
8$ 9= # W = $
$
3 # > 2
: 3 Æ 2
+*
"
!!? > : : > !! ! , ! / > =%2! 2 F 8 ! 9 / ! / : / > ! / 2 / ! !
/ / 2 > =%/
0
1 1
: ! 3 3 !!? ! 0 2 ! : ? 0
F / 1 !!!
2 ! 0 3 )$ 8 0 ?! F 0 ?! F > F 9 ! ?2 > 2 $ ! 2 % /A %! ! 20 !!? : >2 !
F ! , > >> > !! F
/ ! > / . 6 %. : / 8 29 !
!2 ! <% / . : Æ 2 % ! B / !> /2 # Æ %. : > 0 8 % <)C 9 / / ! !
!! 8 / N9 2! = %. 7 > ! Æ2 8 / / 9 / >
5 & ! ! !
! 8 / ! 9 / 2 > 5 L?/ 2 ! ! > !
/ 3 ?! B > ! ,> /
2 ! A/ 2 ! ! ! %/F / ! !
/ ! !
!! , 2 2 !>
! !2 !
7 2 ! 0 )$ / /> !%
2 !> : 3 2 3 / ! !
/ / % / / ! / 8 ! ! 9 ! / /
+
2
$
# 3
: 2 * ! : A /> / /
! & B / ! F 2 / 2 F /A > / ! < 2 ! > <#; 8 > 2 9 ?! : > > 8 7 * 9. < 5 . , / F 8 29 89 . , ! ! 2 ! /% > ! > / ! / ! 0 / > !!! ! 3
// * . <! . ! 8 9 89
< 5*$ 3 % >2 !! ! L 2 2 > ! % <7 !! 5 / % !!
/> > 2 / F 2 / 2 !
/ 2 > 2 K ! 8 7 *'9 : / % !! / / > / /2%F
2
3 3 / a . S S 3 / S ! S > )$ / > 1 !> / !! )$
! >
!>
4 5 4" +' 6 7 + ) +8 3 '
+'
"
// *'. / % / 2 ! )$ : >2 K > / 8 ! 7 *49 5
2 > ! !! ! > 2 ,> ?! ! B B !
3 Æ
// *4. ; /2 ! 8>? 8 9 >? 8 99 & ! ?! / 8 2 9 S / /2 > ' ' 8 7 *9 : !
/ 2 / F 2 ! ! F 8 9 I 8 9 !! a8 9 XF 8 9 Q XI 8 9 Q -
S Q P- O S
8*49
/2
F 8 -9 I 8 -9 F 8- 9 I 8- 9
Q 89 Q ' 89
F 8 9 I 8 9 F 8 9 I 8 9
Q 89
8*9
Q ' 89
/ ! !! >?
2 > 8 ! 7 *49 , ! F > S 3
> 2 8 ! 7 *49 : ! ! ! 2 )$ / >
>% 3 5 > ! 2 ! / /2 > 2% !/ 2 2!/ )$ > 2 /2
+4
y y=1
c x1 c 0y
x=0
x=1
c x0
c 1y
x y=0 // *. "!! ! ! / !F , 2!/ !!! % !2 2 / , > 2!/ !! ! ! !
6 3
, 3 > 2 )$ )$B / 2 / ! ! 3 : % !% 8< ;9 > F S > ! 7 * / !F /2 > ' & 0 > F 8 9 F - - ! ! 1 1 1 1 ! 8 9 F /2 S 2 > S . 1 8 9 .Q 8 9 8- 9 W 8 9 1 8 9 .Q 8 9 8 -9 W 8 9 1 1 8 9 .Q 8 98 9 8- -9 W 8 9 8 -9
8*+9
W 8 9 8- 9 W 8 9 : F ! ! 3 1 F
3 1 8 9 .Q 81 W 1 1 1 9 8 9
8* 9
1/> 2 3 1 ! ! /2 > S : * ? : F ! >2 ! 2 8?! / / > / 9 ,> / / 7 2 > 5 7 *+ ?! !! F !
6 9 3 "2 3 2 !> F ! !. 5> >2 /
+
"
// *+. : F ! !! 2 2 >B / Æ 2
: / > 2 ! / 2 Æ 2 : > 7 8
F 7 9 # !!? 8/2 7 2 F / > / !
/ / 5 ? ! 2 F 7 2 F > / !. 5 2 8 ! ! ! / F 8/ !> / ?! 9 #! / ! > / > # 7 * ! ?!
// * . ! . 5 %0 ! / ! > F B ! > / A / B > A B >
2
3 $
C 2 F 2 8 29 /2
(% ? ( #!! 2 > F S "> !! 2 > 2 ! 2 , 2 > F D 1
* ) '
++
>2 / 6 7 > ! ( Q % / F
%
.Q ( . ( ( ! ( ( Q
8*-9
: ! ( 2 !
( 1> % /> * ! 2 ! 2 !> 2 5 / ! ! / 2 A 6 A 8 7 *- ! ?! 9 > >? ( 2 >2 2 >
!! / >/ Æ
!
%
!
5 ! 2 ! 2
V3 P2
V1
P1
P3
P
V2
P6
4
V4
P
5
V5 V6 // *-. 6 8 9 2 8 9
, # = > ! K / D : > !
/ 2 . . C ! 8 9 ?! !
! $ 9 9 . #!! > ! > /> !! 83% ?! 9 $ 9 9 %* . # > /% 2 ! / 2 /> /2 ! B
8 / 9
+
"
, . ! ! /2 ! / :2 !
>
/> 2 ! 2 F : ! ?! ! /2 2
8 = 1 2 !!.
69 . , /2 8 K * 9 > ! /2 ! 5 ! ( Q ( ( / 2 ( ( R ! ( 3 ( ( R ! ) ( ( ( 2 ( R ! ) ( R ! ) 8( ( )9 ! F / R ! ) ! ! R > ( ( R 8*9 / ! F 3 2 8 9 : ! ! !2 8 7 *9
P P1
P P P
1
2
P
2
// *. > . ! = > ! !F !
/ ! $ . #! 83 * 9 / ! >
/> % / C >
3 / /> 3 / !> 2 B /2 1 / ^! 2 B ^! 2 B 5 /2 !
! F /2 !!! >% . 5 > ! ! / 2 L?/ % 2 !
/ / 2!
-
6 9 3 !> ? > 2
22 : ! !! =>
! 1 > ! !> F 2 ! ! )$8 9 ,
!
!> F 1>
! Æ 2 ! F R
F 8/ > ! ! / / >2 9R
! / ! F 2 !R
!
/ 8 29 F 7 * > !
/ = !/ 2
// *. # 2 F 8 9. 8 9
/> 89 89
2
4 $
2 >2 > 2 F : ! !! 2
F . 8A 0 !
9R ! L 8 /// ! 9R L% 8 > > ! /2 L 3 % /A 9 1 ! F F /2 ! ! !
/ : 3
! /> > / !!
"
' 5
: % / /2 / !
8 3 ! 3 ! 9 2 2 ! ! % 8 % > 9 > 1/> 2 2 F 3 2 ,> > ! % * 2 > ! 2 8 /// 9 ! !/ : !
' #
! :2 ! 2 ! / 32 :
! / ! >2 : ! >
> ! <7 !! /
L !/ : " < !! / 5 > / 8> 9 ! > L F < ! / 3 ! ! A !2 3B : 617 / >/ > > 3 ! / ! L F > 617 >/ ! !
",
. %<6
# 5 $ = 5 > ! 8 9 ! L F? > 2 !> A L : !
2 / A! ! ?
1 F
; / !/ ! 2 % ,
F? 2 > > / F 2 2 !> / 2 ! / ^! 2 B >
2 : !! /
F >
!/ >2 2 : % / / >! Æ 0 > 7 ?! > /// > ! 2 > 8 F?9 L A !!
! / ! ! > .
7
, 7 ,7
7
# 0 , 7#,
0
) #
!
> #!! 0 0 ! 0 "% !0
> " !0
# J )< & /
I
0 ( ! / $ >. "!0
> 89 >%=% / (! <)C 8< )
C9 #! $% / / 8/ ! ? > > / 9 /L 6 % !0! # , > 0 5 )? 0
> , % 6 ) %) /
0 > ; E > $ E G
/ )0
% F / ! !.YY/ / 2Y<5
# C// . )0
) 555 T ) 555 8<!!9 " 8(9 ))< -- 8; 9 #! C 555 ! *4 "5)# --) % 5#< +4--
)< )< )< 5" #C= $< #;5 ,)
: 8",09 '' -- -- '-4--- *-'4-
: 8"9 ' +4' D -D D
&/ 89 * * * 4 4 4 4 4
6 )0
% I %J%)0! . : 0 )0
*
8/ 9
#
) "
<"1# % / / $< %/ <! > " : "E% 0 "5)# 8" 5 ) #9 K !! 0 "5)# K 71)# 87 ! 1! ) #9 " : = > ;,0 ! /
;0 . ;,0 ! G2 0 > & > *- / K
/ > ) // 80 ? ! 9 ) 0 7 <! G &
/ / )0
4 %% &/ 5 / 5
) 8 9 ) $ $ 0 >%=%"!0
0 / ( >
$ ;!0! F
0 G .
$
$
: 8 5 # <!9 ; 0 0 8<% ! ? 5 # <!9. 5 $ " !0
0 E % # / / ! 6 0 > / 8 ( ( #! 9 ! % ! 0 8 7 0 > 1! 9
E 0 0 ! K ;/
" ! $ /0 / % 0 H 0 $Æ00 ;/ G
# 0 E 5! % / 0 / , 5#<%: / " !0
0 5 < .
) >
0 8 0%9 ) " /
) G2 ) %% %)0!. % #/% #! 0 /
E
) " !
+
! . )! 8 7 E/>/9 0 # 0 80 9 > / $ <)C // / 7 #
: / G : C/ !! 0 : 1! 0 : % 0
F ! 4 / ; ! %> !! ;
/ 4 :
(
$
C C :
& #!0 /
4 ) 9 : 4 ;
'
#
#!0 ! &
/ ! / 1! 1! / > 0 60 /0
0 ! / / 0 6 / %% %)0! . 89 #!0 F0 0 ! $ ! . $ 0 > : 8 9 8 9 8 >9 & 8& $/ /9 : $? 8$ 9 7 A / : $ <)C 0 0 )
/ 1!% #! 0 1! 0 % #! / 8 0 # 0 : &0 0> /0 $ <)C / / 9.
! " #$% & ' ! ( ( ( ) ! " #$% & ' ! ( ( ( ) !* !+! & ' ! ( ( ( ) " #$*% !* & ' ! ( ( ( ) ! " #$ % & ' ! ( ( ( ) !, ! -! & ' ! ( ( ( ) " #$,% !, & ' ! ( ( ( ) ! " #$% & ' ! ( ( ( ) ! " #$% & ' ! ( ( ( ) ! " #$ % & ' ! ( ( ( ) !* !+! & ' ! ( ( ( ) !, ! -! & ' ! ( ( ( ) " #$*% !* & ' ! ( ( ( ) " #$,% !, & ' ! ( ( ( ) 1 C 8/9 ' : "
G > 89 : / 0 0 / > * : "E > A )
/. > 0 0 / ; ! 0%
0
0 ' /0 * : 0 > / 0 / : : )! / " C > 89 / ' /0 :
+
<
" 0 / )! % )0! 8 1! > / > / / 0 > G2 9 1> !! % /0 ! # )!
4
#
> 1! 0 K / 6 / 6 7 )0! )! > / 0 H = )!
<)C / 7 / 0 : $ & = /
B 0 7 > )0
#
+0
/ $/ / 7 % "5)# ---- / / ! !! 8; % ! ; ! ! 0 00 C
%)! 9 )! ! )0
% / #
)0!
8> 0 . > >/9 G % /0 / " !0
0 ,% > )/
<)C% >
:! / ,! !0 )0
/ 8 0 81! ! # 9 0 82 ! # 9 / 9 $ <%#! / / 0 H / / 5! *4- *- > 5"
7 00
< 6 0 ,! ! #!
<! /
,! !% ; < 0 A G! 0
;E / )/ / / < ,! !
> 0 K ) / /
/! 0 G 0 ,! ! < % &
/ / <
4)
) 8)0
Q
W 8 9
5 G 0 > 7 .
,
. & < D ) # 7 ( . &
> < ) &
)
> /0
0 / < D
)
7 %( . & E $ < %
)
,0 ,! !%
K <%
. & ! /
/0 D
/ < / ! ,! !
0
< / D
0 /0 (0. # < ,! ! / # / ! / G <D
) ' . & ,! ! )
< K A / 1! < > 6
! <D
" ; <
#
50 < 5 7 #;5 ) < / > * <! 8 9 > -' K 4 " E / <!
# / <! / F < 80 # %!9 / / 89 > 0 " /0 #! /0
-
-
! 2! #! / $< ! #> + -- *-- ",0 ! 4 <)C. #! > %% 8%!9 > %% 8%!9 > %*% 8 %!9 ,! !
; E 4 + 2 + 2 4 2 "2 ;2
00 *
*
-
-
--
0 * ;2Y
4 ;2Y
+ ;2Y
;2Y
*-- "2Y
C 00 /
/ E = 8 9 2! 8 G G9.
> %% > %% > %*% 2 2 , ! 8=0 ")59
K* 4 K K 4- K --- K '18--9 18---9 K 18----9
#! / 0 / ! "?%6 %) 5 & & 5 & / ? E % 0 #%5! 8 E #
/ G "? # 0 # ! G >
/ #! > 9 1 "? 0 8 < /0 ,! ! 0 ,! ! !
9 ! 5 7
! G ! ! >
A # ! G >
5 7
5! E #
/ #! "?
" 0' ( 0. " " !0
0 / ) >% / 0
0 / 8( 9
# $ 5#<%: )! ! )0
#!% <%, " !0
%C 0
/ > < # ) >% / 5 7 / > ) 8 /9 0 7 8)/9
1 0 89 $ " !0
0 // / > .
%7$ 862 5 &9. , &/ 0 % ) ) 0 65&% 5#<% ! /0 )! % % A > 0 (
+
#
"4, 8" : 9. ( )0
87 : 9 %
! // 8/ : ": A )0
/ 0 4 "A/ ! 9R # ) % 6
;
/ <%)/ . & ! : #!0 / / //
< . " $ ) % $
"!0
> / =
. " & 0 0 <! 8# !% #!! C 8 9 9 ) 0 /%
8> 6 / 9
#
! ! 5 , 6
10 14
Supercomputer Personal Computer
Rechenleistung (Flop/s)
10
12
ASCI Red
NEC SX-3/44
10 10
Cray-2S/4-128 10
Cray-1S
8
CDC 7600
10 6
Intel 80486
IBM 7030 IBM 7090 10
4
10
2
10
0
Intel Pentium Pro
IBM 704
Intel 80386/87
Intel 8086/87
Univac 1101
1940
1950
1960
1970
1980
1990
2000
Jahr
// . $ > )<%" !0
#!!. 0 + " 7 0 /0 H 7 0 /
6 ! > #!! / )< / 0 / /
"; & 0
-( 0 0 , !0
%
0 86 9 G ) ! >
% < _% " #!! $ = /2 = "? H 4 8 " ) 9 6/
%
5! 50 / A " !0
2 %
3 7 = + 44>>%% 4 $?>@ $ 9A;:B + '
#
" > ; . $ #%)0
"
0 0 #!0 !0
0 / # 0 ( ) " 0 H 8 +' 9 )0
0 / $ 0 H
& // 0 #!! ! ; ! % 8
71)# 7 !Y 9 A "!0
"
7 / 0
/ ) ! &0 8 ! #!!% $!9 , &/ / /
; < J > ! ! I )< 7
/
'( ' )*) # "+, 1 ' ( , '( - / ( / )7 0+++9:2 " )7 0+++9:2++
5 ++ 0
5 ++ ! )7 0+++2 0 +
5!++ '( - / ( 1 4 1 +++ /+ (
5!++ ,
5 ++ /
5 ++ " '( - ( )7 0+++9:2"+ 0
5!++ ! '( "+, ( +
5 ++
! " ,, "+0 , + / ! 0! / 0! / 0 " 0/ , "!+ ! "/ " " " + / / // ! /, / " "
# $%% -) . # . # '(234 54# 678 $ )7 # (;)7 67 56 )) 46# 8$ 1. & # ( &. > 8 ? @ 1. 48 6 # 48 6 # 34 54# ' &. > ()7 <)7 B# 4C$)7 & < ) # <6 &. > 8 ? 7 )@ &A (6) 4Æ)# ')8 7 )7-$ # :)) &A (6) 4Æ)# ')8
& & & & < = & & = & & & & &A < & = &A & &A
!" /0+0 ",, " ++ +0, +0, 0 , +, +,0 +0, 0 0 / "+ 0" +++ " "
// . :1) - 8#. H ---R @ . !.YY!'--Y9 #!! > > 0 5
/ $ / " % '--
4<+>??
--
#
5 // - " // * / 8#. =>/ 9 $ 0 7 ; 0 0 / " /
0 #!% 0 #<5% = / ;
? 60 E G > #!0
8) /0 ) )< /0 "5)#9
!"
#$ %&$ '(
))"
*$+$ , -
)
!
.//.. 0+
1
1
)
%%23$ +
)
)
1
4*& 5$ 5 6-
) )
!
)1
*$+$ , -
)
"
/6
. .*7 " "
#$ -8* #$&
!
"
/6
. .*7 " )
0%#0 0 *+
))
1
/6
. . ! )
# 6-9-&
)
:
%%23$ +
/6
6 <0 38$
)
=$
;
. .*7 "
>.."
!
#
)
$$
"1!
#$ -8* 6+
. . ! )
"1"
6< &7+$9
!
/6
. . ! )
"1"
6 <0 38$
!
!
/6
. . ! )
"1"
6 <0 38$
!
!
:
; ))
""
/6
. . ! )
/6
. . ! )
. )
!
/6
!)
)) -9 &
.$$ -$
%%23$ + ?? ? & 9*- @11A ) 23$ 6*<+7& 8
)
// *. :1) - 8#. H ---R @ . !.YY!'--Y9 ) , /
0 ;2! ! 2 0
8% )0
0
(!! 9 % 8 > C )0
(!! 9 1
#2 # 0
#2 /0 # / 6 / 5 0%
H 0 C/ LE / $%#
0
+
+
( 7 ;"( ; " ( $% 9+ C A $%%
#
-
=0 75 :" ,))5 #<5 % ) / (
> #2 ")5 8"
)
5 9 )6" 8) 6 "9 /b : / /0 > &
2! "? 8 (! 9
@ ( @
)/ L % R )/ G /
R > )/ A 8 9
R E 0 > 6/ A %G%) 0 / 1 Æ 0 #!! 0/ # ?! 0 # / Q L A >!! 0 / 7 4 K ) A (!
0
, / / / ; 6/
, 0 . 0 # / 0 7 0 ) . $
3
> ! ! A ( /
6
! (
'! . & / / 3 > ! %
E > / 0 ; G ! > " (! * C 1// ) ) ) F 0 % # / A $? " 0 .
! D
) <! . ) 8! / ) % ! //9
) ! . 8A )0
/ )% : / # / ! ;/ 0 9
) &// ! . > !/ 8 / #. > #% ! 7 9
! D
) =/ F . J ! / I
$%%% 9+ C A+ + , + ;"( + D%% 5+ $%% 9+ C ") * 9 + / B 6 B B , 4+ $'> 5+ C + 4 , 5+ 7 ' + 5+ *+ 7 B + . + *+ E+ < + + ' " 7 $?' = 8 F B + '
-
#
) )! . / !! / ) / ) . ?! 0 )0
8!> #!9
) / ) . 0 / ! 0 ! 80 L
#!9
) / ) . !%% > 80 / % 9 8
#!9
! D
) 0 / . )/ ) 0 / . )0
/ ) 0 . " / / ) 0 . " / / " !
! D
) Y?! 0. ) >. G ! #2 ) Y! 0. #2 8> / / > % ! <! /0 @ %1! # ! 9
4 #2 .
) > #! )0
) 6/
) 8 > !
> $ // 9 2 8 > # ! <
/ # #b $? // '9
7 :! ) # % 0 > , ( >% ; E 0 6/ # 8# 9 0
A )0
/0 #! & > )0
0 %:! / ! / / 7 <
/ # 6/ > A )0
0 A / / #! A
.
) (!! 8) #9 ) (!! 8=0. = 8 9 & = 8 99
.
) / #! ) ?! 0 / = ! E 0 " ) /0 0
F0 0 (
F0 7 2 8 9.
$ !A $ !
"!0
>%=%)0!
-*
#
// . # =0! . ; : 8/9 : 7 : 8"9 ,2!/ * 89R ( 2/ 8)0
#!9
$"!A $ " ! 6 % 7
)
% . 6/ > 6 )0! )! !0%
)
6 . 6/ > )0! =/ F 7 >
6 / ! 6 8 #! 2 / ) R !. < _ T%") _%") H - < - : -R =$< #T%R 7A 6) 9R ! 6 )0
/ 0 5 0 8) % R !. : " <"%. " ) ")% ")%9
"$"!A " $ " !
" !0
2 / =0
)
" 0
. #! 8 (!!
?! 0 (% > =R !. ) 5" #) 9 #! 8 (!! /
! 0 ( > 6% / R !. & %#>9
-
#
M1
M2
M3
P1
M1
P2
M2
P3
M3
P4
M4
P5
M5
P6
M6
P7
M7
P8
M8
MN
P1
P2
P3
PN
// '. 2 =0! . <
/ # 8 9 #b $? =% 8 9R ) )0
" #!
)
5 0. :! 8 : ,2!/ %</ 7 :9
8) ! ( "? / 9R 6/ %
/ C/ 8 > ) > 9
"$ !A " $ !
> R 7 > )0
80 9
,
5 / G > ) # & %< 0 / ( / :
< _ T%") / 0 > )0
8
"5"9 / A )! > 8 #5"9 0 # (
F0 / 0 6 . H0 )0
%#!% / 0 (
$ / .
. & #2 )0
D + . ( / ! D + . & ) > ) : >
)0
0 $ 7 D
7 . & E )0
0 0 D & (
'", 5< ", 5'",. '",A ' " ,
#2 #! 8 29. 2 " !0
! 6 !0
) 6 . ) ) ) = . # / ) ! . #> & % )<%& R < _ : - _%")
5< ",A 5< " ,
#2 > #! 8 / 29
) 6 . # /
-'
#
Hauptspeicher
Verbindungsnetz
Cache
Cache
Cache .........
CPU
CPU
CPU
// 4. # / C" %(F
Verbindungsnetz
HSp
HSp
Cache
Cache
CPU
CPU
HSp .........
Cache CPU
// . # / =1 " %(F
) = . ) ) ) ! . & % )<%=0R 5" #)%R )#
0 ! 6 0
8,9
5'",A 5' " ,
#2 > #!
) 6 . ) # / ) ) = . ( <%# 8( 0!/ 9 ) ! . (# %R < _ :* :*$R <1=6$T #)) / " C" Y=1 " 8< 2 " !0
. =$< #T% 9 7 0 $ 7 > . / / 0 )< & #!! # / > 81%!%" !0
9D ,/ , !0
# 0 G >0 #2 8 ! #<5 9D & !! #2
6/
/ E 0 D
"
-4
#
Verbindungsnetz
G−Cache
G−Cache
L−Cache
L−Cache
CPU
CPU
G−Cache: global cache
G−Cache
......... L−Cache
CPU
L−cache: local cache
// +. # / =C" %(F & G > C=5T , D 8> 29 2 > / 2D G 0 7 ! $ ! (% % / #%(! ) 0 / K
, E % 7
)A
5 % / " C> > 8C . !.YY
%/Y9 * ) 55 8 -- ",09 4 $0 !0
, %=0 7%:%:! > ( /
2 5=CT , ) + ; ,! ! - ; ) ! #!0 > '4 ;71)# 8 :1) '-- ! R > // * / + )0 9 !! '- --- "
! > #!! /
) ;0 #%) ")5 8 /
/ )% 9 $ : # # " 2 0 > > ! > (%
= /
/ / #!! 0 0 & > % > ! 5 ; > )
( K >/ ! ; >
+
"
, E
2 5, @? B7 7 '
-
#
)
(
= L > ! / 0 # $ 0
> ) ! #! 0! / 0 A ) G /
/ B /B 0 / # %$ !! 8 > 9 " > ) % %
#
! !
8 & 9 >%=%
> 8 / 9 ) /
/ 0 >% / // $/ ) > !% 7 #! 0! A 0 K <! > : $ / 7
#! 0! / / % > / ! L
/ 0 & >/ #! 0! /D
0
) ! ) 7 > ! 8> #! % F09 3 // 5 6 0 /
7 ) 0 ! 71 : = ) < K %!! #! !% 0 5
!0 (0! 0 ) 0 # 5 0 > 71 :% = ! ; 0 ? 6/ > 71 : = & J > <
/ H ; > "/% I $ ) K 71 : =%; K 0%$Æ00 > % / 7 #! < % % > $Æ00 #
! 0 ;L L / $ 0 6 % ) H $ 0 / > 71 : =%<! / " % > 71 : = 5 < 0 / K / / % J / !! I #! > 0 % )/ " ! K / / / <! !0 8" %9 ) 0 & %
/ 0 / >
0 #! ) 11; / ( ) / #! 5#) / 8 #9
/ / 7 > #! $?
/ / % )0! / 0 . # E / A "% $ / ?! 0 / A 7 / / $/ >
/
/ // > $/% /
!
7
)
-+
#
/ / G 8#! 6/ 9 )% I J 02 L
! & )/ 0 ) / / / 5 5 ) > 8 0 6/ %1> 9 0 >F0 > #! ( / / $ 6 0 " ) //% ?! 0 >/ /0
7 / / 70. 5 # 0 7 0 >0 0 8 / ) 9
< / #! " ! K = K 1/A # 1/A / $ / ! " 0 & )0! 81/A $ "9 % 8> $ "9 %
. H 1/A / 5 E 0 6 / ! / / 0
J /A #! #" : ( $577$
% I
0 EJ /A 8!0% I ; ! /A " (
F (! 9 <WW 0 /
+
$ E E 8!9 #! 0 0 C 0 5 < , #! < <WW / K / / ) K 1> F : )% : 0 / ! %
8 $! > 9 / ! )2! / > 5 (
> #! 0 > & #2 #!%#! A C=5T%# 7 0 6 ! 0 / # %) " : " :,$" :5< " )$ #! % ) / / / 0 0 8 > 9
& / 0
/ & 0 0
! (0! 0 / / $ 7 7 = !/ 8 9 7 > / 7
! //
2 ,
& 0 > / 5 7 > ,0 F 7 1 8 89 & 9 .Q
89
0 / 5 /0 0 E 1 8 89 & 9
Q ' 8 89 & 9 W 3 8 89 & 9 8&9 W 8 9 Q ' 8 89 & 9 W 8 &9
7 3 7 !0 # / ' 8> // -9 7 7 ' > 0 .
-
#
// . > G )/
f(x)
f( a+b ) 2
f(b)
S
S
f(a)
S f(b)
D
T
f(a)+f(b) 2
f(a) a
b
b-a
x
// -. # ' 8 9 > F 8 9 ' 8 89 & 9 Q 98 89 & 9 W '
/ 98 89 & 9 .Q
89 &
&
&W
& W
W ' 89
8&9 W 8 9
&W
7 / / / 8 // -9
! > >%%! 0. 0 (! ?
/ )/ J : 8 7 / > :!0 I 9 / / ; E 0 % = / ///. / 7 >/ ; B " / F 0 / )0! / ) % " <! 0
) !0 #! 0 )2! ) // @ ! ) // 8 9
/ " )$ " )$ ! 71 : = A > 0 E / ! 0
-
#
.
#%/ 0 1 #.2% 3 / + .2 - # .2%/ 0
1 #. .0.% 3 / ##. %+#.0%% - #.0 . % + #. .0.%/ 0 1#. .0.% 3 / 1 #.%/ . ###. +.0%% ##. %+#.0%%% - #.0 . %/ # 0#.% .% . - */ . + #. #. +.0%.% + ##. +.0%.0.%/ // . $ @ !
> s:= proc(f,x,a,b,eps) local value
value:=(subs(x=(a+b)/2,f)-(subs(x=a,f)+subs(x=b,f))/2)*(b-a)/2 if abs(evalf(value))<eps then value else value+s(f,x,a,(a+b)/2,eps) +s(f,x,(a+b)/2,b,eps) fi end
proc(f x a b eps ) local value s :=
value
:= (subs(x = (a + b)=2 f )
;
(subs(x = a f ) + subs(x = b f ))=2)
if abs(evalf (value )) < eps then value else value + s(f x a (a + b)=2 eps ) end
+ s(f x (a + b)=2 b
; (b
a)=2
eps )
> ar:= proc(f,x,a,b,eps)
(subs(x=a,f)+subs(x=b,f))*(b-a)/2 +s(f,x,a,b,eps) end ar
:=
proc(f x a b eps )
(subs(x = a f ) + subs(x = b f ))
end
; (b
a)=2 + s(f x a b
eps )
// . $ @ " )$ $/ 0 #! / 5! > )2! 5 ! 0 / 5 . ) J % I /
#
6
#! # 71 : = / / 0 6 71 : = -
# ; E 0 C/ 0 0 / 2% ;/ C! / #!% / 0 & /
#! ) < / 71 : = - / 0
#
; E 7 >/ ;L / > )0 /
" 2 > #% > 8 # / !> ;> / ! % 9 $ / / // ! 2 /0 > #2? ) % = / .
?!
Q
Q
R
R
!. R !. R !. ! . 8. 9 . 8?!
.
?!9
8 !9 ! > / / #!% 0 > 8 9 8 A
/ > # 9 //
/ G
&.
8 + 9 %
// *. / / " 0 ! #! / 0 "0 $% > / F 0 (! * "? / > > 03 ;! "0 / 0 ! G ! =%= / E
/ #!
/ 0 7 829 Æ0 / / "? 6 > G /0 ! / A G > $ ! 8#! "? 9 / / ! / F $ 0 #! / * > > ;L 0 5! > 7%$ %=0
/ " 0 7 !> > > 0 $ > & 8C # , / #9 G > #% 0 ; / =/ 0 ) $ , 8 / 8: ! %=09 7 9 ?! 0 !
,
0
0 0 ! , / ! ( F0 ( ( ) 0 / ,
60J C 0 ! I 87 9 / C 0 7 . /
/ !> : / N $ ! . 1/ # A ;! > 6/ 8 (!
#
; 9 ; %#!/ ! ( & > -' 8 9 ' 8* 9 ! ;! benachbart mit begrenzt begrenzt begrenzt enthaelt als Kante enthaelt als Punkt enthaelt als Punkt enthaelt als Sohn
// . 60 / 7$"%=0. 0 :/ $0 L ;L 6 2 ;L 0 !> > =0 ;% = / 89 / ! )/ 0 # / # 0Æ00 86 ) %) ; E9.
. $ 6 0 !0! // $ % /0 ) !2 ,! ! 8 6 8Æ0 / > 0 6 !0
; 9 ) 8)% ! 09 #!0 0 8<%& 0 >! // ; E #! / 99 " 0 ( 8> % I J9 0 8 > 6% 9R / ) 8 0 )0
> 9 1> 60 8/ :0 0 : 2 ! (9 G 7 ; / A > 0 ;L 0 , > G !> > ; 0 / ! / !
8 // '9 ! 60 A 6 / > / $ $ > )
$ > 0 ;L / / ! 2 %
0
/ # / , % # !>% 0 $ 0 7 E C > $ / $ C / H $ . 89 F0 " $ ) 8= #
9 ;! 0 5 86/ 9
-4
(
'
*
#
u(0.0)
u(1.0)
u(0.5)
u(0.25)
0.0
0.25
u(0.75)
0.5
0.75
length of data
1
data
u(0.0)
left son?
0
right son?
1
length of data
1
data
u(1.0)
left son?
1
length of data
1
data
u(0.5)
left son?
1
length of data
1
data
u(0.25)
left son?
0
right son?
0
right son?
1
length of data
1
data
u(0.75)
left son?
0
right son?
0
right son?
0
1.0
// '. ! 8! F 9 ;/ 8( #
9 =%= %$ /%
0 "? 8) #
9 5 !
$ (! * #
/0 > = ;! 8 // 49 5 % / %:! = #
5 $ / 0 1
1,1
2
4
8
2,1
3
5
10
11
6
12
7
14
2,2
3,1
15
3,2
4,1
4,3
4,4
3,3
4,5
3,4
4,7
4,8
// 4. #
0 / . 8 9 > = 8 9 $ #
5 7 0%
A ! $ #!! 0 0 > / #!/ 0 #
> F 7 A $ /0 #
) 0 0.
-6
;! O- P
/0 #
. 89
)
2 &O- . P
:2! O . P 0 89
#
#
/0 ! , %7 78. 9
.Q .
78. 9
.Q & 88. &9 9'
$ &Q
'
/ G!0 G!0 > / ! ! 0 J G!0 $
, %7 7 ,0 I 0 #
$ 7
/ / 0 / :0 >
0 > #
/ ) 0 0 / A ) 0 ! 7 > A >
"E $ > 8 ) 0 2 0 // #
/ R 8> 9 #! / / > , %7 9 8# ) 0 > / ) 0 R 0 < / 9
8 0 , %7 ; > #
8/ 9 ) 9
(
! ;/ . / * ) &
0 > / : ;/ / E
'- )0 /
G #! 0 #
= > ; E #!/ ( 0 , % ! 0J = / I
C/ L
# /
A0 = 8 9 8 E9 7 & ) ; E
; / ;! ! /0 0 8 / 0 0 ; >/ 9
/ !> ;! 0 C %#
!> > ; / > )$ , %: 7 0
, %: ?0
> 60 0 > /
8/ 6 C/ L 0 / F #!9 / ! 8 / , %7 9
'( . +
# > 0 2 8 >9 / 0 > : / > C > / / / J /
/ :2! I )/ /
$ ! .
.
7
&89 Q &8 9 &89 Q
.
: Y
,=,89 Q A8 9 ,=,89 Q 1 ' A89 Q ,=,8 9 A89 Q 3 C
& 7 > > D .
7
'
#
7 / / 5 & .Q R Q . & .Q & R
/ (! ? 8 ,/ = / % 0 9 .
7/%G 8& Q & Q & Q & W & 9
5 > )
(' ! )! ./ (!.0 .0 (!.0 (!. (' 10) 2 (' 13)-
0 ?! 0 " / $ 5
.Q R
.Q R Q .
.Q W R .Q R
N 0 . , 7 > F 80 9 > % / 0 .
) # / 7 ) , /%(> 0 8> / / > 9 7 ( 0 J )/ $2 J. I I
) > #/ / 7%$ %" # ) !> C > #/ / 2%6 <!!
) . F & /2 /0 F #!0
/ A 7 #/
E )0! /%
0 ! ? 8 > c 39 5 ( ! 0 # $ > @ / % 7
#
6! 4 . 1%
4
" 7 <! &
0 7 / 0 ;! 5 :2! , J
/ I
E # %#2 0 ! ? / 0 # $ 0
) " J >
50 / ! > # > % I #2
& 8
9 > ) 0 # > C 7
%
>/
8/ 0 ; d
4
#
Y* 9 ; . # /
! E %
! / !! 5 % ! ; $ > ) 0 # F > !%
>% 0 <
> , 7 > ! /
7 !A 6 > : & ) 0 C> ! 5%
Æ0 )%$ > 7 & $ 0 6/ /! /
K )/ # / 00
#
A C/ > ; = 0 6 0 8 /% 0 9 #!% %C > > 1 6/ 6 / G 0 & E C! # ! E
!0 )/ A %!! % " E > $?!J > K !
I $Æ00 / $?! ; 0 > $ / E # %, /% ;/ !0 / 7 / 7%$ % < # / ! ) = % #: = =#_# 5= 0%< / 5 # % $ >
7 >/ 0 ) # ! 0 89 ) 0 ! 0 $% A 0 0 / 8 %H/ 5 > 9 6 0 ) / ! Y* 0 !> $ 0%#0 0%$Æ00
# " :0 / 0 > > $ 0 :% # %$
. / ! ?
%%%)J%) 0 0 . $ % I ) )
/ H
/ G / >
: (0! 5! % # F )% >> )
! / ! ! G
) G %
/ F0% / / / / G /A
0 % 71 : = )/ / 7 2CG 6 H "B 7 "+ < + ' 4 9 I E B B8 ' < 7 ++ ( 7 " 8 + ' : + + B+;77 J+ K E L B " 6 7'
#
) ! ; E , # % 8 C# / $ 0 H #
/ / 0 :09 E 0 ) 0 )% ) !
8; 6 9 / 6 0 ) 80 % ;
2 )// / 9 5!/ (!/ ; %!! % > F0 , 0 % E ! $ (? / 0 > $ E " < > " 0 # / 0 > " 0%$Æ00 6% 0 $ %$Æ00 / # ! 0 "E > $?! % E (? / /0 > =% ( < # $/ / ! / $0%# / !! > < # / $% / > # 0 ; / C . (
# ! 0 6/
! ) 0 $
2 ( % ! / , % $/ ( & / (! ? $ 0%#0
> # 0 5 7 ! # %$ : / ;
0 ,!/
" 2 ( > # %#2 ) . + .
) )
) 6 8 8)L 9 7 9
) "/
) % : 0
! .
) F /0 #!0F ) 8 7 2 %
0/L / 9 > 7
) > : 0 7 / L
$2% !% " /A
0 )%=0 9
8I) ;EJ9.
) $ % # # % ) > $L
8$ 0/ C/ /% 8G ! 9 @ /9
+
#
) : > ; 0 8 0/L ,
2 9
) #!0F 7 %
) 7 > # ) (0! > / / 8 / 8
/ 9 %
/ 8/ 7 )09 / /A / 2! /A $ 9
) 6 .
. $ > " # % " !0F R / > >/R . 0
0 / 2! G % > >/R . / (
6/R
/
$ 8I) ( J9.
) (0! > ) ) )
) C 0 (0! ( G ! ) (! ? / :
) $! . @ 1/A : ! ) )0!.
6/ 8
= / 6% / )0 (9R !/ 3 2!R
6 8# / /9R R
, (.
) ) // / /! ) 5 # 5//
+..
) > 8 -\9 ) !
> 8 '\9 ) ! > 8 ''\9
"
0 ! G E @ )%
2 , : > ) 1 ) (
0 ! 7 / / / $ > # 8# $ /% A > 0 0 % 9 0 / & #
#
2 (
0 7 @ / # % 0 F 5 = 5= 5#1 4 / ! @
F. 7 G>
0/ $Æ00 / C/% / 8)/ 9 & " /0 ! > 7 0 7 > 8 0%9 $Æ00 $
)/ 6 0 > ) % > / ; %
$L
) 8")5 0 9 0/ / / # K > #
> $
0 / 0 7 / ! ( K K 5!/ 87 0 G #2 % 9 K 0 G>
> G > 6 7 0 & / $ / 0 )
89 . H / 0 / !
> / # ! / "E 0 $0 @
0 "E 0 "E.
0
( > "E " & 0 ! / % $ !. $ 0 #! :2!! > > :2! 0 2 "E 0 $> @ % > ) "E / @ $! )0
"E / @ $ !0
& #! ! "E 8 % > 6/ 2 % ) 9 / A G
0 0 6/
)0
3 0 ) 3 0 > !% ! = 5#1 --- $ /% %6
0 @
> ) / ! # # %, @ 2 7 > / 5 0 ! GF
%
GF @ %# > 7 6
0
,
) 3 A > , ? 6 0 K 7 K / 6 $ / G ! #2 ! ! / #2 7 ? 0
/ E
0
$
,
& A ) > ) %
# / / / / 0 # % $ C /> $
0 / J I / ;/ //J 7 /
# %5 :% I 0 5 < #$ 8<! # $9 # %$
<! 0
0
-
#
/ E 0 (! # ! / J
0 I # %$ 8 / # % $ 9 0 //
)0! " $ % / > /
/ ; ) 0
5
(! / ; ! /
, . 5! / & 8! / 9 $ 0 $ ! / ! / / # 80 "
( & 9 , / :2! 7 :2! ; 0 !0F0
; 8/ A 5! C 9 > ! " " / (! / ! / ; / / > > / / > 8/0 >9 " 0 , > / /
. (! 0 #2 # 0
0 K #2 ) < / $ !0
#
/ / % ! ! 5! ! # % $ 0. > ) F #
) 2 = F
-. 1 # # K )0!
" . # 6
0 ( 3 " %
#!0 # , > # > $/ / ! 6 6% / 0! 0 # #2 (!% 0 %
%
&0
$ - # #1
. 6
> 7 " / 0 " : 5 E / 5 $?
/ F # 0 ; % / 80 / C! $ 6 % / # 0 >
. > 5 E > /
E ) 2 0 > # "
7 (
/ , 0 7 $ % 0 6 5 7 / > 0 #!0 > / 0 ( >
C/ 0 C 0 7
)0! A 0 # / 0 G % % &/
#
)
( #
#
: ! !
. 71 : = < B . ) 11; / . #" : ( B . 5#)
!> ! !! % / ?! 8% 9 ! 89 ! 0 5 ? F ! 2 0 > ! ! 8, ) 71 : = 9 !! / ! 5 ?! ! 0 2 !!! / / ?%> ! 871 : = - ,)7 < <WW9 8 # ' ?! 9 > # 2 ?! ! ! 2 /
2 : > ! ! 1<< "
> ! ! < />% ! !> ! 871 : = <9 2 /A% 8<WW9 : / ^ 71 : = ! >0 ! < _ B ! 82 /
! !! 9N C ;/ $ 0 > 0 > 0 0 C 0 ) >%
#! 7 # = 8' 6!! $/ 6 <!R 0 7 # = / ! C , 0 9 7 # = #! 3% ) # ! ! & 0 > # > > / 8
%
)/ ) 9 0 ? ) % # #! 0 !! % ) (/ / #2 (
/ )0! 0 / !% > #! ?! 0 G B / : 8 >/ )/ > / # % / #!0 9 0 = / / / 8 A G 0 9 )
?! 0 G ! / : !/ / % / !/ 0 ! & /% 0 ! %; X Q - 8 % /9 3 ; F 0 8# '%) %#9 G 0 ;
2 > ;E%# %5 ? ! 8 0 % ! 9 // 8> // 9. .Q
W W W
G ? / > / #! ? >
#
1
2
3
4
5
6
2
3
4
5
6
7
3
4
5
6
7
8
4
5
6
7
8
9
5
6
7
8
9
10
6
7
8
9
10
11
1
2
3
4
2
5
3
6
7
8
7
8
9
9
10
1
2
4
6
2
3
5
6
3
4
6
7
1
10
11
4
5
7
8
2
11
12
// . . 7 =/ / ? ! // % / ;E%# %5 ) / / LE 0 ;% ! . $ ;/ ! ? ; ) 0 // A 5?! 8 9 8 9 / = % /0 8 W 9 8 W 9 8 >9 / ) ! / 5 !% > ) ! 5 0 > #
/ G
/ #! / / / G #! >% /
3 /
?! 0 / B > / ;! ! K / ! 0 ; : > // ; / )
;E%# %6 // % 8#/ . J ) / > ! /% I
K E K 0J9 />0 0 > 0 I ! H/%6
/ !
/ $0 . 5
Æ0 ) , % 3 ) &
7 # = " 0 // K K 80 9 & % ! 0 = C 0 $/ 0 $Æ00 / / > # 0 " %
! > / / 8!>9 < 8! 9 > K $/ > 7 # = ! (!%
3 " ;/ > 7 # = $ G > $% # # 0 =0 >/ #
/% #30 > $ 7 # =%) " % >/ 7 // 7 # =%) 0
> $ % !! !0
> . $ 7 / $ L
! 0 & ! % ! // + 0 # ) $% /0 /! # / 5! / $ /% 0 0 > > 7 ;
2 > # / > 6
= # ( $0 =0 ! $ !! / . & / ! / > ! ? =0
*
#
+ . % ' 4 )
/ =0 # 7 #
% % =0 > / 8> / =! 0 ! 9 7 # = 0 > . $ =0 $ % 0 3 7 / ! ?
)// 8 / / #!9 C/ ; E / "
; ) =0 ! =0 > 6/ $%
> $ % / / / ,!! 0 >/ 0 0 $ 0 =0
(
$ > 7 # = # (% #2 ! / ? / 0 & 5 /
# > # 0 A% $! 0 )?
/ > G C ? ) 0 =0 / $
$ $ / $
0 =0 ; / : > $ 0 3 0 >
/ (! !
/ > 0 F 7 # / 0
!. 5 '&)
$ % =0 5
0 0
7 # =%<!
/ 0 7 # =%) < 0 2%
> )6" 0 / " (% 8/ 9 > c <3 # 7 # = ,/ " / )/ ! / 0 : !/ 0 > ! ;/ 0 > ! % > #/ / " F $ % ! 0 / ! /
( A : / ! G 0 : !/ / 2! E 80 "0 / 7$% 9 0 )0
5 > F0
" E ( !/ % > 8! 9 #! 0! / / !0 $ 0 7 # = 5 // + > c <3 7 # = / / 0 0 L
> G ! / / / 3 $ + E 0 8# 9 $
/0 % / / L A0 $/. 0 # 5 " = F 0 )!
8 9 8 9 5 > 6 8 9 0 &
#
parentdata
datatree divconq
ld
left
nld1 nleft
nldtemp
divconq
ld2
ld1
right
pre
divconq
nld2 post
nright
nld
newtree
result
// +. . 7 # =%) / > c <3% . L
! %G # 6 : / LE E # / ! 0 : !/ ! # / 8 # 69 $/
# ) !
8 9 / " 0 8( !"9
/0 % / / (! 5 " / = !
/ > > / #! 3 / G 7 # = / % 6/ 0 5 7 # = 0 / Æ0 0 5
( > 5 $/ LE F0 / ( 3
A ( / / 0 &0 > / / ( > $ > / / E (!0 / ( 6/ % 0 ! , / (/ /
) 0 / /
5
/L
/ =0 (/ / # / # 8 (/ / 9
// . (/ /
: 2 0 0
0 # / 5 ! : ! /
0 &0 / / 0 L A
'
#
( / / # & E , (/ / 8 9 8 9 / : / / 8 57 "9 ! : / & / 6/ : / 7
0 : / C > 0
# LE > $0 0 6/ 7 # = LE > # 0 $! # / / 1 # $! ( 0 ; % % :0 #2? Æ0 0 ! 6/
(/ % /L ! (
/ ! ? =0 ! : C G #2 !
/ ? / " . 3 J #!!% I
0 / ) ( 5 / / E 0 > )0
8=0 > & %
> ! 9 /
/
) 8 0%9 $Æ00%
# A0 6
?! 0 ) ")5 0
#
5
7 2 3 . , ! ! D 7 C" % 3 ! . H ! C=5T > % ,> / 2 3 $ ! 2 !! F ! 8 9 / 8 2 9
> ! / /A> ! 2 ! 2 >2 / !
% 8=1& 9 )< : F ")5% / /
! 0 ?! ! , 2 2 !! . 1
> 2 ! 2 ")5 ! % B C=5T > 8 !
9 > ! ")5 > / 8 9 !!
/ 1 ?! 8 9 8 9
"+$ " + $
+%" + % " 7," 7 , " "+$- "+$ -
1 /%2 / ! % 0 ?! !> 2 %2 . / N , ")5 / ! ?! ?
/ /2 1 ?! ? ! 8 ! ! ! ! %
> >9 1 !B !
/ !0 ! 0 > & ! ")5. 8! 9 ! !
! 2 !
! 2 !
/ 2
4
#
< ? !! >
2 8 2 9 ? / !! !
: ")5 /2 ")5 871 : =. R <. 9 : ")5 /
!> 0 8 9 / / !
8 49 !
/ 8 9 8 / 9 8 4 0 9
8! / 2! ? 9 /2 8 9 : 2! ! ?! / 2 2 > ? F !
/ !> 2 "
/ 8 / > / 9
#
/ 8F 2
9 8F 2R / 2 / 8
9 9
: >
8/ . R %/ . 9 # 3 2 ")5 !! Æ2 ! ?
>2 ! > ! 2 : !
% > / !2 J 2
8% 9 .Q 6
% J
W D%
6 0 !
> / 8 29 D
! ! 8 !
9 ! 2 ! ! ?! .
5 6 78 6 #56 78% ! #5! 78%
! 78
5 6 78 6 #56 78% ! #5! 78%
! 78
1/> 2 / / !
A/9 !
/ : / / /2 !. !F. / !
/ / !> 8 L !R 2! 2 9 >. / 8Æ / !
/ 2 29 2 . / 2 & / > > / 8 c ?! 9 7 . > .
)
8%% 9 8%% 9
#
8 %%9 ) 8 9 )
8 /> / 9 ) 8F 9 ) 8 / ! 8 9 )
9
broadcast:
gather:
A
A
A
B
B
B
C
C
C
A
A
A
1
A
B
B
2
B
C
C
3
C
B C scatter
A B C
1
2
3
all−to−all:
// -. )
/ > ")5. / 8! 9 8! 9 %% 8/ 9 %% 8/ 9 20. / ! 20 !
8 Y2 >2%Y 9 ! !! . ! ! 8>
!N9.
) > /
8 2N9 ) ! ) ! . 2 / ! 0 /
) / !
7 2 )6" : F > 8
0 *0 0 9 < /A>.
+%" 9 .1 9 C 4 / +%" C 5 ")5 )65 2 / > !
1 = /2 C> 2 :
" ?! / )6" !/ 2 ) $:, G ! L ")5 :2 )6" / !
!
! # !0 )6"
+
#
#
7 ,
6 5 > C/ 8=0 !! #2 9 0 % > . $0 )0
/ / /% $ $ 0 )0
> > G /0 8 9 & /
0 " F 1> / . # E 0 > % 0 #2 0 ! $Æ00 "
7
7
8 )0
9 8 //
> 8 !9 > 8 09
)0
)0
9R
5 7 6 =0 0 % > / )0
K /
K ) / > / 8 / !> ;> 9 6 $ >
7 0 . > G / .
) # #2 ! / !
/ D
) # )0
! 0 )0
/ >
" 9D
8
5 / / .
) & 8
# "E
9 . ! 0 2 % /
2 D
# A / .
) ;/ $ / G > )0
)0
8 / # / 7 9D
0 > $ / .
) # )0
8/ 9 : 8 9 1/A 8# % 9 > D
5 G 6 0 > >
F0 , .
) 5 )2 8 9 (/ 8 > %
)/ ;!9 1 8 " % 2 9
) 7 G ! 8 ! 9 / 8=0 ! 9D ) " > ! 0 8; "9D
#
6 .
) & =/ // / / / 0D ) & )0
> / "D 5 L
.
) & ( > 5 D (.
) & 0 0 / 0 E D ) & $ 0 8. A ( Y !>. / ! Y !>.
/ ( 09D
) & / ! 8 ( A =/9D .
) 5 $ !0
2 D ) & E E 8 ( / ( G C9D
) !> . # L # !
/ D
) #! ( / D ) ;/ # 8 > 0 0 $Æ00 (9D
$ ! >
.
!) . 0 !0
)2 / ! /
6 E (0 # 7 // F ! % !0
0 =/!0
/ / )0 0
> C/ / =/!0
//
#
. , / = / )0
/ A C/ > / 0 # " /0 !0 >/
" . %/ / %:!
# , . , >/ 0 )%
" . 5 :! ! " 8: %
8 9 / H )0
" 8 ! 9 : /
:
/ !! #> 0 % K A K : / // 6!0
8> >9 / $/ 8 ! &0 9 0 / )
% 0 " / 0
G 6/
@ )0
0 G A (
A ( ? > 9 5 "% ! A (
*
#
%
. / # / 5 % E 0 >%
/
/
! /0 0 / G! ! > 0 / 80 ;!9 ? > 0 > /
7
G $
/0 # 0 / / 3> "E > / > !0 $ / 0 0 0 8 /0 ( E9 > 7 / 8<)C #!9 7 #! %; E /0 ; E 0 LE 89 7 ; / ! 2 1
; E 0 $
E $L
$ 5? G E ! 0 ; ! G > 8 ) 0 9 / 0 / !
C=5T > 8? 9 0 > )0
<)C%& /
7 0
=/ %>
E
" 0 0 .
& 8)0
: 9D & E $D & " >0 D
$ C//
0 D
& 80 =/
/ 9D 5 " 0 (
/ :2! % =0 / / D
79 @9 G /
0 0 !0 E >
&0 2 ! " 8 7 9 " 0 )
0 / 0 $ $ / G 6 (>
// > $ > O- P $ 3 O- P E (> $ 3
/ 8 0 6 9.
(
(
. O- P Q. #
) .Q O- P
A >
-
( ! 6 (>
). & # ) // A > : > > # @ > ) &% C % G !0
& > =/ % : > ;0 , /%(> G > C/ % 0 ! / / $ ! > 5> # @ ) 5 )? A , /%(>
/ > 0 5 $0 !0E
" : 3 /
&
7
*
#
6
2
7
10
11
3 5
8
9
12
14
1
1
4
3
1
2
13
4
2
3
4
1−4
5−8
15
16
9−12 13−16
1
1−16 17−32 33−48
64
49−64
// . $0 , /%(> >
; A : 3 $ >/ 8 // 9 = 0 // 0 " , /%; $ > 5 =/ (> 0 6 " 0 6 // / B / 8 #29
// . $0 "%(> , /%> / 6 / // : A > 1/ A 5 A > , /%(> / A > $ ! @ . @ : 3 * F / ! 0 5> C/ / > C/ ! 8 // *9 , /%(> 0 / A (> %
$? 0 ! " J
/ A / > I
0 ;
++ 0
0 0 / /% / % " A / $ H ! /
A / > C/ % % E (> # F ;/ 5A > !!B / + - > / (> > 0 5 7 ! " . $ H ) / , / (> " $?! > "
5
+
*
#
2
3
1
4
1
2
3
4
// *. 7 5A > ! "%(> / #!V / 0 C (> )%(> # ) : / ; 8 // 9
3
4
9
2
5
8
1
6
7
// . > ; )%(> 5 ; 0 0 , /%(> / A0 * #2 > " ; : 3 $ > =/ 5 > 0 E / / > > (
)% (> $ > 0 // '
7
$ (> 5 # 0 , > / / >
0/ / %(>
/ 0/ , /% )%(>
// : > > # / (> # / %(> 5 F 0 # 0
> $ >/ / : > / %"E = " F
( "
8- 8 98 98 9 9 .Q
- -
-
/ = G <%" /
0 5! 0 # 5
/ ; // 4 /
**
#
// '. )%(> & . #!2! 8 "9 " % 2! 8 9 Q 01
Q 11
Q 00
Q 10
// 4. > / %(> 6/ > C ;0% > / % // F (> # > ! ? ! @ /0 K K 1 # / % / %(> . $ >
/ / ( > " Q -' $ 3 // K (>N & / E #!
> #3 % 0 / / #0 / 2 1/
0 0 8$ 9 #0 8% / ) ?9 / # !
8#2%5?%% 9 = . 1/ # E '+ / / , $ / : //
$ #? > /
(! ? : 3 / C A 0 8 7 ,2! / %@29 % 8 9 #3 5? 8% >/N9 / " A . ) # // ) $ > # /R /B
5A > 0 8 C/ / 0 6
*
#
! 9 #3 (> 8. / % (>9 / / / A / 8! 9
##( '##(
(> #3 0 / 0 ) # !/ G ! .
%
5 (+
% ( ! 80
/ ( ;> 9 & ! !2 " 2 5 % ; E > - / - )2 < 0 " #2 > % A )
# $L
> % ) A / ) :2! $LE 0 /
/ 0 6 /0 6
% ) A $ (!! > ) 0 )/ 0 !
( ! / / E > E ) ! A G K & 0
)
6
6 !)0
" # / 0 ! , % ;% ! / / 1 8/ ;9 / !% 1 8/ ;9 (!! F 0 // ) 5 ) /
/ $Æ00 // !> ; ) #! A0 ;! 0
%
(
& (> 0 Æ0 ) )/ %
/D 5 ) ) 5 (> 00 )
/ ! // $ > 0 ) G > ) /0 : / 0 )0
E >0 7 # > 0 : 0. " 8 9 ( 8 9 ) % /0 @ . .
- -
- R
6 @%
: . /0 % . % 5 / %(> 1 > . /
> ) . % 5 , /%(> 5 / 7 / % /0 @
/ ) # E
#
! 6
/ / > #%(F A # 0 % $/ ) G / /0 ! 5 /0 G ;! 0 8> // = %
C ! ) /0 ) ) )0
0 8 "
9 % ) ! G (
*'
#
E ) ; 80% "
9 > # / 0 alt
neu
// . ) > 5
0 ) 8 / ;! 2! ! ) 0 9 5 7 A )0
% ) ) E C A , ! # E /
#
0 #3 ) 0
#! )
0
-
7 2 > (> / > $%
/
. ( @ > /
! C G . # //
/ C/ ! / /
/ / (> %
# ! 0%# 3F0 7 )? A 7 5A > ! % $ /
C/ > < ) < # 5 6 (% > , /%(> > G ( . ;/ 0 ) ! 0
/ 0
> (/ % 8 / # % / E / # A # % R > // +9 ; E ; ;0 0 5 ( /
// +. ). % > (> G @ > . ( / ?0 ) / E )0
0 > Æ00
/ > )/ E
*4
#
G ( > . # / / )0
0 ( > , #> ; 0 0 #> / (% / $ / E 0 (>. # / J I > ; : /J / I
F A / > #! /% / *- 0 0 ! 7
2! ! > %GJ (> I
!
6
D
// . (%(>
// *-. #!V %
!
7 5 / 8 9 8*9 ( 4 /0 8*9 89 ( '+'- / F 89 8 9 / 0 6 ;/ 6
/ P- O 6% /0 5 7 > J (> 7 I (> A 0 )
/ ! 8 /0 9
/
0 7 E
/ # / /0 * *
##
7 .
5 G > >%
7 > 5
$ / " 0 @% F0 0 6 0 "
E
*
#
0 $
2 0 6 " G
0 > . @ ! )
/0 ) 3 ) @ ! > #2 ) / 7 8
9 A ) / / / ! /
< 89 .Q
/ )0
G )0
G )0
/ /
F
+
< 89
89 .Q Q
G ) / / 0
!
/ >
> ! #2 /0 $ / 0 > " 2 H ! 0 )/ / # )0
/0 0 A 8/ ! ! > G )0
9 #5"%#2 & > 89 Q 89 5 ! )/
A & "
E 8/ A0 $L
B 0%
/ 9.
'. # 3 89 G / / )/ 3 ) 0 3 89 G
/ )/ ! ) / F. ' .Q
3 89 3 89
Æ00 . .Q
'
Q
3 89 3 89
6 /0 5! #!! $Æ00 A 6 / 1 & / / 0 !% / / / 0 3 80 H/%5 0 ;
2 9 $ /
6 F > #!! $Æ00 / )/ / / 3 0 > 5 ' ! ! &// ! / #!! / $ ! . ;/ # ; 8 / $/9 / 3 :
6 % / / / A / "
/ 3 6 / 0
*+
#
0 / 6 / ! 6 / )0
K > 0 0 K 7 E /N
, & 0
$ 8)/ % /0 %/9 # #!! ! $
A )
P- O
3 / 1! 0 )0
0 ! / : ! / : ' W ! / #!! / 3 > )0 8 Q --9 )0
8 Q --9 / #!! > ? '-'
> !
E )0
0 #!! > -- G 3 ) 0
. 6 5=) <(% 8 / 9 ! - 7 ! 0 6 ; 0 0 / / 0 A $ > " > ; $ / 0 ! " 0 > ! / K / 0 > K W 8 K 9 / )0
/ #!! > ' K W 8 K 9 Q W K 8 9 & C 0 D G 3 Q 89 /0 / 0 )0
/. K 89 .Q P- O K W 8 K 9 > 7 )0
> / )/ E 0 ! / : : 0
#%(
$ ; E
8(69 $ /
6 > G 0 G 0 &
/
E (6 ) !/ & / )/ . > / 0 % % %"? > 6 A # $ & " =/ 0 8 !9 7 5
/ A G "? 0 =/0 G 6 )0
& 0 0 "? 0 % G 0 / 0 % % G% 8 G ! " 9 ( 0 ¾ 8 9 % G (6 E & $ > (6 @ ) "E > )/ % /0 ) E / E 7
=0>/ 0 > <)C 0 >/
/ #!!%& > )0
0 / )/ E
$ > / 6 ; E 6 % )! / 6 !0
6 , 2 H
! " 8% 9 7 6 % 0 ) ! /. 8% 9 .Q
! % W
"71)#
#
*
,/ / "71)# / ! 6 ! /0 6 / / -' "71)# 0 / E 0 ! $ > , / / # > F ) F )/ 0 5 , > 5=) <( > 5
0 4 8C%G "? ! )>9 8 ;
2 ; C%G 9 5=) <( / 8 / '9 > :1) '--% 5=) <( 0
#
-
#
))
/ *
##
' 7 6
! 2 8&> % 9 !
##
!
#
)+
2 #
5 / > (
> & 0 / /
0 6 / #%
: <! $ / 1/ ; (!
/ 5! & 0 ! : /
0.
" . ) 0 2/ 7 ! "
/ C 0 /
5
. 7 $ 2 > / / <! /%#2 )! 0 6 " A ! ,%> %#!
)2!
$ . < # / / 0 ;E
% . / 0 ) 2
) : / % / 7 / / ) ! 0 )% //
8 , $/ # / > !
5 7 )// /0 )! #2 0 > ; (0 / %
. 6 )/ /
/ ) > %!F $ 0 # / ! / 0 00 / > 7 #2 A
< / (
> % & 0 $ 5! )
#(
1
# &&&%#
$ C/
/ # 0 8 #! " % # # 9 / C#% &/%
# C/ )! %// % 0 0 / / # G !/
/
/ 8G # / D9 # 8 )/ D9
/ ) % /0 " " / 71 : =%) 8: %9 / > )/
;
2 $/ = % $?/ % 7 8 9 #2 >
& , " 5 $ 4 5$ 4
) 0 : #> =5#: 0 : 0 )// 8 9 % 0 8 00/9 )
#
# &&&%# " 2"
"? " # > : $ 0 '-- / 0 "0 > ) 0 ; > : 0
# &&&%# 0 /0 00 0 J # )/ /% I
/ 0 : // > C> 2 :
> 1 =% /2 (?> := > / > : "2 , =H C G 0 ) # ! (! ! /0 E 1 2 ,! #2 % / (?> "2 , C> 2 ( </2 #> / / 0 %
!! (! / !
# 8$#
- 5 , -5 , 8 8 ( $
G > 5 8&&& !9
/ <% 1" G 1 %G > +' / " !
/ /
/ " > '' " > . - )0 &&&Y! + )0 ! )0 6 ) = ) 0 0 8#. !
9
!! 4- / $ ! .
8 / #/! 9. 0 #
# 6 ! # / Æ0 !/ )/ 0 > 6 % "?! $ # 0 / 8/ ! / 9:; 9:; 9 > G # : ! " # % / / /0
(0! C! E # C!% 0 7 %
/ 0%# %
> 7 C/
71 : =% / / !0 2! ! % / 8 / 71 : =% <% <WW%)9 = H> $ 9 1 / !0 " /%
0 "0 ;!! > " 6 % 6 %6 %1! 8= # ! / # T)_%1! .Q 6 W 9 5 (6 0
) > , >
! 5 >
"?%6 %1! 6 W D W 6 8 %%"F 9 ;
2 0
& $ 0
> 6 !0
> ) % # "!0
! #!
#
*
(6 A / > * "?%"?%1! 6 $ W D %. %"F %
1! :2! / /8 9 ; ! %1! / /8 9 0 (6
9:;.
# > 71 : =% 0 > $ $> & 0 9:;
9:;.
# > 71 : =% 0 > ;
2 > !/ R , /0 0 H & 0 9:;
9:; 8 / ) <(9. 9:; /
!! # > 71 : =% ) )/ / 8 ; %
2 !/ $% # !/ 9 $ > / 0 "0 0 / A % / 0 "0 / 9:; 9:; 0
> ,/ $ 0 ) % "!0
% 6 % ) #! 8 #!0 %1! 0 / #!9 9:; 0 / $% > 9:; 9:; #! 8> ")5 )6"99
449:;.
4=9:;.
=>9:;.
# > 71 : =%C! 0 7% 8# % < % 9 : # > 71 : =%C! 0 7% 0% !%
!/ 80 , 0%; ( 2%
9 # > 71 : =%C! 0 ;
2 ,!
9:;.
9:;.
9.
> 9:;.
9 .
# > 71 : =%C! 0 > E / 0 ;
2 # > 71 : =%C! 0 ; % 3 %)/ ")5%# # > 71 : =%C! 0 > % !% / > < . ";;, : 8 ! ! ! 2
#
/ ;/R ! " 3 / $ 9 < & 82!/ #2 > $ 09
9.
9?.
@A9:;.
9:;. 9:; & > 9:; # > ) 0
) 0 ! !
0%
;/ 8 ;! " ; ! /9 / )6"%5! # > 71 : =%C! 0 / > 5%
/ !0 "5"% >% #! 0! /0 ! G/ / # % / . & 9:; " )0 0 8 9 > 9:; / / 0 > )% 0
9:; 0 / : 8 / < #/ 9 9 8) / #/ 9 6 > #! 3
9 .
9 .
>> >.
# > <%C! 0 E / 0 ; %
2 C%G ) 0 4 7 A # # $ " #5 " 6 2 :
# &&&%#
/ E / # 6 8: 5 " # / 9 / H %
/ !
# &&&%# 09 2
$ / ) 0 # > "!2 % )/ 8 (! '9 > 7 5 < / >% / C=5T%) & 0 $ 0 /A = # !! 6 /A $ 0Æ00 0 >/. 0% > # ! !> C! ) /0 # )0! /A $
#
'
0 /0. # 0 / /
7 > )%
!
0 0
$ / , < # % Æ0 7 ?/ / 0 )/ 0 % 0
# &&&%#
5 , & 5,&
%!F # %7 $% > )
!0 > 1? H =
: ( , % G
) 0 4 (&. / 8> <
/ -- #/ , 7 > < /0 <WW /9
4
/ '- #/ 9 (&. / / ")5 )6" >
4 9 (&. / ! 2 " !0
% "
4 (&. 71 : =%C! 7%$ % B>. #2 2/ " (&. 71 : =%;! // 8> < , 7 > < /0
. 6 ! / > > # 8 (%
4% . * 7%$ %) %
<WW /9 ! 49
7 ) >
00 /
# &&&%#
5 A 4 , : >
> 5+ > </ C> 2 )
> = /0 8 > /9 # / / / ) #! < 71 : = 8 -9 / / 6 ) #< #5< 5#) "1C 5 <% 71 : =%6 A *'- $% 0 )/ =
4
#
8 ;
2 5! $?! @ 7 % 8 !!?9 !0 7 G 0 #% = $?/ $ 77: &> # 5 ! 9 7 )
00
/ # / /
$%&& %'()*&(+ %,,%$*-./ 0.1 *0..%$+
5 </ C> 2
$%&& %'()*&(+ %,,%$*-./ 0.1 *0..%$+
= ! </ C> 2 )
5 6 EE 6 7% *
$%&& %'()*&(+ %,,%$*-./ 0.1 *0..%$+ = ! </ C> 2 )
4
)
*
5 6 F? 6 7%
$%&& %'()*&(+ %,,%$*-./ 0.1 *0..%$+
> 2 )
5 + </ C%
=/ ,!/ J / 0 ! I
#(
8 4 9 % .: 6 ! , 6 1
& )// !/ Æ0 $0 / # ! / $ 5! $!% I J 0 A0 )! /
$ :%
2 > # #2 > $ > ) : / 7 $! / / A 80 0% #!!% 9 >0 5 / > 8 !% 9 ,%> %#! ! %1> 8:2!>/ 6/ (
F9
+
G / >/ <! /%) 0 !
" & ! 0 G
2/ 87 ! 9 7 " 8 / G 9 / 0 0 & 0 / / ! / /
&
# &&&%#
" $C
<! /%) > >% / ++ #!% %C C> 2 & 1
A 0 <! /%) > > C/ 0 )/ )J I / " 2/ 6 ! #! / 2/ / 7 ! / 80 ) 0 5 )0 9 / / / ;
#
/ 0% ! / / ) / $ "
%/
/ -- >
#2/ E #2/ 86/ 9 7 ) K / > # % / W 0 E $ > ) 6/ % & / 0 7 0
0 = 0
#2/ ) " 5 $ ;
2 #2 > 2 0 /% / $ 0 / / ;% ;! 5!%#! / 0/ #2 > / > ! 1/L > > 0 . 0 % > )/ 0 ! : 0 $ % / / #% %#0
$ :? 7 )0 / $/
;!% 6 " # > % / / / 0 / ! 0 0/ /
! 0 !!J I
,
// *.
%1/L / /
)0!
C/
+
#
A 0 > # 0 #
; " > 0 / / C//
/ " 2/ ) 0 G ?
+ * , G ; % ! 0 # 5 : ; ! 0 8>9 $L
= 0 . #5 % $ = 0 #* ,;<% G > # 0 / 0 G 8 0 9 G > '-- --- # /0 "
; ! / 0 > # 0 ' >/ 6 / ? 7 #
#5 % / > /> 7
/ G > 1/A 2! 7 " 7 :/
5 > 8 1 / " > #2 % 9
/ J > / I 8 9 82 9 ! $ #! /
/ 2 8 59
> 8 ; %
00 % 8 9 ! 9
/
8 !> ! <%< -\ #2 0 9 8 F%
> % / 9 8 ?! 0 > 0 0 9
/ * H )
/ ;!! > > / ! ) 8 / -- 0 /9 8 (
!0 G9 2 8 1!% 9 8# 9 8 2 (>
9
#
-
+
1 ! / ) / %
! 6 0 > " > ! 0 8 # 9 6 80 6 9 (/ > :? "! ! 1/A 8# 9 6 / 5
# > :$T = # 0 % 0 / / :$T% /0 % ?! / =% =% / / ;
,2! % ) ! E / Æ0 )2! 6 0 > > E ; %
2 A > E ! // > % ) 0 @ > > > & 0 0 )/ / / & / 0 $ > > / ! 6
#
6
! 5 ; 0 0 % > " 8)! 7 9 / A0 " 0 ?! 0 >0 " , $ G !! > : 0 # ) / . " 0 0 5 >0 / # B !! / 0 ) " > $ 8) 0 9 F C 0 =% G 6/ >
# ! %& ! =% ! ! ! 8 & & 7% 2 9 ! 80 ) ! / 9 > 6 0 ;
2 8H/%5 ">% 9
# &&&%# 5 ; 0 0 / <! /%) 0 !
$ 0 8" %9 / > > ,% %
, , ) % I = <! 6 0 # J $ % )% % 6 / /
% > / G 0 0 " / <% 71 : =%) 1 > >/ + 7 /
/ '-- "/ # 6/ / . 5
/ -- 7
/ --- , E> 6 5 0
4 " $C
'-
#
# 5 / "E / & / / 0. 0 )%)
$/0 /0 =0% 0 ) %)
=// / 86 9 G # !0 1%!! % #% !2 ) (F / / 0 0!/ # F / ) !0
/ 1! (0! )(& / ! ! , 0 # 00
! 0 1/L % 0
< $ 5 5
/ )0
/ > # . 5 (
2 0
5 /3 / 70 ! 0 / #E D # 7/ < 0 $ !0
7 / " # 6 # # E 0
7 # 0 $ # # $ 2 0 6 ! E
5 7 /
/ 0 / )/ # &
+
*
$ 0 : / $/ # / 0 )/ ;/ / H /
> : 0 " .
" ! ,!
0 / / % 1/A 1/A
8 (! 0 6 9 / 1/A 8) ! !/9 C ! : 0 $ 0
,
'
'
# 0 E %; 87% $ %=0 9 6 E > E 5 0 / % # / / ;/ % / 5 7 5! 0 $ 0 : % > 0 1 !
/
" > > , ; " 0 K )0
"%" ; Æ0 $% 0 / C )/ 8 C $Æ00 > 9 G : $/ E /3 5 !! ! / / / " 00 /
! ! > ( / 8 , / "E0 9 8/9 % 7 % 6 0
// '. 00 8 9 ! ! > ( / 0 ; ;/ 8"9 )A 7 8 9 $ < / / / " LE > > /
1/L 8% !%" 9 < %" > 6 0 #% 8/ > A / 9 ; . ( . )
: (
D # E ( ( D , 0
%1 "
#F (
. < %: #/ 6 %
<
/ 2 7%$ %=0 2 . G & /
C 7% 0 & 0 K A K 7%$ % 7% 0% 7%6 %=0 0 . G !
2 8 :! 9
70 & / > (!! / ! %# % & 0 # 5 6 E !
/ # 8 #
) %)
9 C & 6 %
'*
86 2 8 / 709 % 2 8# / 87 7 9 9 > / $
1> ! 0 /
/ 0 ; > /
/ . ( K 0
# C/ > G 0 /
!J ;/ I L > / 0 / % 7 " >
# !2 > ; 0 / 8/ C E ! 9
/ ! ! / 0. # / / 6 ; 7
% > 5 / / 7%$ % ; /
5
/ ; > # E ;% / / / # )2! ; K A / K L?/ > > /
/ > 2 , / 0 ; =0 / E $ ) > ) ; E /0 " > $ =/ = !!? > 6 /. ; " # . 5! %$/ > %1! 8# 9 #!Æ00 C L % ; 6 !0
" G 0 5 Y7/ . ; /
2
<
/
/0 6 > / /0 * @ > @
> > A : 3 0 0 / 0 E / 0 / / ;/ @ 0 / 7 7 : 3. E 5 0 7 K $? / >/ "? # @ (> / / 0 7 . $
@ (> 1 / > G & #/ @% 1 5 >/ 7 / 1 /0 # .
'
on off in
// '. @
/ 8 50
0 ) . #3 0 Æ0 > # 9 >/ 8#9 " . 6? 6 % 1/L <!! . 1 /0 ) 8Æ0 #/ #!/ / 2 :. # E & 1/A 9 =0 8)%)
# ; > 8 9 =0 , > 1 / 9 6 85 L ) %)
# 9 %!. $ % ( !0
6 > @% 1 . (! ? 81/L / 9R )/ . # Æ0 "! 8 G9 0 # > =/ > / #3 8@ 1 5 % (> / > / *9 Æ0 > /0 ) %
Q 01
Q 11
0101
0111
0100
0110
0001
Q 00
0011
1101
1100 1001
1111
1110 1011
Q 10 0000
0010
1000
1010
// '*. (> / . @% 0
''
5! . ;L 8! > 9 86 % . 8YEY> 9 1/L . 8 Y 99 & 1 / " # 6 0D 0 F . $ 5 > : 8 9 0 $ 1 ? L .
! #
$ > 5 $ % 8! F 9 $ , ! 8 > ;% 6 09 " !0!. 7 A % 1 (! 0 1/A 8 / !9 A %% 8 #! G 9 6 / 6 .
) " > C=5T%)! G , ! ( % G
) 5> > ? " /0 1 1/A
>
) "% /0 /0 <#; 1! 0 #
/ 8 9
>/ ; E ?! 0 ,! ! / ;L 5 ; 0 0
E 5 6/ A # % !/ 80 ; 7 #
9 >
macro layer micro layer // ' . "% " > 2/ 1% 6 : <!! . #/ ! 0 6 > %$ 8)? #/%)? 6 ;0 0 >9 0 $0 > ; 8 %)? #/%)? K A ; K 0 E / 9 & # 2/ # >0 D G
5 #
!
8
9 / /
) 7$%5 ) 0 # =
/0 > #/
'4
// ''. "% " > ! E 5 #
!> 6
0 % & 0
0 " / ! 5?!
!
A0 ! : / # !! > " # 80 )0!9 % $/ ! / ! 6 # , )/ 0
> 6 ! # # 0! / ( 30 /
> 6 %
# !> ; ; ! & ; 0 / > 0 $Æ00 !> > #!!/ G
/ 6 !>
// '4. !> ; G 6
2 6#Y$?!
6 %
!> ; % / 6
0 C #
/ 5 / 1 / 0 > . /% ; #
'
8 // '49 % ; # , 6 0
+
1 *%
G & (!! # E ! > :
#
$?! " > // #2 / . (! ? > #2 " 0 ; # / $ 0 # / $?!
( 30 / . 0 #2 ! 0 #/ 2 $ # & > (! #/ 2
1%%" J /
$?!% (! ? / I
> (!! 0 / / # " /
)
(!! & 0 " %
)
0 (!! $ / " /
/ 8(!/ #2 /9 /
/ 8 7 %# %& $/ ( % 9
5 // ' ! 0 (!! "? 0 8 :2! & / / 9 7 )/ / " < . $ # # " ) 0 # 0 $ >%
// '+ 0 # " /% ! " 6 (!! $L
# " / $/ , )/
> / C / 80 <79 / 0 "% / 8)$ > 1$ 9 7 " $/ 80 )$ 9 0 /0 /
" 80 1$ L 9 0 >/
8/
( 9 6 0 # 80 9 !! )/ 7 %# % /0 %# %& 0 C $// > #/ > # $ !
B 2' "+ + 2 2 & $ 7 * 7 + 7'' B + ' 5 + * 7 2 + + " '
'+
components kind of coupl.
structural dynamics
heat conduction
− rolling processes structural dynamics
− sensors/actuators (resonators)
fluid dynamics
electromagnetics
− turbines
− motors, generators
− microvalves, micropumps
− electrostatic and piezoelectric sensors and actuators
− sound absorption − accelerometers
thermoelasticity heat conduction
h−>s: material law s−>h: energy dissipation
f−>s: surface forces fluid dynamics
electro− magnetics
− cooler
− thermal switches
− flow− and thermal sensors or actuators
− thermal actuators
coupling via the energy equation
s−>f: − geometry − bound. cond.
e−>s: surface and volume forces s−>e: − geometry − moving conductor
− sensors and pumps working with the electrohydrodynamic principle
electrohydrodynamics e−>h: electromagnetic losses e−>f: surface and volume forces h−>e: material f−>e: − geometry properties − mv. conductor
// '. (!! ?. / & / ! ! 7 %# %& $ 0 : C#%
& - 0 ! E / & A " 2 , > ; > . ; E>
0 0 > 1/L
/ 6 8/ / " 7 7 7 9 #
/ ;0L (!! 5 # />0 " 2 0 !2 $ 0 !
/ 2 8 // ' 9 " 0 L
! 7 0 0 ( ! (!0 /L
$ / $ %7 %# %(!! 5 / // & 0 0
0% $ 8
9 " 6 / ! / L
# 0 / > /
(
$ ! " 2 (!! / // '- % > " !! // ' 0 )! $?! /
/ A " $ 0 # "/ 1/ )! 0 )! $
%
> / /0 %
$ 0/ 8 9 " !! 0 5! 8 0 G > 5 / / 9 / C 2%
2
'
Gesellschaft
stochastische Prozesse
Mensch
Blutkreislauf
System aus Komponenten und Beziehungen Fluidik−Netzwerk ODE gekoppeltes Problem auf physikalischer Ebene, zahlreiche Wechselwirkungen
Herz
PDE
Zellen
Makromolekuele
Komponente
System
Quantenwelt // '+. ! # . # " G 0 / + F !! )/ % !! )/ )/ / & > !2 $ / : !/ ;/ / #0 > 6/ ?! 0 5 = / : !/ (!! F OL H P8 9 Q -
S 8 H H 9 Q - ]
/ 1! : !/ 83 ( 9 /0 !! 1! 6/ 0 > 3 ( L !! ) > 3 ( H
!! ) = !! ) " ! 8 > 3 ( / : !/ 9 ! !! ) 7 / 7 %# %& ( / # > / ; / (!! ! / " !! 7 6 !! % 0
4-
// ' .
/ 2 . )0! 8/9 / 8"9 6 / C / 89 " /
/ 60
/ G! ! G / =%C / C $ > < G % & L ;! / 8 // '9 $ ) (
F0 !! )/ # 5 %;/ 8G 0 + 9.
4
// '-. # / > " !! )! "/ $%
> !! G% /L
// '. > " !! $?! . / $
%
>/ " 6 !! 0 /F ( #> "/
) / !! : !/ / ) / !! : !/ / > !2
4
C1 TP 1
L2
L1
TP 2
C2 C3
C6 C5 C4
TP 3
TP 4
C7
L4
L3
// '. (!! !. $0 ! (!! ! " > # : !/ " .
) (!! / " / 80 9 ) (!! 0 > $/ 8> 9 (! ? !! )/ 8$ (!! !. G2% 9 $ !! . L / :2! 8 $ 1$ )$ 5$ 9
# > : !/ !! )%
) Y (!! ) % Y 3 (!! &
0 / !! )/ / D , /
C . > #! " / .
)
8 9. (/ "
)
9. : 0 : !%
E ; 2 (/ " E ; 2%
/ > (!! 5
/ $0 !/
> #! <%$ .
)
> ).
<7% : ! ! 87 #:$#:9R # % # ! 8 5= %7 =#_#%71: =9 $ % (! 8 =#_#9
) $ 8!/ !0F /0
) $ )
* 9 " )%
0 !! $ 0 >%
G > .
4*
0. >/ / ) 0. $ 8 9 6
)
/ > # 0 .
)
0. ? " / Æ0 = / / $ %
0
)
0. ? " / $ 0 Q %
)
0. 0 : &>/
)
0. $ 0 I/ $ &J ;%
5
$ 0 / $Æ00 $Æ00
&
0 $ !! % ! 0 / ? : !/ 8< 9
/ Æ0 # / E 5 8 (!! 9 0
; !/ 0 )0! ! 0 // '* # / ; 5. kont.
kont.
Modell A
Modell B koppelnde Gleichungen
diskretes Modell A
diskretes
Verfahren fûr
Verfahren
Modell A
Modell B
Modell B
fûr
Lösung des gekoppelten Problems
// '*. )0! ! . F0 L H : !/ R L . # E : !/ H . # 80 !! G 9
4
. ! : !/ *. !! . 8 9 Q - . !! ; . K ( H K : !/
K C/! !! 6 0 . 6 / 8#%9 < 0 $/ ! 0 (!! !/ > $0 (! 8: !/ 9 /3 > % = 0 ) 0 (!! % / " % : !/ > $ / E 7 ?/ . 7 )/ 0 (!% ! 0 " 0 / / ) $ 0 % / ) # E
! . # !% / > # (!! J I
/ !! )/ F $ ! . > ;
2 8H/%5 =
9 ;/ 0 > > #/ > c 3 5 . # %$ ) E 5 1/ (!! 5 > 80 =% 9 / 0 ;E%# % /0 #1 % 6 0 . : !/ !
/ : % !/ : !/ F0 / > : !/ ! / / #! 5 > = 0 , 0. > 5 > 8;E%# #1 9
) 6 .
W 0 ! W >
) = .
(>0 7 Y 1 0
) / .
? ! A 0 6
4'
0 0. 5 > 8=% 7?! 9
) 6 .
W / W /
) = .
> /
/ 7 ;E%# %> / 0 % ! ;/ (/ 8 ! 9 $ / & ;/ 0 0 0 : /
;0 # %# %(!! 8 // ' 9 7 % FORCE
undeformed
deformed
// ' . (/ 0 : / > : / . 6/ S 6/ S ( :L 85 9 S ! ; # /0 $ 0 7%$ % 0 / ;
2 #F ? > % / C/ 6 / S /.
-
8 9 W 8 9
Q
6/ 6 / > 5 S
/ : !/ 5 .
.Q 8 9 .Q 8 9
/ 5> "0 : !/ / A (/
? 8! 9 6/ 6 / 5 5 / 6 >/ 6 / 0
.Q 8 9 8 9 .Q 8 9 8 9
44
; !/ 0
% 0 =
7 ( 0 # 0 # % 7
7 6 / 5
. 8 9 .Q 8 9 W 8 9 Q. J
J .Q 8 9 .Q W
"? J ; E 0 7 5 S / / (? ;/ 0 J
/ 2 ! > F
7 8 9 Q -
5 > (!! : !/ 5 %)/ 0 #%# ! ;/ 0 J ?! 0 E ;
2 8 9 Q - 6 A 0
5 > >0 > J "?%6 %) J 80 J ?! 0
. , > /0 > 9
,
& # . 6 #
5 %)/ / / J
/! 0 / : !/ > / 5 8 8 9 : !/ ! : !/ 9 > > %6 6 / "? J A 0 & J Q 8 9 W
Q 8-9
# ! ? J > 8= 9 / , : !/ / G . 80/E
9 !! )/ < > . $ !! : !/ ! A0 S S < 0 0 $ 0 ! / 5 > ! 0 !! )/ 8 1!9 !/ 7 ! " !! A / 0
= # $ " $/ 8 E9 0 >. :!> % ; & ; ( / $ & 0 7%
8? :! %(
%#2D9
/ E / $/
, > /0 ! $/%
/
/
; / : /
E ;
#> >/
(!0 / 5 >/ > #2 E / # 8 /9 5 0 > ! . # / / ;0 / 0 ( ) > ; E 7 7/ " ,
%
C )0
>/ 0 > 6 % ! 0 (
)2 "0 ) 2 # : % 0 0 H / / 0 " . 6 0
0 / $ 0 / / 6% C <: =" 8" 59 / "
#
%
7 6 > L #
0 / ! ;%
:!> # ! Æ0 ;% > 5 L , #/ # 8 9 % 8
/
9
%
1 : <!! "% #0 #/ > " # 72 )(& : %
5 / # E LE " 6 2 > > #!0 ;/ 0 / 2 ; 7 5 7 /
0 6
" 4
4+
!
>/ E > : <!! " 0 6
0 > # E > 0 # > 0 2 7
.
- "
6 / / 6 / "
8 % # $ #% $ #% <! > % ! 9 # C / 0 0 > 0% 8 > % # 9 7 > ; % 7/ 5 ; 0 0 6 > # / 0 ! ,/ F : >/ 5 / $ ( / >/ 1! % " /
K 0 >/
/ 0 7 K
0 /
& % <
. 6 7 /0 > : >R > ) )? / A > ; )? =/! ! .
) 6 EY6 ) ) 60
+ # . "F 6 )? R + > ;% /0 7/ / A > ) C/ ! .
. "F )? ( R ) . / , > / )
8$ ( ! > 9R
)
)
6
. ;/ > 7/ 0 / A 7/ 5 / R E C%
)?
E 7/ 0> 5 8 $ ( 9R
1 . > 7 !! % 0 R $?! ! 5%
7 # . C/ LE & ! .
"
. C/ 8 ( 9 " 86 ; !9R ) . C/ # )
& /0 & 8" " $? 9R
4
!
. G 0 (
> # 6 R ) 6 0C . )? / )
/ / > C 0 ( >/
)
" 1 . / " 8# / 7 1 0 " :? 9
% % . 0 / % ! .
)
# . $ > 6 6
)
!)0 . "0 86 %
0 0 > G! "0 / # R
/ 6 > 5A > ( / / ;/ 0 / % / ! / / 9 / # 8 % %# (/ > 730/ 0 $ > 6 ! > 09
& %
. ! 0 )? F ;% / 5 87% > : 9R 6% " > 0% / 0 7 >/ (
0 (! ! 0 (!
.
)
. / H)$;%# 8H )! $?!
)
4 . > 7%: / 1YG 730 8 9R (!
Æ0%
;!9 0 (! R
R
80 9 / / 6 %
# / F C/
" 8 9 ! $% 0 / # // /% % # > 0 #/ % " 6 / )
> # /0/ 1/A / 6 / > ! #
! .
4
)
4
( 4. # / 4 / > / /
0 ;/ 0 #/ 0 ;/ >
)
5" 9 " $. , " > %
0 ; #/ 0 6 " 6 <: L E $!F / ;/ )%
-
!
)
7 " 7 ". , % %
6 F <#" > 8) !% " 9
! $
! .
)
)
+ 4 +4. ;
/ ) %
0 # # ) % 6 ) G2 0 / 0 G 8, / 0 4- / - "9 0
+ 4 +4
. , ;% > #)$<: )$: @ / ) / /
$
/ $
! 5A > #/ / 8 # %9 > 8 / !2 %
# 9 ! G
> / ;% / // >
#/ # ! G ) 8)$:9 /0 / $
8#)$<:9 ) > ;3 ? % 0 > 1 7 0 #
5 "0 (/ > :
% $
%
! 0 $ 0 C/ ( !! #)$<: 2/ 6 / 6
/ 5 / 0 0 0 <:%)0! 0 6 # $ ; / 8 9 &
.
3
6 > > " <!% ! ! G / / 6 / % >
0 >/ ; ! / #0 0 2
$ ! . < %# 7%$ %=0 0 % / )0
> / ! 7 % / % 0
)(& C/ 6 # 7 E/ / %
" 0 / C # 0
% 6 > & 8 &LJ &/9 % I ) & =/ ! 0
!
G # # > #0 6 % E /J 8# C
I & < %" !A0 E / / ) ! > / 9
%
,
$ # / / / # % " 7 6F C/ ! > : <!! 6 > .
"
/
$0 > " 0 1/A 0 #0 " > % /L % " G $ 0 / ! .
50 . / & ; ER ) < ( < . > G #/ )
/ ( R
)
& & . ; 8)> ( G2 @ 9 "! 6 %
0 ! 0 1/A /
Objekt:
Konstruktionsbaum: U* U*
U*
U*
\*
Primitive: U
*
// 4. ( / <#;%#
! # "
) ! (
1/% L 8 0 9 ! > < E ! 0 1/L 87 L . V0L =C #9 0
(% 1/L / 5% 87 1/A /0 7 ) 6/ ) 9 5 =/ /0 0 ) % 7 ( / :! / ; 0 ( ! / ! 5 / 0 L ) ( 7 5 > ; 1/A /
/ ! # / / 5 /
#
/
#0 <!/ 0 & : / /.
!
)
+ . " ) % G !A 0 :% 0 #/ 8- 7B 9
#/ 0
)
7 # .1. & /
)
. 7 $0% 80 7 9 / %
) #0 ! L? D
0 ,
0 ) 2 / / ) 2 Æ0 / J
I ) . ) > ,!0 <% !! , #%:
> 6 0 > #! > % 0 8 9
& #
49 + 49 9 7 49 + 4 . (! ! 6 / / )/
/ 0 5 % #L 8 / 9 0 / /
/ / & 0 $ )
/ ! / >
( > ! "
! / &/ >/ 5 6 /
# ! 0 #> 0 %
! C/ $ G $0 / / 6 0 > %
0 / 0 (
6 / A
J
2 6
2 0
I A / " 0 / 6
8 9 / 6
/ ! 7 > / ! ) F 8/ 9
3
0 1
#
0
6 / / 0 0 ! # : / " / % (! / 8 ; <29 0 7/
8/0 9 / 0 ! 7/F 8/ 9 6 0 =% / . ) / 0 /
/ ! C/ !! 0 : / / / ? ) 0 %$ $ > 0%! " !A 0 ! / ) / ) / @ % / 0 ! 7/ 30 )/ 5 0 7
#2 /
> G / 8 // 49 0! %
/ C/ : / ,%" ! 2 / > 0
,
! 2
Leinwand (mit Metallbeschichtung)
Polarisationsbrille
*
111111 000000 000000 111111 000000 111111 000000 111111 000000 111111 000000 111111 000000 111111 000000 111111 000000 111111 000000 111111 000000 111111 000000 111111 L R/L R 000000 111111 000000 111111 000000 111111 000000 111111 000000 111111 000000 111111 000000 000000 000000 111111 111111 111111 000000 000000 000000 111111 111111 111111
111 000 000 111 000 111 000 000 111 111 000 111 Blende Polarisations-Filterfolie
L
Blende Polarisations-Filterfolie
R Workstation (SGI O2)
LCD-Video-/Datenprojekor (EPSON EMP-7100)
// 4. #!A 0 <% " /
/ / 6 # ! 0 % > / 809 0 // / #0 / 0 809 0 6 0 0 % / , ! !! 6
6 0 6 # 8 / 2%
, 9 , ! 5 0 > 0 / 0 $0 ! ! 8 0 9 % ;/ ! / )0!
5 0
> #0 L 0 7 0 )A 0 5 L
0 / > ) ! >
; / ?
/!
-
.
4 5 # * 5
;/ 8 7 E " > G > 9 $/ # > 7 . 5 ) S 5 5=
/ % 7 5 7 0 : /0 " 0 !
0 >
7 / Q * /0 / G/ Q
!
64 ( 9 1 2 & 6 > % / 7 % / / /0 ,>/ 0% : / 8 9 !! >
.
!
)
9 , C GCH
. " /
; E ;/ S # $/ S #/ 0 :
// 4*. ! #/
)
$.( $ 9 , C GCI. ,2!L
/ 8 Q 9 7 >/ & . # 89 .Q / S . 8/9 Q & 5 L > 0 > /
8 ( 9 / Æ0 0 % 5 L 8 "%</ % 9
;! %, 8/ 2! ! % # > # : ! ! 0 , % 8 L ' G 9 / 5 L / ! " ) 29 5 L
0 : 0 6 ; E 0 ) 0 5 L 0 7 /0
$
-(
// 4 . ! 5
)
. # 0 6 > 6
)
# + 4. 0 6 0/
8 " 9 > > # F (> S A ) 0 A 1 > 7 ! : # #! 6 0 $ > : #! ;/
'
! 2
S / G A 1 > 6 : 8 (> ! 7 ) 0 G! 9 F /
)
. # 6 0/
6 / #0! #! 8 % ! / 9 ) A0 A 1 > 7 / 0 >/ G # / ) >
/ G> # ) ! ) 0 G! 5 7 # #
/ =/ # / , ) 0 ) 5> A0 5 0 7 (> / 6 > #/ " 0 5 #/% > G 6/
$ 0
(
(
' . 5 8 9 ; E 7/ 5 % / 6 5 0 8 7 :! 0 / / # 0% 5 & 9 E > 7/ > ; E /0 8 : :! # 09 ,/ 0 & " ;% 0. 7/ ! 6/ / & A 7 !
& # . 0 E / > % C / 0 C ( . $ 0 ;/ / ; E 7 9 #
/ ;/ 8 #
+
6
4 9 ( 9. 6 : /% (> 7 > 0 / !% > / $ ! ) 7 ; % > ; E 7/ 5 ( / )> > / % # % 0 0 > : & G/ #0 / / 0 "E / ; 7
A! (. )A 8G % ) !A 9 / ! ! > $ 0 & 83 # #! / 9 0 ! / 6 >
0 / / 6 6 % 2% 0
4 9 /. 5 % #L /0 0 &/ 0
0 5 :? > " 7
4
!
>/ " 0 5F0 7 / )/ E F " 85 L # 0 = /0 / % / ; > 7/ 6 7
/ 6 !% A 7 > / $ ! " 9 :?
$% / ;/ > 86 > 1
. 5 L 1 0 < $/ 8# ( 9 9 < 7. 1 6 0 >
>%
8/ ! 7 ! # 9 % / > 5 / 6 0 $/ # /
& 0 ; ; 8 % !> > 9 ( 6
/ ; / ! / ;
/
; // 8 ! 9 G / >
0 > 6
2 0 6#Y$?!
(! 8> // 4'9 Field
Mesh
Grid
Cell Sets
Data
Node Data
Cell Data
// 4'. (! 6# ' . 7 / (! , ! 5 % 8 > 9 $ 0 0 =0% % ! . =0%(! / 0 ;/ 8 ;/ :2! =0 . % > // 449 F ! 5 ;% G %(! 3 . ;%(! ) ;! 0%
; H # =0 /0 ; 5
?! 0 5 % 7 ) =/ ;! ! 0
, 7 5+ + + 2'
!#
#. $ " > ) 0 & 0 $0
8 5 9 7 =/ /0 G
8 9
/ G %(! G / $ ) ( 7 8 6 9 6 8: ,?9 ; / ! 0 L 8 0 9 5 ;%(! / ;
! !
// 44. =0% /0 ;2! ! 6#. 8 9 8 R > 9 5 7
;! G ?! 0 ! 5 7 )%
) 7 6 " / ; " (. %(! ! ; 8 / /0 ! /0 0 7 (. ( A ( 8;! 9 ; 0 # (. G G 0 5 # % / / ! / " ! ; # 3% G 0
0 &
G A ; E 0 ) G 6 % > . 5 7 ) ! & /0 ! 7/ 0 ! # ; E G 0% 0 G & ! / 8
; ! 0 C/ 9 $ 0 ) # 0 # % 6 " 0 / 0 : / 8 # !> 6 9 6
2 0
# > > $Æ00 G ! 0 6 0 !> ; !
/
"E # / > 0 > # E
/ / / 6 %
> % 0 # : >/
/ ! " ? 0 ! /
.)
4 # 6
0/ # / $0 / & G! / #30 > $0 /
+
!
/ G / 0/ )/
A 7 5 I
>
// > J 8G " 7/ 9 5 : B
/ ' /0 *- ! # 86/ 309 / 0
0 0 / 7 $0 /
C/ 0 7 $ #
7// 0 $0 / C/ # / / / 8 C 7 ! 0 E & / 9
6 / / "
"?
$ / 0 7 7 !0! $0 / %6 6
0 G! / / & 2 / / > !0 )/ / & / $0 6 0 > $0 / 0 D #
0 G #/ 7 7 +-- / / G / # G 8#/ /9
0 > 0 87 9 " / C > / 6 # >0
87 9 5! 0 8 9 "
/ : /
) 6 > # # 8 4 / 9
$
.+
"
6 A
>0/ / A0 $ # ! / $ ! 0
6 /
J 0 I $ / ! ! >%
/ @ " 7 F0 E / 8 9 0 $/
0 / 0
,
$ 0 )/ ! . #!
& ! : D
)/ 5! / /% / 8 )/ > 7 ! <!! % :
/ 9 / ! ) $ > & ) 87/ 5 ( 9D :0 # > 6 > 0! /0 ) >
"E / /> 5!
# E "! / 6 0 /0 5 %
G / 8 ; / $ / = # < ! = % %--49 % 6 .
=H 5 % 0
!
5 . 1! B / , . $ / E > 6 * 5 . &
9 .
# ) . # )/ 0/ % ;
'
, .
4
2 3.
5 .
+
5 0 3.
= ( > G 6 ! & > $0 / 87 9 !0 0 0 0 ! D & E
7 // K / C> /
, 0 .
& " > /0 8> +9 / / # F D
5 . $ 0 =! = 9 . &0 /B ^ B D ' .
-
& ^, # > B 0 ^ / > B /0D
*
J4 1 H!;.
4 6
6 / // 8 2 #!! % > !! ' K''9 . ; E
/
" & + +
+-
!
+
+
"
7
7
7
,
7)
4
+*
