аЯрЁБс>ўџ %'ўџџџ$џџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџьЅСq`№П—bjbjqPqP4::—џџџџџџЄ.......B†††† ’ Bё HЊЊЊЊЊЊЊЊp r r r r r r $9 hЁ ў– .ДЊЊДД– ..ЊЊЋ D D D Дњ.Њ.Њp D Дp D D ..D Њž №э,yа†Ў‚D p С 0ё D Ÿ0 ŸD Ÿ.D ,Њ"ЬD фјМЊЊЊ– – : ЊЊЊё ДДДДBBBD†BBB†BBB......џџџџ Resumo O algoritmo de N-corpos щ aplicado em uma gama de problemas em Fэsica Computacional, como gravitaчуo, fэsica molecular, simulaчуo de multidѕes, entre outros, bem como em сreas como Computaчуo Grсfica e Robѓtica. Os n-corpos formam um sistema e, no decorrer das iteraчѕes do algoritmo, as propriedades de cada corpo sуo atualizadas considerando as interaчѕes do corpo em questуo com todos os outros presentes. Tal abordagem possui uma complexidade de O(n^2), jс que considera todas as interaчѕes par a par possэveis. As abordagens aproximadas para simulaчуo de N-Corpos diminuem a complexidade do problema para O(nlog n), o que era vital para seu uso em produчуo nas dщcadas de 1980 e 1990. Com o popularizaчуo da computaчуo paralela, atravщs de clusters e grids, estes mщtodos tambщm foram paralelizados, enquanto o mщtodo direto foi deixado de lado, devido р sua alta complexidade computacional. Ainda que fosse paralelizado, o mщtodo direto ainda seria muito mais lento, devido a falta de aceleradores como as GPUs atuais. Porщm, com o desenvolvimento atual das GPUs, щ possэvel revisitar o mщtodo e adaptс-lo para as arquiteturas modernas, tornando-o viсvel para uso em produчуo. Este trabalho propѕe uma nova abordagem para o mщtodo direto em cluster de GPUs. Utilizando mњltiplas GPUs, o tempo de excuчуo do algoritmo pode ser significantemente diminuэdo. Porщm, com o uso do cluster, tem-se tambщm o custo extra de trсfego em rede. Portanto, deve-se realizar um estudo no algoritmo para uma implementaчуo eficiente. Este estudo foi guiado por um Toy Problem, que visa simular o comportamento do algoritmo de N-Corpos em cluster, observando entуo como o trсfego em rede e o custo de execuчуo da GPU impactam no tempo total do algoritmo. Apѓs este passo, uma versуo eficiente do algoritmo de N-Corpos щ apresentada. Palavras-chave: Computaчуo de alto desempenho; Simulaчуo de N-corpos; GPUs; Cluster de GPUs.   Е Л 8:;HI•–—їѓяѓяѓяѓыулудаыhЗє h(%‹h(%‹hэhЗє5hэh(%‹5h(%‹hэhhahэhha5  Д Е 89:—§§ѕѕѕѕѕ§§§$a$gdэ —ў2P:phaАа/ Ар=!Аn"Аn#n$n%ААаАа а†œ˜žžžžžžžž666666666vvvvvvvvv6666668666666666666666666666666666Ј6666666666И666666666666hH66666666666666666666666666666666666666666666666666666666666666666А6Z@ёџZ Normal*$1$,CJKHOJQJ^J_HaJmHnHsHtH>AђџЁ> 0Fonte parсg. padrуoTiѓџГT 0 Tabela normalі4ж l4жaі ,kєџС, 0 Sem lista JўOJ 0Heading $Є№ЄxCJOJQJ^JaJBB@B 0Corpo de texto d ЄŒLўЂL 2l0 Char Char CJKHOJQJ^JaJnHtH&/@"& 0Lista<"@2< 0Legenda  $ЄxЄx6]*ўOB* 0Index $—џџџџДЕ89:™˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€—— — џџЁŽD:SЁŽ9SJБ™aТ™>*€urn:schemas-microsoft-com:office:smarttags €PersonName€ l{…em Fэџsica Computacional€em rede. Portanto €ProductID%хэEMy} +8ІВ  =ANW !%29,/07jr (v~€„‘•™юєавwyЫк  =A !%ѕ€„™™™хha(%‹Š!ŸэЗєџ@€PP(;šЄЄPP—P@џџUnknownџџџџџџџџџџџџGџ:рAxР џTimes New Roman5€Symbol3& џ:рCxР џArialIџрџxP!ПLiberation SerifG& џрџxP!ПLiberation Sans"Aˆ ХЉРЪ3g`‹4Ї/h /h ! €24”” џџ(№џ$PџџџџџџџџџџџџџџџџџџџџџŠ!ŸВџџ`Tэtulo: G-MPP  Mщtodo para Simulaчуo Massiva Partэcula-Partэcula de N-Corpos em Cluster de GPUsHelioHelioўџр…ŸђљOhЋ‘+'Гй0Ш˜ ,8H Xd „  œЈАИРфdTэtulo: G-MPP – Mщtodo para Simulaчуo Massiva Partэcula-Partэcula de N-Corpos em Cluster de GPUsHelioNormalHelio5Microsoft Office Word@вIk@pРћgа@@2,yа/hўџеЭеœ.“—+,љЎ0H hp|„Œ” œЄЌД М )ф ”ц aTэtulo: G-MPP – Mщtodo para Simulaчуo Massiva Partэcula-Partэcula de N-Corpos em Cluster de GPUs Tэtulo ўџџџ ўџџџўџџџ !"#ўџџџ§џџџ&ўџџџўџџџўџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџRoot Entryџџџџџџџџ РF№uя,yа(€1Tableџџџџџџџџ WordDocumentџџџџџџџџ4SummaryInformation(џџџџDocumentSummaryInformation8џџџџџџџџџџџџCompObjџџџџџџџџџџџџuџџџџџџџџџџџџџџџџџџџџџџџџўџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџўџ џџџџ РF#Documento do Microsoft Office Word MSWordDocWord.Document.8є9Вq