Avaliação de desempenho de método para a resolução da evolução temporal de sistemas auto-gravitantes em dois paradigmas de programação paralela : troca de mensagens e memória compartilhada
Saved in:
| Main Author: | |
|---|---|
| Publication Date: | 2006 |
| Format: | Master thesis |
| Language: | por |
| Source: | Repositório Institucional da UnB |
| Download full: | http://repositorio.unb.br/handle/10482/3563 |
Summary: | Dissertação (mestrado)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, 2006. |
| _version_ | 1871442532454367232 |
|---|---|
| author | Passos, Lorena Brasil Cirillo |
| author_browse | Passos, Lorena Brasil Cirillo |
| author_facet | Passos, Lorena Brasil Cirillo |
| author_role | author |
| bitstream.checksum.fl_str_mv | 5d78db2dd313197338c3e8ca3e9e811f 511c681250109caba2ce7f3a2e960639 6f236c21c3dd0825f15e47730bd952d7 |
| bitstream.checksumAlgorithm.fl_str_mv | MD5 MD5 MD5 |
| bitstream.url.fl_str_mv | http://repositorio2.unb.br/jspui/bitstream/10482/3563/1/Dissertacao_Lorena%20Brasil%20Cirilo%20Passos_20061207_CIC.pdf http://repositorio2.unb.br/jspui/bitstream/10482/3563/2/license.txt http://repositorio2.unb.br/jspui/bitstream/10482/3563/3/Dissertacao_Lorena%20Brasil%20Cirilo%20Passos_20061207_CIC.pdf.txt |
| collection | Repositório Institucional da UnB |
| contributor_str_mv | Pfitscher, Gerson Henrique |
| dc.contributor.advisor1.fl_str_mv | Pfitscher, Gerson Henrique |
| dc.contributor.author.fl_str_mv | Passos, Lorena Brasil Cirillo |
| dc.date.accessioned.fl_str_mv | 2010-02-08T18:32:57Z |
| dc.date.available.fl_str_mv | 2010-02-08T18:32:57Z |
| dc.date.issued.fl_str_mv | 2006-12-07 |
| dc.date.submitted.none.fl_str_mv | 2006-12-07 |
| dc.identifier.citation.fl_str_mv | PASSOS, Lorena Brasil Cirillo. Avaliação de desempenho de método para a resolução da evolução temporal de sistemas auto-gravitantes em dois paradigmas de programação paralela: troca de mensagens e memória compartilhada. 2006. 92 f. Dissertação (Mestrado em Informática)-Universidade de Brasília, Brasília, 2006. |
| dc.identifier.uri.fl_str_mv | http://repositorio.unb.br/handle/10482/3563 |
| dc.language.iso.fl_str_mv | por |
| dc.rights.driver.fl_str_mv | info:eu-repo/semantics/openAccess |
| dc.source.none.fl_str_mv | reponame:Repositório Institucional da UnB instname:Universidade de Brasília (UnB) instacron:UNB |
| dc.subject.keyword.en.fl_str_mv | Processamento paralelo (Computação) Avaliação de desempenho Algoritmos Memória compartilhada |
| dc.title.en.fl_str_mv | Avaliação de desempenho de método para a resolução da evolução temporal de sistemas auto-gravitantes em dois paradigmas de programação paralela : troca de mensagens e memória compartilhada |
| dc.type.driver.fl_str_mv | info:eu-repo/semantics/masterThesis |
| dc.type.status.fl_str_mv | info:eu-repo/semantics/publishedVersion |
| description | Dissertação (mestrado)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, 2006. |
| eu_rights_str_mv | openAccess |
| format | masterThesis |
| id | UNB_d3078d02ee3a2b5c06515b29c088be21 |
| identifier_str_mv | PASSOS, Lorena Brasil Cirillo. Avaliação de desempenho de método para a resolução da evolução temporal de sistemas auto-gravitantes em dois paradigmas de programação paralela: troca de mensagens e memória compartilhada. 2006. 92 f. Dissertação (Mestrado em Informática)-Universidade de Brasília, Brasília, 2006. |
| instacron_str | UNB |
| institution | UNB |
| instname_str | Universidade de Brasília (UnB) |
| language | por |
| network_acronym_str | UNB |
| network_name_str | Repositório Institucional da UnB |
| oai_identifier_str | oai:repositorio.unb.br:10482/3563 |
| publishDate | 2006 |
| publishDateSort | 2006 |
| reponame_str | Repositório Institucional da UnB |
| repository.mail.fl_str_mv | repositorio@unb.br |
| repository.name.fl_str_mv | Repositório Institucional da UnB - Universidade de Brasília (UnB) |
| repository_id_str | |
| spelling | Passos, Lorena Brasil CirilloPfitscher, Gerson Henrique2010-02-08T18:32:57Z2010-02-08T18:32:57Z2006-12-072006-12-07PASSOS, Lorena Brasil Cirillo. Avaliação de desempenho de método para a resolução da evolução temporal de sistemas auto-gravitantes em dois paradigmas de programação paralela: troca de mensagens e memória compartilhada. 2006. 92 f. Dissertação (Mestrado em Informática)-Universidade de Brasília, Brasília, 2006.http://repositorio.unb.br/handle/10482/3563Dissertação (mestrado)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, 2006.Nesta dissertação, é apresentada a avaliação de desempenho de uma implementação paralela de um algoritmo seqüencial do integrador simplético para simular a evolução temporal de sistemas auto-gravitantes. Este algoritmo foi paralelizado e posteriormente implementado na linguagem C, utilizando-se dois paradigmas de programação paralela: a troca de mensagens empregando-se a biblioteca MPICH 1.2.6 e a memória compartilhada distribuída com o middleware JIAJIA. Um cluster homogêneo de PCs foi o ambiente em que os testes de execução dos programas foram realizados. Um ambiente heterogêneo também foi utilizado para a realização de medidas de desempenho com um balanceamento empírico de carga, uma vez que a montagem deste tipo de sistema paralelo é prática freqüente entre usuários que necessitam de um maior poder computacional. Para quantificar o desempenho da execução paralela das duas implementações distintas, foram realizados as medições dos tempos de execução e os cálculos dos speedups obtidos. Para mensurar o tempo de execução, foi inserida em cada um dos códigos-fonte a instrução assembly rdtsc que fornece ciclos de clock contabilizados em um registrador de hardware. Para o caso da implementação MPI, também foram realizadas medições de tempo de execução por meio da porta paralela utilizando-se a ferramenta PM2P. _______________________________________________________________________________ ABSTRACTIn this work it is presented the performance evaluation of a parallel implementation for the sympletic integrator to simulate the temporal evolution of a self-gravitating system. The algorithm of the sympletic integrator was parallelized and the source code was written in the C programming language. Two parallel programming paradigms were employed: message passing, using the MPICH 1.2.6 library specification, and distributed shared memory, using the JIAJIA middleware. A homogeneous cluster of PCs was used to run the program tests. Due to the fact that users that need greater computational power tend to build heterogeneous computational environments, we also used a heterogeneous parallel system to take the performance measures using an empirical load balancing. To quantify the parallel execution performance of the programs, execution time measures were taken and the speedups achieved were calculated. To measure the execution time, it was inserted into the source codes the assembly instruction rdtsc, which counts the clock cycles in hardware register. For the MPI implementation version, execution time measures made by the parallel port were also taken using a tool called PM2P.Avaliação de desempenho de método para a resolução da evolução temporal de sistemas auto-gravitantes em dois paradigmas de programação paralela : troca de mensagens e memória compartilhadainfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisProcessamento paralelo (Computação)Avaliação de desempenhoAlgoritmosMemória compartilhadaBRAinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UnBinstname:Universidade de Brasília (UnB)instacron:UNBORIGINALDissertacao_Lorena Brasil Cirilo Passos_20061207_CIC.pdfDissertacao_Lorena Brasil Cirilo Passos_20061207_CIC.pdfapplication/pdf1280461http://repositorio2.unb.br/jspui/bitstream/10482/3563/1/Dissertacao_Lorena%20Brasil%20Cirilo%20Passos_20061207_CIC.pdf5d78db2dd313197338c3e8ca3e9e811fMD51open accessLICENSElicense.txtlicense.txttext/plain1872http://repositorio2.unb.br/jspui/bitstream/10482/3563/2/license.txt511c681250109caba2ce7f3a2e960639MD52open accessTEXTDissertacao_Lorena Brasil Cirilo Passos_20061207_CIC.pdf.txtDissertacao_Lorena Brasil Cirilo Passos_20061207_CIC.pdf.txtExtracted texttext/plain148833http://repositorio2.unb.br/jspui/bitstream/10482/3563/3/Dissertacao_Lorena%20Brasil%20Cirilo%20Passos_20061207_CIC.pdf.txt6f236c21c3dd0825f15e47730bd952d7MD53open access10482/35632023-07-14 15:56:24.163open accessoai:repositorio.unb.br:10482/3563TGljZW5zZSBncmFudGVkIGJ5IEZlcm5hbmRhICBXZXNjaGVuZmVsZGVyIChuYW5kYXdlc2NoZW5mZWxkZXJAZ21haWwuY29tKSBvbiAyMDA5LTExLTAzVDE2OjA3OjM0WiAoR01UKToKCsOJIG5lY2Vzc8OhcmlvIGNvbmNvcmRhciBjb20gYSBsaWNlbsOnYSBkZSBkaXN0cmlidWnDp8OjbyBuw6NvLWV4Y2x1c2l2YSwKYW50ZXMgcXVlIG8gZG9jdW1lbnRvIHBvc3NhIGFwYXJlY2VyIG5vIFJlcG9zaXTDs3Jpby4gUG9yIGZhdm9yLCBsZWlhIGEKbGljZW7Dp2EgYXRlbnRhbWVudGUuIENhc28gbmVjZXNzaXRlIGRlIGFsZ3VtIGVzY2xhcmVjaW1lbnRvIGVudHJlIGVtCmNvbnRhdG8gYXRyYXbDqXMgZGU6IHJlcG9zaXRvcmlvQGJjZS51bmIuYnIgb3UgMzMwNy0yNDExLgoKTElDRU7Dh0EgREUgRElTVFJJQlVJw4fDg08gTsODTy1FWENMVVNJVkEKCkFvIGFzc2luYXIgZSBlbnRyZWdhciBlc3RhIGxpY2Vuw6dhLCBvL2EgU3IuL1NyYS4gKGF1dG9yIG91IGRldGVudG9yIGRvcwpkaXJlaXRvcyBkZSBhdXRvcik6CgphKSBDb25jZWRlIMOgIFVuaXZlcnNpZGFkZSBkZSBCcmFzw61saWEgbyBkaXJlaXRvIG7Do28tZXhjbHVzaXZvIGRlCnJlcHJvZHV6aXIsIGNvbnZlcnRlciAoY29tbyBkZWZpbmlkbyBhYmFpeG8pLCBjb211bmljYXIgZS9vdQpkaXN0cmlidWlyIG8gZG9jdW1lbnRvIGVudHJlZ3VlIChpbmNsdWluZG8gbyByZXN1bW8vYWJzdHJhY3QpIGVtCmZvcm1hdG8gZGlnaXRhbCBvdSBpbXByZXNzbyBlIGVtIHF1YWxxdWVyIG1laW8uCgpiKSBEZWNsYXJhIHF1ZSBvIGRvY3VtZW50byBlbnRyZWd1ZSDDqSBzZXUgdHJhYmFsaG8gb3JpZ2luYWwsIGUgcXVlCmRldMOpbSBvIGRpcmVpdG8gZGUgY29uY2VkZXIgb3MgZGlyZWl0b3MgY29udGlkb3MgbmVzdGEgbGljZW7Dp2EuIERlY2xhcmEKdGFtYsOpbSBxdWUgYSBlbnRyZWdhIGRvIGRvY3VtZW50byBuw6NvIGluZnJpbmdlLCB0YW50byBxdWFudG8gbGhlIMOpCnBvc3PDrXZlbCBzYWJlciwgb3MgZGlyZWl0b3MgZGUgcXVhbHF1ZXIgb3V0cmEgcGVzc29hIG91IGVudGlkYWRlLgoKYykgU2UgbyBkb2N1bWVudG8gZW50cmVndWUgY29udMOpbSBtYXRlcmlhbCBkbyBxdWFsIG7Do28gZGV0w6ltIG9zCmRpcmVpdG9zIGRlIGF1dG9yLCBkZWNsYXJhIHF1ZSBvYnRldmUgYXV0b3JpemHDp8OjbyBkbyBkZXRlbnRvciBkb3MKZGlyZWl0b3MgZGUgYXV0b3IgcGFyYSBjb25jZWRlciDDoCBVbml2ZXJzaWRhZGUgZGUgQnJhc8OtbGlhIG9zIGRpcmVpdG9zCnJlcXVlcmlkb3MgcG9yIGVzdGEgbGljZW7Dp2EsIGUgcXVlIGVzc2UgbWF0ZXJpYWwgY3Vqb3MgZGlyZWl0b3Mgc8OjbyBkZQp0ZXJjZWlyb3MgZXN0w6EgY2xhcmFtZW50ZSBpZGVudGlmaWNhZG8gZSByZWNvbmhlY2lkbyBubyB0ZXh0byBvdQpjb250ZcO6ZG8gZG8gZG9jdW1lbnRvIGVudHJlZ3VlLgoKU2UgbyBkb2N1bWVudG8gZW50cmVndWUgw6kgYmFzZWFkbyBlbSB0cmFiYWxobyBmaW5hbmNpYWRvIG91IGFwb2lhZG8KcG9yIG91dHJhIGluc3RpdHVpw6fDo28gcXVlIG7Do28gYSBVbml2ZXJzaWRhZGUgZGUgQnJhc8OtbGlhLCBkZWNsYXJhIHF1ZQpjdW1wcml1IHF1YWlzcXVlciBvYnJpZ2HDp8O1ZXMgZXhpZ2lkYXMgcGVsbyByZXNwZWN0aXZvIGNvbnRyYXRvIG91CmFjb3Jkby4KCkEgVW5pdmVyc2lkYWRlIGRlIEJyYXPDrWxpYSBpZGVudGlmaWNhcsOhIGNsYXJhbWVudGUgbyhzKSBzZXUgKHMpIG5vbWUgKHMpCmNvbW8gbyAocykgYXV0b3IgKGVzKSBvdSBkZXRlbnRvciAoZXMpIGRvcyBkaXJlaXRvcyBkbyBkb2N1bWVudG8KZW50cmVndWUsIGUgbsOjbyBmYXLDoSBxdWFscXVlciBhbHRlcmHDp8OjbywgcGFyYSBhbMOpbSBkYXMgcGVybWl0aWRhcyBwb3IKZXN0YSBsaWNlbsOnYS4KRepositório InstitucionalPUBhttps://repositorio.unb.br/oai/requestrepositorio@unb.bropendoar:2023-07-14T18:56:24Repositório Institucional da UnB - Universidade de Brasília (UnB) |
| spellingShingle | Avaliação de desempenho de método para a resolução da evolução temporal de sistemas auto-gravitantes em dois paradigmas de programação paralela : troca de mensagens e memória compartilhada Passos, Lorena Brasil Cirillo Processamento paralelo (Computação) Avaliação de desempenho Algoritmos Memória compartilhada |
| status_str | publishedVersion |
| title | Avaliação de desempenho de método para a resolução da evolução temporal de sistemas auto-gravitantes em dois paradigmas de programação paralela : troca de mensagens e memória compartilhada |
| title_full | Avaliação de desempenho de método para a resolução da evolução temporal de sistemas auto-gravitantes em dois paradigmas de programação paralela : troca de mensagens e memória compartilhada |
| title_fullStr | Avaliação de desempenho de método para a resolução da evolução temporal de sistemas auto-gravitantes em dois paradigmas de programação paralela : troca de mensagens e memória compartilhada |
| title_full_unstemmed | Avaliação de desempenho de método para a resolução da evolução temporal de sistemas auto-gravitantes em dois paradigmas de programação paralela : troca de mensagens e memória compartilhada |
| title_short | Avaliação de desempenho de método para a resolução da evolução temporal de sistemas auto-gravitantes em dois paradigmas de programação paralela : troca de mensagens e memória compartilhada |
| title_sort | Avaliação de desempenho de método para a resolução da evolução temporal de sistemas auto-gravitantes em dois paradigmas de programação paralela : troca de mensagens e memória compartilhada |
| topic | Processamento paralelo (Computação) Avaliação de desempenho Algoritmos Memória compartilhada |
| url | http://repositorio.unb.br/handle/10482/3563 |