O documento discute a análise do problema do caixeiro viajante em diferentes ambientes de programação concorrente, incluindo sequencial, SMP e cluster. Ele apresenta a biblioteca Anahy para programação concorrente e sua interface para criação e sincronização de threads, além de estudos de caso sobre desempenho em problemas como o dos mineiros.

1. Elvio Viçosa Junior, Jerônimo M. Madruga, Rafael L. Pereira, Gerson Geraldo H. Cavalheiro. Fapergs Análise do problema do caixeiro viajante sobre diferentes ambientes de programação concorrente

2. Portabilidade de desempenho Sequêncial SMP Cluster Sequêncial + SMP + Cluster . . .

3. Portabilidade de desempenho Sequêncial SMP Cluster Sequêncial + SMP + Cluster Concorrência Paralelismo Aplicação Hardware

4. Portabilidade de desempenho Possível solução Separar a programação da execução De que forma? Controle do escalonamento e fluxo de dados em tempo de execução.

5. O ambiente Anahy Vanilla Portabilidade de desempenho Dependência de HardwareO

6. Criação e sincronização de athreads Split

7. Criação e sincronização de athreads Join

8. Execução e escalonamento Grafo de dependências

9. Execução e escalonamento . . . buscar_qualquer_trabalho()‏ buscar_trabalho( id )‏

11. Estudo de caso Miner Cada mineiro cria 2 ajudantes. Cada ajudante faz sua combinação e retorna o resultado

12. Estudo de caso - Desempenhos

13. Estudo de caso - Desempenhos

14. Estudo de caso - Desempenhos

15. Trabalhos Hoje Testes de desempenho Otimização do escalonador Futuro (próximo)‏ Versão distribuida Mecanismos de sincronização

16. Mais informações www.anahy.org Informações, códigos e exemplos Fapergs