Вычислительная математика и структура алгоритмов. Воеводин (2006) (1186027), страница 3
Текст из файла (страница 3)
%& $#"##) *# #.# # '#* "##$ ( #"%* % *(& * #'/.1 . # / #',$ #,1&! #& #! #$ . 4 #"& / $#" #(##& * # ( 0 #$ & !" . 4# (# (# %#$# *# "# %!# ( 0 #$# (# #$, #"$% '# #/ ( #".#- % $* %* $ # #"# ! #$ .& # &!1& 1&&/ -++#% ) #' !1/& $# # # #! .4# %( # #/$ %#$ .$#'## (# #$. ##,& # # , ###%& 0( $#& , *## #1!.# $ & !"# –% '#.*# (# #$,0, *-++$ #% )(# !*#$. 4#- # !!#$-++$ #(# %#$"# #$#/ ( #"##20# ( 0#1 # ' # # # #((!. 4#! #1*!# ( 0 #$ %' # $ -++$ # * ( #"#$$'# . .# ) # )#$, &( $#) *# #.# # '#*"##$-++$ * $% )( #"(#$#0(!0 ( $# .# # ' # (## !/$#( #,! & # $ &!#" *#$ ( #"#$&.#1*!$*,$# , !$( #) # #$,(# %#$-.-(& ., ( $ ## !, #-++$ #.& 1 ( #* % % $#( #"#$, #, # +#% ("#.#&$ #"( #*" (.%$#,# ( #$( # %$##& #"# ( #) ## ( 0CRAY Y-MP C90# $960 Mflop/s. & # +##/ ( #"# ( 0(# % $, (#DO k = 1, 1000DO j = 1, 40DO i = 1, 40A(i,j,k) = A(i-1,j,k)+B(j,k)+B(j,k)END DOEND DOEND DO!0 ( # %$#$ "# . 20 Mflop/s.#/ 1 ( #"DO i = 1, 40, 2DO j = 1, 40DO k = 1, 1000A(i,j,k) = A(i-1,j,k)+2·B(j,k)A(i+1,j,k) = A(i,j,k)+2·B(j,k),END DOEND DOEND DO,%!0, /700 Mflop/s.( #""#, ( # %$#"!1DO i = 1, nDO j = 1, nU(i+j) = U(2n+1–i–j)END DOEND DO21$ *# (#( # %$#&( # %$#"#( #)###*(0'##& #"# ( #)*%# .
##', / (((#0,# # *,n( $ .#/ 1 ( #"DO i = 1, nDO j = 1, n–iU(i+j) = U(2n+1–i–j)END DODO j = n–i+1, nU(i+j) = U(2n+1–i–j)END DOEND DO,/"#, ( # %$#(#$ .41!, /( # #- * (#$, #$( # #(#!#( # %$#$# +#% ("##$.. ,# $ ( $#(##" #(# (# %#$-.-(,$# (##"(#%% $$ $/.60-* "#$ ( #. #"# #$'##,$#%& $#"#( #) #.(# %#$*% '$( )% #$%( #"#$, #'#',#% $& $(#"#( #"#$.# , ! $* ' # ##"#.1(#$ * #/% ( $#&(# $0 (% '#100#$/ [1].!(# $* # ( 0 #$# ( #) # #$#"# #'' %#$ *& $ ( #"#$' #.5 # +"#$## # ,# $ #! #$% #$( #"#$"#( #) #*(# $- # #$!& # ,# # *' #. .&%* $ &%!.#"#( #) ##%& 0 , $ ( $!0 #& ,) 0! ##"# .#'# .
* % & . 8 #' % &.'#,$ ( #) #'#< .!0$ 1'%$ (#(# % #/ '# . ( ) , $ (#$ # 1 #,#"!'$ %+#) # #. 4#- # ! & #' ($ # #/ # #% ) ( #"#'*#& # % & $% $$ $ $/.# ## '!& - # &?%! #$ #, $ &$ &% $* $ $ / $/ 1 #' # ' # !, $' %!#$ . 4#((# !$ (##/'## (##& ## ( &(( $ *# ##'3% $(($122%!0,n.,###"#( #) #**., %&!& #'# .#"# ! ( * .(#' % &%! !( #"0# #1$# #" * # #.* $NP-(# #/. 4# - #/(&.$ # (# * (( #,& $ , $#$ .* # #" . 4#- # !#%& $.# # % $-++$.#"& & 1 &$ . #( #* ( #"# (#( # ##" #( &% $$ $ ,- # !# , (,## $ .(&$#/ #"# ).# %, # $ ( $/ # $ (!#"#( #) ## ##'# .## ( #) # #$#',!0#($ !0 (, #' ( $ 0,!0 '/ !( &0'#"#( #) # .
- * ! #$ * % (% )#$ ( #"#$%# ( #,% '## (# #$ *# '- # #". . # #"&(# $'# .# ( #) # #$ ,# ! 1 ,( / (0,* # #"% ( #"# %# # #1, # % '## (# #$ # ### %## # * $ $ #(% )#%& $* #$ ( #".( $!0 #& , # #(% ) (#! ( #) # #$(# %#$0( / (.
4# # !#(% )#'*#- #$ 1 1 ( #$#& , % '# # /%!, $# # #/ #(# $#/+#, # '(#1(# %#$/. 5 # #%, # $ #$ #, # ((#&"# #$% &.00'#/ #$#/#"#( #) # #/ $#/(# %#$0 $ "& ( ! #' !1 $ , ! % $(# %#$(#!0+#)0 #% $* $ $ * $/,( &$#$&* (# #&!(,# "% ) #'#$ +#) / 1&!, $#% #1 #, #"# , #.;(##/ +#)+#( & $#( & 0# #'#*!$#/(# %! #"# %( #"#$., & $ '#( $#/"# $##$#/#"#( #) # #/$#/ *!1 # (#&!0, .!#.$!!.!1 ## , ( #'(##( #"#& #/$#/& !"!0.& 1 ( 0 #$# ## ( # #/ *! .* ( &(## &!, ##'!&.$ #'#%# '!&!,# #$ #%&*- # #$ *% #$( #"#$.##,$#/23*"## #'. 0% $ (# #1# $ 1 #.# # *# #.
%% &-++$ #.! !% &'# . * % &- #34%/#& 1..(:$$%"( 1,($0',,,!,!.,,##" # # +#% ##' % , $!, $!0,# ( 0$#%(# %#$! #$ ##1 # %&&$ '# . " !(( : (# $(.( # /. /()(# $# ( 0$ " &&!0,#' %# .0&$ # #$ * ! #/ $ . & # %*,% $#()( #) # # , . 0, ! #/ $# ,+#- #"! #/ $#.(.), ( & %# & $ (## # #"# #"#"#'#( #* #( ) /.'# #( ) /#'# $*#,$! #1, #"#( )& # &% &* (# $#, #( )&$##"# & !"# .'##( ) /, $ (#( #) #% * # ( 0 #$, #"! ##,(# # 0. !"#! #/ $#,% $#(% (#0,! #/ $#.(.),( & %#& *$ / +#) , #'*#& #/ & # "% )'# ( #) # . 4 #) # $$! #/ $# , .
. #$#% #1 #( #' %#$ $+#) 0. 4$($! #/ $# , . . ##/ $#% #1 # . 4 #) #($ %1&! #'#/#'+#) /.24!" #!$%&'(!! --!,! -"#)( *+%& #$*&," +%.3.1. '#&(#$#"# # ( 0.'##& #( #) # #"# # ( 0% 0$ (# $#$ (## &* #&. 1& #& 1+#)0# # ,#( )%% "# '# 1 '$ (#,1 %*( 1'$%"!#( )!& 1 '(# ,%!. (!(# #/ (# $##& $$ &*#&$(.1% , 0#'*#&&% )"#&%!( # 1! #*$/. ## &!'# ! $ * !% #$ # ( 0.## "%! (# $!0 $ '# ! #& %(*. + #$ !, ( & ! % ($ ( #) # #($,% ( #) # $(%!#$ $ (##&, !( $'# #/ ( #) # . $#&* &*$ & ! %!#$ # !, $.4##/ *! #$#& #( #) ## ( 0.- #( $ & $#& ( $ *$##*$* . –'# 0, * ##$, %0, * #" #(# ,(# ' 0, * !$ , ##$# - " ,$*# (*$ # # # #*( #* # ( 0 #$, % , 0, *(##(# ' 0, * - " 0.
,#'(# .##,$& / $#*#& #( #) #* # ( 0 #$ #'0 '# .# (#*&/.# $ "&( #) #$! #/ $# ,$ (# 0, (# % !0 #%(# %#$'# !. - #!0'#"# # ( 0$& !"! #/ $ (# # #.0( #) # !25# % $ 0#' !1 $ 0,,* '#( $# ##, #'#' ('#-++$ / 1 +! ) ##$( #) # .0&&!:'#1'#& #( #) #/ # ( 0 , (# #/ (##, $# #$ "# *!# "% ) ( #)+! ) ##$$ "&1.#%(# %#$# ## - #"# ()( ,( $ #,!, $.# (#- # !# ( 0% $ 0.1## (# $## ( 0$% )0'#"# "#( #(# ) ##, " $#' %# ,! $ (#*#( ) /, (#% $# #"#,$ !! #"#.##,- # %$# $*% ) / #"! (# $. ##$$ #'#/ (* #1 #($# $.
5 #$#/ $# (# $* # ( 0 #$0#$ 1 # $%#'#/ % ##' %& $ . 4#1 !/," $% * $#,# &* # ( 0 #$ # % # $#% #1#%& $# ( 0#% $,*% $ 0,#%( #"#$. 4# %! * #%&/ 0' ( #", (0'# %* % #$, 1 ' %#/- '# ( &%#$ $0'#/ (# $#/. .&$# ,#+##'#$ # & #' ('#( #", - - #.# (### $$!0, "# %. 4#'%$#%$'# .##$ :"# , #'# , 6#,& .#"%*! ( . # (# %!0 * (# . 4# # ! %##$(# $# ( 0, *1% $(# $.# $ * ( #"*,(*(# $*%*( #"#$, (# $ (##& $ "&$#"#( % &* $*#& * &*+!.#$% '##$ (& #"# ( #"#"# #' (! ) #$%$!0 ( ($!.!1 # ' # $$! #/ $# $*.
,%( #"#$(#!, $!###%* #(/.% '#$*"##$#$# $ &" $) $ +! )*$ –% )$ (#* #( ) /! #/ $#$0 #. '# # !". '# ."# #' "#* ' # %, (# # !* (& (# !*- '#& !" * %/ ,'# , %/#! !"##$ $#%#.%!. &26,,.# &$ ,# $ % #(# $# ( 0,%$ $ ## # #1 #, $#/- #(. 4#"# %( # %$# 0# ! ) ( $# !, # (# $ ##"#% * (# $* . .1/ % * ( *#& # &$#/# (# ,!$ 0, / # #'###/ ..$ 1 # (# !& $ # #(#!$- # #'#$#1 $ ( #". 4#- # ! $#( (# ( #"#& #/ .& !"!0#" ( #"( *#& ##& + ) #$ .'3%/ #" ''# .% $##1 #.% #$ ( #"#$.
4 #'(# ( #"#& #"#(# $#"# # ( 0& !"#/ (# $/ # ( 0#$# $$'#!#/'( &(%!..( $!0 #& , %$$ &%*& #$#! #$# ( 0 #$ ( $(( #".., # #(# % $(# $, #1 # % $#$.# # #/ #"#$# #/, (# # ! $ 1& / #$$*% $#, & !"#$,$ (##"#%* & / $ /.#,%!0- # #( ) , ( & 0 #& #"# ! #/ $ & !"# !, ( # *#& #' ,(.(.- # (% !$(#% (# .(!(%# (# # (#' %#% $-++$ #'#( #".& #(%$ &% %( #"#$, # & (# %#$#'!, $! . 4#- # !#%(# %#$#1 #(# $0'., -++$ # #',# ## !, $! #$(# $* % #$ ( #"#$.
4#'#$ !' &(# %#$/.#$/%#( # .(#$ "#$!0 ( ($! #',$#/ *#/! #$(# $* % #$, #1 # ( #(!#, #"& #$%$ *( /&! $$#',/ ( (# #,* % #$ # 1$#% #1.#"& $ #& ' #$#1 ,$& !" $#%$#( # # # , # 1 && . .# - # ( # %#. #$## $#$#/ *.%$$#/*#"# #( &(#$( # %$#!$#'3 '#/ (. #, #( $ * # ( 0 #$ '#. 4#- # !%! (#* (# $( &((#(#'3 * # ( 0 #$ $& !0!. &'%$/ # ( # :#, ##& #"## ( 0*$&.##/ % & , # !1 # %&% & !&$.1&!0$## ( 0.#'27' # !' # ( & $& #"# # ( 0& !"#/, #'*#& ## ( 0(#&*#& ,(# ( #(! #/ (# #' #.(# $&$!* .# (.$#,*#1 # ' # .% &(# $&$# '.#"#' %###"# .# (, #'3 &0,,, ('## &* #& #( #) #* # ( 0 #$ $ & !0!.## $$# (#$ .#, ## (#$.
# . * ( #'%&*#& #/ % #% $* (#&% &$#%#, (# # ! * #',#' # $#.#( # $# #& #'3 &* . $ &/# (, "# $#(# !#'*#& #%$.#$!& #(!(#/% ) '$ %'# .%( $ * # ( 0 #$'# .$< (#$( #)* ( &+#)1&!.& $ , %#"#!$#, #'!& $ # .# #$ .$#$* # #" ,!.%# ( 0 #$,1 #*- "#(# '.%# # # $# $#% #1 # #%& $#"# ./ # (& !0#"#( #) # !0 $!0! (( # %$#& $(.#$# ( #) # #$ $* !$$ #(# (#. ##',"#$# , $ ) * 1#/ ( # %$## $( #"&1"# ( #) # ' # '& $ &!#.
# &(# %#$- #!' #( $#.# ! 1 , #'*#& # ' ##' (($#(# %#$#'* (# $*( #", # # *#( #$!1 ##"#,*#( #) #. 4#- # !.( #'& ( )(# $* ( #"$%' # (# .& # (# (# $ !"# (%$*#$ # $'# .'# . . ,# ), "## ##"#,#'#* # #"# (#$( #"# %$ # ##' %#$ $#(/ ./ #&."# (# !$ !#" * ( #) # #$# (# ! ( *#&& #% & / # $#(#"#(. .# ( '# #'! , $ #',! , $ (#- (#)#"# #'3#( ) / (# # #.0! ( #) # #$.4## ( #) # #$ ' # $#, # (#- # ( $#/ % & /. ## # *###"#, %$& )#** # #" / # (#$% . # $ !( .#%$#/ ' % ( $ ## !, # !1 $60-*"#$ ( #. #"##/ # $ (!$,$ # # *$ # (# & &( #) # #$, '# 0, *(#. #% (# #$ $, !& $ #($(# %#$/##"# (% ,% #',# $((# $.# ) 70-* "#$ (# $/$28.$ # #"# ( , $ # # * ! # " # %'#"#$ (##( ) / & $ #.#$$ !"# (%$* '# # $ # , *#$( )#"# $ & . #% (# #$#$(#(&%( #"#$(# $.- #% (# (!& !.
6## $,# $$#% #1 #(# %#$# #(# $% # .# % #1$ # (#* # #"$ ##"# $ $$ #* #! )/ %( #"# %-++$ #/.4#- # !,(# %#$!$# #'## # (#$#/ ( #", ! !1 # ' # ( #$!1 ' !0+#) 0 # '## (## #$%# ! *#&!%# ( )$ ! !0 ($( #"! (#& $ ##! ) .# ,# - # &, #! $ * #$ #$( & " # .(( #) &! ! (#/( #"( *#& #"##.4# !, $!- # % #( #&, #"& % & !, (# # 0#(!0(# $#%, #1 # ' # '#-++$ # .0'#/ $#/ *.- # 1#%$$#%&* (# $* # ( 0 #$- (* # ( 0 #$ '# .