Paralelização em mecânica dos fluidos computacional usando HPF

Texto

(1)

(2)

(3) .

(4)

(5)

(6)

(7) . ! " # $% &'''.

(8)

(9)

(10) ! "

(11)

(12) #$ % ! & ' () *

(13) ".

(14) # $ + ,

(15) ' - . $ & &/ 01 ". . 22) !

(16) 00 32) !

(17) # $ 4)) 5$ % ! ,&

(18) & & * & $ + & &

(19) ! & 6 ' & . * 7 &/.

(20) "& . # . & , $ + ! & &

(21) ' , & . & $. ! 7 * ' & &/ .

(22) , * . 8 .

(23) & '

(24) $ . '

(25) . )$30 9) 9) & $ + 7 ! & . . * $. & & * & :;+ * . * $ ;. ,

(26) & . :;+ *

(27) * .

(28) $.

(29) , . 7 * ,&/ .

(30) & :;+ * $ 7 :;+ , . 4$13 ($)( 8 0 0) 9)) 9)) & $ + 7 ,. <=> 0 $.

(31)

(32) ? @ , . ? ? ! "! , #$ : ! () ' ? @ "A # A $ : ? , B? , - . $ : 01 " 22) !

(33) 32) !

(34) # A ? @ ? 4)) 5$ : ! . , A , ' * $ A . * ! A A . " , # 7 A $ ! * ? * 7 , , C $ ! ?. ! ? , Æ , ' * ? $ : ? ' , 7 ! $ , D D ? * . A ? ! , )$30 , ? 9) 9) $ : ! 7 A ? $ :;+ . ? , . * ? $ : . , :;+ . ":;+# ? . . $ : Æ A ? A . ,A A . , , . ? , , . ? , . ' $ - * ? ? 4 13 ( )( ? 0 0) , 9)) 9)) $ .

(35) . : Æ A . ? <=> ? 0 $.

(36) . & E & * & E ! "

(37)

(38) #$ ! ' %F:F+ () * E

(39) * & A6 ".

(40) # $ 6 & ' 6 - . $ 01 " . . 22) !

(41) 00 . 32) !

(42) # & & ' &$ * 6 * 4)) 5$ ! .6 , 6 &* ' 6$ + * & ! && 6 E '& E & * 7 . & " & &# . E 6 $ ! * & . , , . $ ! & , * ' * &

(43) E & A & * 8 , & ' , $ E & D . . $ ; . & D .$ ; . . & 6 )$30 E ' 9) 9) $ &, ! & &.& C $ ; & . && 6 & A& & 6 E E :;+ $ C & :;+ E & E ":;+# , & $ ..

(44) . & & . .& 7 . 6 A * E :;+$ $ +. 7 E :;+ & & . 4 13 6 ( )( 0 6 0) . E 9)) 9)) $ " # . E <=> ' $.

(45)

(46) ; + +' . * 8& 8 $ + 6 : G B . $ + 6 - . . "+#

(47)

(48) $ & 6 ,&/ 6 . 8 7 * $. . .

(49) . . . . . . . . ½. . . .

(50). . . . . .

(51).

(52). . . $ , * & H . . . & FA &' . ' * "4 # ' " # & ' * "4 # . . . . & * .

(53) &. . . . . . . .

(54).

(55) 7

(56) . . . & I & . . . . . . +; ;.

(57)

(58)

(59)

(60)

(61)

(62)

(63)

(64)

(65)

(66)

(67) .

(68) ' ; ; ! ! ! ++J ; %K G L K G ; :;+.

(69)

(70)

(71)

(72) !

(73) "

(74)

(75)

(76)

(77)

(78)

(79)

(80) . #

(81) $ % "

(82)

(83)

(84)

(85)

(86) & " % ' %

(87) (

(88) ) *

(89)

(90) +

(91) '

(92)

(93)

(94) )

(95)

(96)

(97)

(98) #

(99) % ,

(100)

(101) (

(102) .

(103) F $ $ $ $ + $ $ $ $ F& & $ $ $ $ + . $. $ $ $ $ $. $ $ $ $ $. $ $ $ $ $. $ $ $ $ $. $ $ $ $ $. $ $ $ $ $. $ $ $ $ $. $ $ $ $ $. $ $ $ $ $. $ $ $ $ $. $ $ $ $ $. $ $ $ $ $. $ $ $ $ $. $ $ $ $ $. $ $ $ $ $. $ $ $ $ $. $ $ $ $ $. $ $ $ $ $. $ $ $ $ $. $ $ $ $ $. $ $ $ $ $. $ $ $ $ $. $ $ $ $ $. $ $ $ $ $. $ $ $ $ $. $ $ $ $ $. $ $ $ $ $. 4$4 4$0 4$1 4$3 4$2 4$<. . 8 . $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ ! , () $ $ $ $ $ $ $ $ $ $ $ ; .

(104) ! $ $ $ $ $ $ $ $ $ $ $ $ $ ! &

(105) .

(106) $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ F. B &7 $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $. $ $ $ $ $ $ $ $ $ $ $. $ $ $ $ $ $ $ $ $ $ $. $ $ $ $ $. $ $ $ $ $. $ $ $ $ $. $ $ $ $ $. $ $ $ . $ . $ . . . $ $ $ $ $ $. $ $ $ $ $ $. $ $ $ $ $ $. $ $ $ $ $ $. $ $ $ $ $ $. $ 4 $ 3 $ < $ 4) $ 40 $ 41. ; &

(107) & $ $ $ $ $ $ $ & $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $

(108) & 7 $ $ $ $ $ $ $

(109) & $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ : $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ 0$<$4 : 6 & 7 $ $ $ $ $ $ $ $ 0$<$0 : 6 & $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ 0$<$1 $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $. $ $ $ $ $ $ $ $ $. $ $ $ $ $ $ $ $ $. $ $ $ $ $ $ $ $ $. $ $ $ $ $ $ $ $ $. $ $ $ $ $ $ $ $ $. $ $ $ $ $ $ $ $ $. $ $ $ $ $. $ $ $ $ $. $ $ $ $ $. $ $ $ $ $. $ $ $ $ $. $ $ $ $ $. ! " # 1$4 $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ 1$0 F $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ 1$0$4 F & $ 1$0$0 F & 1$0$1 $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $. $. $ $ $ $ $. $ $ $ $ $ $. 0$4 0$0 0$1 0$3 0$2 0$<. $ $ $ $ $. " % . $ $ $ $ $. $ $ $ $ $. $ $ $ $ $. $ $ $ $ $. $ $ $ $ $. $ $ $ $ $. $ $ $ $ $. . 4< 49 4( 0) 0( 10 11 19 3). $ 30 31 33 3< 3=. $&. 3$4 $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ 3( '.

(110) ' 3$0 , $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ 2). ' (. ).

(111) 4$4 4$0 4$1 4$3 0$4 0$0 0$1 0$3 1$4. ; . !$ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ * , $ $ $ $ $ $ $ +& , $ $. $$$$$$$$$$$$ $$$$$$$$$$$$ $$$$$$$$$$$$ $$$$$$$$$$$$ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ +-$ $ $ $ $ $ $ $ $ $ $ $ $ $ $

(112) +- +L +$ $ $

(113) .

(114) &$ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ 9) 9) ! . & &/ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ 1$0

(115) & $ $ $ $ $ $ $ $ $ $ $ $ $ $ 1$1

(116) & $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ . . . . . . . . . . . . ' . < = 43 43 49 13 19 3) 32 32 3=.

(117) 4$4 4$0 0$4 0$0 0$1 1$4 1$0 1$1 1$3. ' . F% %F ;:FB-: ; ; . ;:FB-: $ $ $ $ $ $ $ $ $ $ $ $ + $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ +- +L +$ $

(118) . .

(119) &$ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ '

(120) $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ 9) 9) & M 4))$ $ $ $ & $ $ $ $ $ $ $ $ $ $ $ $ $ $

(121) . .

(122) & $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ . . . . . ' . :$ $$$ $$$ $$$ $$$ $$$ $$$ $$$ $$$. < 9 4= 1( 34 31 33 3< 39.

(123)

(124)

(125)

(126) % . . .

(127) & . ,& & $ + . & * . . 6 ' * & $ * & & & *

(128) &/. & $ . & . ; "

(129)

(130) #$ + . & & '

(131) . ,

(132) $ * & * & & . .

(133) & . & ' $ % & * . * $ %

(134) & , & " . # &/ " , & * .

(135) , & * #$ , . . $ . & $ % ' . N &* 4.

(136) &/ 4N . 0. * 8 &*

(137) $ + 7. * & ' * * &/ $ B * * N & $ - &/ . 7 * & ' A * 8 $ : * ; "

(138)

(139)

(140) # ;"

(141)

(142) #$ + * ; 8 & * ' % " & . . # . & $ + * ; 8 * ' . $ & . * & $ + * & &/ & & . $ O .

(143)

(144)

(145) " #$.

(146) . & &* ;$ &

(147) ' () & ' $ % .

(148) , .$ ' ,

(149) , . .

(150) $ + 8 & * 8 ' $ : & . $ & , $ ' . , ' &/. . $ .& * '.

(151) . ' * ' 7 &* $ : &* . & &/ .

(152) &/ 4N . 1. &/. ,

(153) * &* * $ % 8 . " * .

(154) # & , ,

(155) $ % , , &/ $ % . . " . 4((9#$ % . 8 .

(156) ; " #

(157) % ,

(158) # "@ 4(9)# 6 () ! "

(159)

(160) #$ % ! . . ! "

(161)

(162) # & * .

(163) " # * ; ;$ + 7 & & . . * & * & $ . + & - . A , F - . A . & - . A , - . A , .. $ % ! & 4((4 .

(164) .& . $ + ! .

(165) - ./$ &

(166) *

(167) , + "4(((# * 6 & &/

(168) L " +

(169) # "G $ 4((3#$ % & . * &/ N. &/ 4 . ! ()$ F, . 8 . !$ + ! . &

(170) , & % "

(171)

(172) # " 4((3#$

(173)

(174) . 7 $ % &/ , . .

(175) $ F, ,

(176) & 7 &$ . 8 . . ,

(177) & , $ % &/ ,&/ .

(178) , $ : .

(179) $ + . & . 6

(180) & FA 4))$.

(181) &/ 4N . 3. &/ * . , $.

(182) + !

(183) ./

(184) 4((4 + * * $-$+$$ +* .& * & * & , !$ &/

(185) ! ! :' $-$+$$ .& . 6 . 7 ! L$ 4$) 4((1$ ; &/ 7 * 7 7 ! . 6 .

(186) * & 7 & ,

(187) 0 1 8& , & & & 7 $ % ! & ' ()

(188) &. * * ; * ; * . & * * 6 , * "

(189) # $ + !

(190) & , & & . ()$ + & & !

(191) & 7 $ % () == . &/ &. 7

(192) & . & . , &/ , . &

(193) ' $ &/ . . , . , &/ " 4((2#$ % . () & * , &/ & & * , & . " 4((2#$ 4((= () , . . (2$ % (2 . &/ 6 . %F+ , -F . &/ $ . . . 7 ()

(194) $ F ! & ' * 8 . .

(195) &/ 4N . 2.

(196) . ; ; , 6 & .& * $ + %F+ , &/ , . 8 . * * . . . . 8 . $ % '&/ &/. * . . 8 . ,

(197) . &/ 8 & &/.$ + %F+ . ! .

(198)

(199) $ + $ , N

(200)

(201)

(202) . . & # , !" # !$ # . . 7 8 &/ $ + %F+ & ' , N ' & ' &/ * ' , * * $ ' & * * $ %F+ . * .

(203) $ % ' #

(204) %

(205) &

(206) % '% #

(207) %

(208) (

(209) % ) ) . %F+$.

(210) &/ 4N . ; . F% %F ;:FB-: +G F +G F ;:FBF-: ; ; : ! F:. <. ; . ;7 &

(211) F

(212) ' + . F - ;% %F+ * .& 8 , - * 7

(213) : 4$4N ; . !$. !HPF$ PROCESSORS nome_processador (dim1, .. , dimN) nome_processador nome do array de processadores dim1, .. , dimN tamanho e forma do array !HPF$ DISTRIBUTE modo_distribuição [ONTO nome_processador] :: lista_de_arrays modo_distribuição *, BLOCK ou CYCLIC lista_de_arrays arrays a serem distribuídos nome_processador nome do array de processadores !HPF$ INDEPENDENT [, clausula NEW] [, clausula REDUCTION] NEW (lista_nomes_variáveis) REDUCTION (lista_variáveis_redução) lista_nomes_variáveis lista de nomes de variáveis lista_variáveis_redução variáveis escalares, arrays ou estruturas. 4$4N ' . F% %F ;:FB-: ; ; :$.

(214) . ! " ! . + . ! , & *+, - !! . & . $ + . ! 4$4$ . . F% %F ;F:B-: ; ; : 8 ' " 4((=# & $ 4$4$.

(215) &/ 4N . =. ; . P & . . B%J" # ; " , N M Q" # ; &/ " , N M 4#. . #. : 4$0N $ & $. . & . . + . F% %F & 7 , ". #$ ,&/ $ ' *+, *+, -. ,./// 0 ,./// , 12

(216) 2. 4< , $ + . ;:FB-: ,

(217) & $ 7 &/ .& $ + 4$0 $ % . B%J Q 7 & $ + $ 4$0

(218) . ;:FB-: , 9 9 * $ ' . 4

(219) $ + 7 . 7 * B%J . &/ &/ . * * Q &/ $ ' . 7 9 * $ % 7 % :% & ' .& $ 8 7 . $ + & ' . . . *+, - ,./// )) *+, - 3/431541.6 4 ## . . ! $ % ' .

(220) &/ 4N . 9. (BLOCK,*). (*,BLOCK). (BLOCK,BLOCK). (CYCLIC,*). (CYCLIC,CYCLIC). (CYCLIC,BLOCK). 4$0N . ;:FB-: $ *+, - ,./// 7

(221) 7 & ))

(222) )) *+, - 3/43154 1.6

(223) 1.6 4 ## &. ,

(224) * 7 2) 2)$ - ! . ' . ; ; : , * . ;% ' & * * $ , . ;% &/ '&/ $ + . ; ; : .& ;% * & $ .

(225) 8 7 K$ % ' *+, - 3,4

(226) *+, - 3,4

(227) 8$

(228) $7 %

(229) 7 $ 1

(230) % ' .

(231) % $7 1

(232) % 9 .

(233) %

(234) % $ : $7 .

(235) &/ 4N . (.

(236) ;%

(237) . ; ; :$ '

(238) . & # # . * ,

(239) $ 7 K . * $ O . ; ; : ;% * & &/ .& $ + F ;-:% * . &. ; ; : & * . .$ % . & . &. ' & $ + . &. F ;-:% , . . ; ; :$ &/ , . & 8 & $ % ' & * ' . $ O * . &. F ;-:% * . ;% . . $ ' *+, - 3,4

(240) 8%

(241) 5.43;

(242) 7) *+, - 3,4 %

(243) <) ; ; ' % . . F ;-:% . ; ; : $ , & " * .

(244) # . ' * 7 * . & & 7 $ % !

(245) * 8 , &/ .

(246) , * & - B F % F% %F F% %F !+ $ , , . , & ,&/ . $ , . * 8 ' . & $ ' *+, - ,./// 5=1! !,./// > /3?,.///!/+,. & ,&/ $ + . &. , R () . 6 ,&/ $.

(247) &/ 4N . 4).

(248) # $% ! & ! ' " .

(249) $ + . 6 ,

(250) ! % 6 &

(251) &/ "

(252)

(253) #$ + . . * , ,

(254) "G G 0)))#$ % ! & &/. * , 7 4((1 . . & & & &/$ +

(255) . . * ' , 8& & , & '. F+Q ()$ & . 7 . &

(256) & &.$ & G "

(257) )

(258) # . . &/.

(259) % &/.

(260) & F+Q$ % ! "

(261) # 5 " & # * % &

(262) $ 6

(263) !

(264) &. $ % % . . "G G 0)))#$ O ! * % * *

(265)

(266) 5 $ ! & . & ,

(267) & & * . . $ O

(268) .

(269) & ,& * & $ + & . $ ' . ! *

(270) 5 * * &. * $ O ' .

(271) ,

(272)

(273) ! * * $ * . $ & % . * ,

(274) $ O ' , & . * . .& * $ * ' *

(275) & * .

(276) &/ 4N . 44. * 94< & "G G 0)))#$ +

(277) & & 6 & &/ . "4((2#H + "4(((#$ & . &/ ,&/ & . .& &/ &/ . $ % ' .& , * * , $ + .& . L $ . ,

(278) .

(279) $ % & &. & ' &/. . ! %$ ;

(280) . $ . . ' $

(281) & & $ % 5 ..

(282) &. . "G G 0)))#$

(283)

(284) 5 $ % . * . & . &

(285) $ - . &/ & * . . &/ * , . ,&/ 8 ' . , 8& , $ ' * * , 7 ,&/ &/ ,&/ . $ ;. 6 7 , &/ & *

(286) &/ * &. "+ 4(((# , . $ L 7 & * , 7 . . . $ ,& * , 7 . , 6 & .

(287)

(288) . & #

(289) " # "

(290) "; # * ' * 7 &

(291) . . . $.

(292) &/ 4N . 40. + . & * ' . .& $ &/ . &

(293) 6 & &/. & . $ + , & , &

(294) * $ + 8& ' . . ' % $

(295) . S T & ,&/ . . & * . & $.

(296) ( % "! . . .

(297) ? ,? &/7 $ + , U V22) !

(298) ' & - . $ & &/ 01 ". . 22) !

(299) 00 32) !

(300) # $ 4)) 5$ + . . '$ & , * &* , &/ $-$+$ 4((3$ : ; B@ . . . ; "

(301)

(302)

(303)

(304)

(305)

(306)

(307) # 8 "

(308)

(309) # &/ 4< ;U3

(310) * $ % 8 , N , 5

(311) $ - &/ & * . $ + 6

(312) ' G -

(313) .

(314) . L * , $ % , , 6 - . .

(315) ' , .

(316) $ ; , &/. .

(317) &/ 4N . 41. & $ + , %K "" % ' %

(318) # & 7 .$ + &/ * , & * & $ + .

(319) & . . 8 , ' $ :& * 8 ' & * . & 8 . $ ' & . &/. ' & & & ,

(320) $ % ' , 7 ";# $ . * & . . & &/

(321) $ + ! "

(322)

(323) # , &/. . . $ % , 1$4 , G +10 G $ G() G! ' . () () . ! . $ . 7

(324) & 2 GF% 7 1$41$.

(325) ) * + &, + .

(326) & .

(327) $ &/ . . . . $ + .& & "4)) 5# , . $ . . & &/

(328) $ + 4$1 & . . , $ + * , , - . . '$ 3 . 3$0$ + 4$3 , & , * $ + 4$1 4$3 7 .

(329) &/ 4N . . . B ;

(330)

(331) % ;+ F5+ G %F

(332)

(333) F5+ G %F . 43 & % 1<44 4(=2 490 09 40 340 = 0. : 4$1N * , $ B ; +& . G %F G G ,&/ G * &/ ! 7 7 % ;+ . - F +* . &/ & & : , & : , & + , . G. : 4$3N +& , $ & & ; !$ ; !

(334) .& . $ + * 6

(335) . ,? 1) $ :. $ ; $ + & . . . * * $ O 6 "

(336)

(337) # . . . & $ . 8 .. , . & .& ,

(338) " $ 4((<# " $ 4((=#$ + & * . ! . . $ ' "!? @ $ 4((2# . ! ;

(339) $.

(340) &/ 4N . 42. + . & &/ & +; "

(341)

(342) # &

(343) & &

(344) &

(345) & 8 $ + * 7 ! ' $ + "!? @ ' 4((3# ! 8 6 , '

(346) ;$ , &/ . '

(347)

(348) 6

(349) * $ % & &/ & +; &/ $ + * 7 7 ! ' * D 7 . !0$ % . "B

(350) $ 4((3# . ! 6 ; * $ . &/ ! D ' 6 & ;$ + . ! , . . ; . & , 7 . 7 * $ % . * ; ' . ' ' 6 ! $ ; .& &

(351) $ + ? B "4((1# ,

(352) . , * ,$ & &. & & & . * $ +

(353) . . . "4((2# + "4(((# 6 & &/

(354) L$ %

(355) ,

(356) $ - !$ & .& . $.

(357)

(358)

(359). ! % ! - ! ! $% . % & * . . . * "+ 4(((# * & & . &. . , . 7 , "F ? 4(91H F A $ 4(99# . $ % W. & . . @ "4(=0#$ . & , &/. 8 * , * * * . $ . * , " # M ) "0$4# .

(360). . . ".

(361). # M. .

(362). X. . . . .

(363).

(364). . X. .

(365). . . "0$0#. * . . . . & . & $ + . & &/ $

(366) * , * .

(367) * & , I M I X I X I X I X ¨ "0$1#.

(368). . . . . . . . 4<. . .

(369) &/ 0N :,

(370) . 4= Inicio. Inicia variáveis. Resolve as equações para U. Solver. Resolve as equações para V. Solver. Resolve as equações para a correcção da pressão. Solver. Actualização dos campos de velocidades Cálculo do campo da pressão. Não. Convergiu Sim Fim. 0$4N + $. 7

(371) . . .

(372) . " # ¨ , $ . .

(373) * & . "I M I M # * "I M #$ % . . * * .

(374) . * &/ "@ 4(9)#$ % , 8 , . &. . &/. & . " ' @ "4(9)#H "4(99## * . , . .& $

(375) & K "'

(376)

(377) # 7 '. . . . . . . . .

(378) &/ 0N :,

(379) . 49. ; . + * . .& & . L+F .& " # GF; G +& . . +L & . . + & . %LF F . * & " &#

(380) . : 0$4N $ "4(99# * * & * . & .

(381) , . . ,

(382) . . ,$ + * & * . . * 6 . $ 7 . & . * ,

(383) . $ +& * . & . , * & . 6 $ & . * & $ % * & . & . :;+ "(

(384) # $ & $ 0$4$ + , . . , . & $ + 0$4 7 * & $ , 6 . & . == ()$ B . . . , , 7' . == , . () 7 . &. $ + .

(385) & $. . & ! % " ! % ! & +

(386) & . . * , .

(387) &/ 0N :,

(388) . 4$ 0$ 1$ 3$. 4(. 7

(389) & & . ; . &. ! : " #. , ,

(390) $ + , * & & ,

(391) . &' &/. 5 7

(392) $ , * . .N. ;%

(393) H ;% . ; ; :H ;% %F+$ + , 7 . &. " # * . !

(394) $ + &