В.В. Воеводин, Вл.В. Воеводин - Параллельные вычисления (1127750), страница 18
Текст из файла (страница 18)
./=/=^W><B 2 GHI ³Ëº·ÆÅ¿¼Èºº03, 287 * GHI % 03,B68&&(66 ' % ;W,X % GHI LQW 03,B,QLWLQW DUJF FKDU DUJY ! ! " #03,B,QLWLDOL]HG LQW IODJ$ % & ' ( )LQW 03,B)LQDOL]HYRLG$ ' ' ' * ' ' +' ! # !LQW 03,B&RPPBVL]H03,B&RPP FRPP LQW VL]HX FRPP % ,X 287 VL]H % "+ ' ! "- ' # " $" ./01LQW 03,B&RPPBUDQN03,BKRPP FRPP LQW UDQNX " % ,X % % " + " & $"# FRPP VL]H ' $"% UDQN ) #&'GRXEOH 03,B:WLPHYRLG2 ' ! 3'4 & '! 5 ' $ " ' # # $"%$()*+ $"#$()*+ #,-"## . # .
/- #!6 ' , ' 5 ! ¡Âº·¾Á·Â·¶²É²ÃÀÀ³Ë·¿º»¾·¸¶ÅÀĶ·½Î¿Í¾ºÁÂÀÈ·Ãò¾º ' ! ! 7 88 9 7 ' 88 # 3 !4 3!4 ' LQW 03,B6HQGYRLG EXI LQW FRXQW 03,B'DWDW\SH GDWDW\SH LQW GHVW LQWPVJWDJ 03,B&RPP FRPPX 01 % ',X "1 % ! " ',X 2, % ! ",X # % ,X # % ',X " % :' ' # ' FRXQW " 2, # " ' 01 $ FRXQW - ' 7 ! " 2, ' ! 3 *34 56)*34+7*8 $69) 35438+$69) *9 '! ! ; ! <=>?>@A 6 ! ./01: ! 2 ' ' ' " # # 6 5 ' # ' " 5 ! ! B ' "! 5 ! B % ' & ' ' ' ' ' 7 B % ' ! ! ' 7 ! ' & ' 5# ! '! B % ' ; ' ' !! )# ' ! LQW 03,B5HFYYRLG EXI LQW FRXQW 03,B'DWDW\SH GDWDW\SH LQW VRXUFH LQWPVJWDJ 03,B&RPP FRPP 03,B6WDWXV VWDWXV 01 % ',XX "1 % " ',X 2, % " ',X #"1 % ,X # % ',X " % ,X #1# % ' ' # VRXUFH B " ' ! FRXQW & ! " "1 01 " ' " ' & " ' "0 4"1 : " ' 01 ' & ' O + ! :1 -,:1 ;#"< => 1#%# % # # UF ?' # "1#?@[@51# 5$"#$()*+ 1#%#$"%$()*+ % % ?? A # ? '# ? 'UF ? 5"1# ' $69) # $()*+F ? )# ' $69) # $()*+5!# % ?? ' # ? A# ? AF ? )# ' $69) # $()*+5F ? 5"1# ' $69) # $()*+!! ' ' ; ' '' ! # 5894?A51# #1# $"% $()*+ $"# $()*+ # .
B ?? A C' ; # D ihkueZxl \k_ ijhp_kku djhf_ ihke_^g_]h D5 C' 5894 $()*+!#) &' 5894 $()*+ #1#! ' 93E5)$8 % ! ' ' 93E94 % " ! ' "! ! ' ' ' VWDWXV 51# ./01 6 #1# ' 5)$8 94 8))) - ' #1#5)$8 #1#94 #1#8))) <=>?>@A #1# 5955F8 * 5)$8 94 8))) '! #1#5)$8 + ' 6 ' 93E5)$8 ' + ! ' ' " ' ) ' ' ' ) ! ' 88 !'! ' ' + 7 ' !' ) 03,B6HQG03,B5HFY03,B6HQG03,B5HFY '! ! ! : 5 ) 3! " CC4 " ; 5 & ! ' ' D ' ! ! " ' E ' + LQW 03,B*HWBFRXQW03,B6WDWXV VWDWXV 03,B'DWDW\SH GDWDW\SH LQW FRXQWX #1# % ',X 2, % " ',X "1 % " ' VWDWXV ! 3 ' )4 ! 3 ' 03,3UREH ,"04 " ' 2, ; ! ! 'LQW 03,B3UREHLQW VRXUFH LQW PVJWDJ 03,B&RPP FRPP 03,B6WDWXV VWDWXVX #"1 % 93E5)$8,X # % ' 03,$1<7$*,X " % ,X #1# % !' ' ' ! ' !' D ' ' #1# 6 ! ' ! ! ! ' "! + ! + ! ! ' '! & E ' " + F * ! " "! " 6 D " '6 " ! " LQW 03,B,VHQGYRLG EXI LQW FRXQW 03,B'DWDW\SH GDWDW\SH LQW GHVW LQWPVJWDJ 03,B&RPP FRPP 03,B5HTXHVW UHTXHVWX 01 % G ',X "1 % ! " ',X 2, % ! ",X # % ,X # % ',X " % ,X G1# % ! ' 5 # ! ' !' 01 2 ' + 01 ' ' G1# ( #D 5 ! 0# ## # * "! !LQW 03,B,UHFYYRLG EXI LQW FRXQW 03,B'DWDW\SH GDWDW\SH LQW VRXUFHLQW PVJWDJ 03,B&RPP FRPP 03,B5HTXHVW UHTXHVWX 01 % ',X "1 % " ',X 2, % " ',X #"1 % ,X # % ',X " % ,X G1# % ! ' ' ) ! ' 01 + ' UHTXHVW ( #6' 5 # ! ! ) 6 ' CC $ ' - 5 #5 )' 5 5 ' LQW 03,B:DLW03,B5HTXHVW UHTXHVW 03,B6WDWXV VWDWXVX G1# % ! ,X #1# % '+ ! UHTXHVW ' # ! ( & ' ' VWDWXVLQW 03,B:DLWDOOLQW FRXQW 03,B5HTXHVW UHTXHVWV 03,B6WDWXV VWDWXVHVX "1 % !! ,X G1## % ! ,X #1## % ' ! & ! "! #1## ' ' :1 -,:1 ;#"< => 1#%# % H ,Y 01=B> '?' B?B)G1# G#=I>51# ##=I>$"#$()*+ 1#%#$"%$()*+ %, ? % J 'H ? %C' % ?? A , ? 1#%# J ' % ?? 1#%# J ' H ? A01=A> ' 3 , ' $()*+G#=A>01='> ' 3 H B $()*+G#='>#% ' 3 , B $()*+ G#=B>#% ' 3 H ' $()*+ G#=K>(I G# ##! LQW 03,B:DLWDQ\ LQW FRXQW 03,B5HTXHVW UHTXHVWV LQW LQGH[03,B6WDWXV VWDWXVX "1 % !! ,X G1## % ! ,X H % ,X #1# % ' ! ! & ! H " UHTXHVWV ' LQW 03,B:DLWVRPH LQW LQFRXQW 03,B5HTXHVW UHTXHVWV LQW RXWFRXQW LQWLQGH[HV 03,B6WDWXV VWDWXVHVX "1 % !! ,X G1## % ! ,X "1"1 % ! ,X H# % ! ,X #1## % ! ' ! ! RXWFRXQW ! "1"1 " H# " G1## ! "1"1 " #1## ! LQW 03,B7HVW03,B5HTXHVW UHTXHVW LQW IODJ 03,B6WDWXV VWDWXVX G1# % ! ,X % ,X #1# % ' !! # ! UHTXHVW # ' ( ' ) & ' ' #1#LQW 03,B7HVWDOO LQW FRXQW 03,B5HTXHVW UHTXHVWV LQW IODJ 03,B6WDWXVVWDWXVHVX "1 % !! ,X G1## % ! , X % ,X #1## % ' ' ( " ' #1## & ' ) " VWDWXVHV LQW 03,B7HVWDQ\LQW FRXQW 03,B5HTXHVW UHTXHVWV LQW LQGH[ LQW IODJ03,B6WDWXV VWDWXVX "1 % !! ,X G1## % ! ,X H % ,X % ,X #1# % '& #2 ! ! ' ( LQGH[ ' " G1## #1# % ' ' )LQW 03,B7HVWVRPH LQW LQFRXQW 03,B5HTXHVW UHTXHVWV LQW RXWFRXQW LQWLQGH[HV 03,B6WDWXV VWDWXVHVX "1 % !! ,X G1## % ! ,X "1"1 % ! ,X H# % ! ,X #1## % ! '; (#" ! & ! "1"1 LQW 03,B,SUREH LQW VRXUFH LQW PVJWDJ 03,B&RPP FRPP LQW IODJ03,B6WDWXV VWDWXVX #"1 % 03,$1<6285&(,X # % ' 03,$1<7$*,X " % , X % ,X #1# % !' ' ' ' ( ' !' 3 " "04 ) ' ' ! ' ! E ' ! E H ! 6 ' # ' ' H ' H LQW 03,B6HQGBLQLW YRLG EXI LQW FRXQW 03,B'DWDW\SH GDWDW\SH LQW GHVWLQW PVJWDJ 03,B&RPP FRPP 03,B5HTXHVW UHTXHVWX 01 % ',X "1 % ! " ',X 2, % ! ",X # % ,X # % ',X " % ,X G1# % ! 9 ! # 5 * ! '# 7# 5# )#LQW 03,B5HFYBLQLW YRLG EXI LQW FRXQW 03,B'DWDW\SH GDWDW\SH LQWVRXUFH LQW PVJWDJ 03,B&RPP FRPP 03,B5HTXHVW UHTXHVWX 01 % ',X "1 % ! " ',X 2, % ! ",X #"1 % ,X # % ', X " % ,X G1# % ! 9 ' 503,B6WDUWDOOLQW FRXQW 03,B5HTXHVW UHTXHVWVX "1 % ,X G1## % E$ ! ! ! " G1## ! ) 5 ! ' ( # 6' ' ! ! ! ! I ( & ' ' + ! ' LQW 03,B6HQGUHFY YRLG VEXI LQW VFRXQW 03,B'DWDW\SH VW\SH LQW GHVWLQW VWDJ YRLG UEXI LQW UFRXQW 03,B'DWDW\SH UW\SH LQW VRXUFH03,B'DWDW\SH UWDJ 03,B&RPP FRPP 03,B6WDWXV VWDWXVX #01 % ',X #"1 % ! " ',X #2, % ! ",X # % ,X # % ',X 01 % ',X "1 % ! " ',X 2, % ! ",X #"1 % ,X % ',X " % ,X #1# % ' ; H ' & " ! '! 5 b )' ' : 6' 5 5 ' 5À½½·¼Äº´¿Í·´¹²º¾À¶·»ÃÄ´ºÑÁÂÀÈ·ÃÃÀ´ ! 6' * '! D!! ! ! ! 88 ' ' ' ! ' ! & " 3 " 4 ! ! 'LQW 03,B%FDVWYRLG EXI LQW FRXQW 03,B'DWDW\SH GDWDW\SH LQW VRXUFH03,B&RPP FRPPX 01 % ',X "1 % ! " ',X 2, % ! ",X #"1 % ' ,X " % - ' VRXUFH ' 01 VRXUFH " $ "1 2, VRXUFH " ! ' "#7#2 'AA 3 A " ! 2 2 LQW 03,B*DWKHU YRLG VEXI LQW VFRXQW 03,B'DWDW\SH VW\SH YRLG UEXILQW UFRXQW 03,B'DWDW\SH UW\SH LQW GHVW 03,B&RPP FRPPX #01 % ,X #"1 % " ',X #2, % " ',X 01 % !,X "1 % " ',X 2, % " ',X # % ! !,X " % 6 ! ! 01 # * # #01 # 6' ! 01 ! # ' ! ! ! ! % #01 #"1 #2, # " $ # " ! "1 # " 2,! ! 6 ' ! 4 ! LQW 03,B6FDWWHUYRLG VEXI LQW VFRXQW 03,B'DWDW\SH VW\SH YRLG UEXILQW UFRXQW 03,B'DWDW\SH UW\SH LQW VRXUFH 03,B&RPP FRPPX #01 % ,X #"1 % " ',X #2, % " ',X 01 % !,X "1 % " ',X 2, % " ',X #"1 % ! !,X " % 9 5 4 #"1 ! #01 F #01 ! '! #"1 " #2, VRXUFH ' ! ! ! ! % 01 "1 2, #"1 " $ VRXUFH " ! D 4 ' 5 ! ' 5 6 <=>?>@A ! :1 -,:1 ;#"<: 5F8 I => 1#%# % #"1 "1 #"1" #01=5F8>=5F8> ? 'A BA KA IA!LA MA NA OA!PA 'AA ''A 'BA!'KA 'IA 'LA 'MA! !" 01=5F8>$"%$()*+ %$"#$()*+ 1#%# 1#%# ?? 5F8 #"1 ? '#"1 ? 5F8"1 ? 5F85#01 #"1 *9 01 "1*9 #"1 $()*+! ,-%? .