Detalhes bibliográficos
| Ano de defesa: |
2009 |
| Autor(a) principal: |
Nishibe, Christiane |
| Orientador(a): |
Cáceres, Edson Norberto |
| Banca de defesa: |
Não Informado pela instituição |
| Tipo de documento: |
Dissertação
|
| Tipo de acesso: |
Acesso aberto |
| Idioma: |
por |
| Instituição de defesa: |
Não Informado pela instituição
|
| Programa de Pós-Graduação: |
Não Informado pela instituição
|
| Departamento: |
Não Informado pela instituição
|
| País: |
Não Informado pela instituição
|
| Palavras-chave em Português: |
|
| Link de acesso: |
https://repositorio.ufms.br/handle/123456789/453
|
Resumo: |
Com o avanço da ciência e da tecnologia nas mais diversas áreas surgiram problemas que necessitam cada vez mais de alto poder computacional. Inicialmente, para resolver esses problemas, eram utilizados computadores paralelos de grande porte e elevado custo. Em seguida, no entanto, tornou-se mais eficiente e barato montar clusters com PCs que trabalham em conjunto para oferecer um alto poder de processamento a um custo menor que o método anterior. Recentemente, porém, vem sendo desenvolvido a ideia de interligar clusters dispersos geograficamente, formando uma única grade computacional e uma dessas propostas é o middleware InteGrade. Visto que a utilização de grades computacionais para elevar o poder de processamento disponível para a solução dos mais diversos problemas vem se tornando mais comum, o principal objetivo do nosso trabalho é avaliar o desempenho do InteGrade em relação ao cluster. Para fazer essa avaliação, estudamos problemas paralelos com diferentes aspectos de computação e de comunicação e os implementamos utilizando o modelo BSP/CGM (Bulk Synchronous Parallel/Coarse Grained Multicomputer). Entre os problemas estudados estão o Problema da Mochila 0-1, o Problema da Árvore Geradora e por fim o Problema do Fecho Transitivo. Todos os algoritmos foram implementados utilizando o padrão MPI (Message Passing Interface) e a linguagem C. |
