Análise do problema do caixeiro viajante sobre diferentes         ambientes de programação concorrente                    ...
Sumário•    Introdução•    Caixeiro Viajante•    Número de caminhos•    Ambientes de Programação•    Estratégias adotadas•...
Introdução•    Motivação•    Objetivos•    Ferramentas utilizadas•    Ambiente de teste    Elvio Viçosa Junior, Jerônimo M...
Caixeiro Viajante•    Descrição do problema•    Complexidade envolvida•    Estratégia de “força-bruta”•    Longo tempo de ...
Número de caminhosElvio Viçosa Junior, Jerônimo M. Madruga, Rafael L. Pereira, Gerson Geraldo H. Cavalheiro   ERAD 2008
Ambientes de programação• Athreads    – Interface de programação de alto nível• Cilk    – Extensão a linguagem C    – Baix...
Estratégias adotadas•    Versão seqüencial•    Teste com diversos números de cidades•    Validação do algoritmo•    Inserç...
BenchmarkElvio Viçosa Junior, Jerônimo M. Madruga, Rafael L. Pereira, Gerson Geraldo H. Cavalheiro   ERAD 2008
Conclusão• Aumento de desempenho• Utilização dos recursos da arquitetura• Cálculo dos caminhos de forma concorrente Elvio ...
Trabalhos futuros•    Ambientes distribuídos•    Concorrência intra-nó•    Distribuição de tarefas entre nós•    Afinidade...
Análise do problema do caixeiro viajante sobre diferentes         ambientes de programação concorrente                    ...
Próximos SlideShares
Carregando em…5
×

Análise do problema do caixeiro viajante sobre diferentes ambientes de programação concorrente - ERAD 2008

1.311 visualizações

Publicada em

Publicada em: Tecnologia, Educação
0 comentários
1 gostou
Estatísticas
Notas
  • Seja o primeiro a comentar

Sem downloads
Visualizações
Visualizações totais
1.311
No SlideShare
0
A partir de incorporações
0
Número de incorporações
5
Ações
Compartilhamentos
0
Downloads
12
Comentários
0
Gostaram
1
Incorporações 0
Nenhuma incorporação

Nenhuma nota no slide

Análise do problema do caixeiro viajante sobre diferentes ambientes de programação concorrente - ERAD 2008

  1. 1. Análise do problema do caixeiro viajante sobre diferentes ambientes de programação concorrente Elvio Viçosa Junior Jerônimo M. Madruga Rafael L. Pereira Gerson Geraldo H. Cavalheiro {evicosa_ifm, jmadruga.ifm, rpereira.ifm, gerson.cavalheiro}@ufpel.edu.br Universidade Federal de Pelotas IFM – DINFO ERAD 2008 Ciência da Computação Elvio Viçosa Junior, Jerônimo M. Madruga, Rafael L. Pereira, Gerson Geraldo H. Cavalheiro ERAD 2008
  2. 2. Sumário• Introdução• Caixeiro Viajante• Número de caminhos• Ambientes de Programação• Estratégias adotadas• Benchmark• Conclusão• Trabalhos Futuros Elvio Viçosa Junior, Jerônimo M. Madruga, Rafael L. Pereira, Gerson Geraldo H. Cavalheiro ERAD 2008
  3. 3. Introdução• Motivação• Objetivos• Ferramentas utilizadas• Ambiente de teste Elvio Viçosa Junior, Jerônimo M. Madruga, Rafael L. Pereira, Gerson Geraldo H. Cavalheiro ERAD 2008
  4. 4. Caixeiro Viajante• Descrição do problema• Complexidade envolvida• Estratégia de “força-bruta”• Longo tempo de execução• Aplicações Reais Elvio Viçosa Junior, Jerônimo M. Madruga, Rafael L. Pereira, Gerson Geraldo H. Cavalheiro ERAD 2008
  5. 5. Número de caminhosElvio Viçosa Junior, Jerônimo M. Madruga, Rafael L. Pereira, Gerson Geraldo H. Cavalheiro ERAD 2008
  6. 6. Ambientes de programação• Athreads – Interface de programação de alto nível• Cilk – Extensão a linguagem C – Baixo nível de overhead• Pthreads – API padronizada para gerenciamento de threads Elvio Viçosa Junior, Jerônimo M. Madruga, Rafael L. Pereira, Gerson Geraldo H. Cavalheiro ERAD 2008
  7. 7. Estratégias adotadas• Versão seqüencial• Teste com diversos números de cidades• Validação do algoritmo• Inserção da concorrência Elvio Viçosa Junior, Jerônimo M. Madruga, Rafael L. Pereira, Gerson Geraldo H. Cavalheiro ERAD 2008
  8. 8. BenchmarkElvio Viçosa Junior, Jerônimo M. Madruga, Rafael L. Pereira, Gerson Geraldo H. Cavalheiro ERAD 2008
  9. 9. Conclusão• Aumento de desempenho• Utilização dos recursos da arquitetura• Cálculo dos caminhos de forma concorrente Elvio Viçosa Junior, Jerônimo M. Madruga, Rafael L. Pereira, Gerson Geraldo H. Cavalheiro ERAD 2008
  10. 10. Trabalhos futuros• Ambientes distribuídos• Concorrência intra-nó• Distribuição de tarefas entre nós• Afinidade das threads com processadores Elvio Viçosa Junior, Jerônimo M. Madruga, Rafael L. Pereira, Gerson Geraldo H. Cavalheiro ERAD 2008
  11. 11. Análise do problema do caixeiro viajante sobre diferentes ambientes de programação concorrente Elvio Viçosa Junior Jerônimo M. Madruga Rafael L. Pereira Gerson Geraldo H. Cavalheiro {evicosa_ifm, jmadruga.ifm, rpereira.ifm, gerson.cavalheiro}@ufpel.edu.br Universidade Federal de Pelotas IFM – DINFO ERAD 2008 Ciência da Computação Elvio Viçosa Junior, Jerônimo M. Madruga, Rafael L. Pereira, Gerson Geraldo H. Cavalheiro ERAD 2008

×