Banca de TCC: Israel Silva Barbará

UNIVERSIDADE FEDERAL DE PELOTAS
CENTRO DE DESENVOLVIMENTO TECNOLÓGICO
TRABALHO DE CONCLUSÃO DE CURSO

Apresentações Finais (2014/1)

Um Estudo Sobre Mecanismos de acesso a dados compartilhados Aplicado a Grafos Paralelos
por
Israel Silva Barbará

Curso:
Ciência da Computação

Banca:
Prof. Gerson Geraldo Homrich Cavalheiro (orientador)
Prof. Adenauer Corrêa Yamin
Prof. André Rauber Du Bois

Data: 21 de Julho de 2014

Hora: 10:00h

Local: Pós 1, FAT

Resumo do Trabalho:
Considerando o crescente número de opções de hardware paralelo no mercado, é necessário que soluções em software possam acompanhar a nova demanda por software paralelo e extrair máximo proveito dos recursos disponíveis. Em arquitetura paralela com memória compartilhada, ferramentas de controle de acesso a dados compartilhados devem ser utilizadas para garantir consistência nos dados manipulados de forma concorrente por distintos fluxos de execução. Neste trabalho, três ferramentas de controle de dados compartilhados foram utilizadas na criação de três versões para uma biblioteca capaz de manipular um grafo de forma concorrente.  O grafo possui operações básicas de manipulação de vértice e aresta e também o algoritmo de Dijkstra em paralelo utilizando soft computing, as soluções foram analisadas nos tempos para realização das tarefas. Os experimentos mostraram que a solução utilizando mutex não é indicada devido à dificuldade de programação e ao baixo desempenho, STM possui bom desempenho e facilidade de programação, e algoritmos atômicos apresentam o melhor desempenho.

Para mais informações acesse: http://inf.ufpel.edu.br/nopcc/doku.php?id=bancas:2014_1