Elvio Viçosa Junior, Jerônimo M. Madruga, Rafael L. Pereira,  Gerson Geraldo H. Cavalheiro. Fapergs Análise do problema do...
Portabilidade de desempenho Sequêncial SMP Cluster Sequêncial + SMP + Cluster . . .
Portabilidade de desempenho Sequêncial SMP Cluster Sequêncial + SMP + Cluster Concorrência  Paralelismo Aplicação  Hardware
Portabilidade de desempenho Possível solução Separar a programação da execução De que forma? Controle do escalonamento e f...
O ambiente Anahy Vanilla Portabilidade de desempenho Dependência de HardwareSO
Criação e sincronização de athreads Split
Criação e sincronização de athreads Join
Execução e escalonamento Grafo de dependências
Execução e escalonamento .  .  . buscar_qualquer_trabalho()‏ buscar_trabalho( id )‏
Interface de programação <ul><li>Criação  </li></ul><ul><ul><li>int athread_create( athread_t *th, athread_attr_t *attrib,...
Estudo de caso Miner Cada mineiro cria 2 ajudantes. Cada ajudante faz sua combinação e retorna o resultado
Estudo de caso - Desempenhos
Estudo de caso - Desempenhos
Estudo de caso - Desempenhos
Trabalhos Hoje Testes de desempenho Otimização do escalonador Futuro (próximo)‏ Versão distribuida Mecanismos de sincroniz...
Mais informações www.anahy.org Informações, códigos e exemplos Fapergs
Próximos SlideShares
Carregando em…5
×

Análise do problema do caixeiro viajante - ERAD 2008

1.042 visualizações

Publicada em

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

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

Nenhuma nota no slide

Análise do problema do caixeiro viajante - ERAD 2008

  1. 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. 2. Portabilidade de desempenho Sequêncial SMP Cluster Sequêncial + SMP + Cluster . . .
  3. 3. Portabilidade de desempenho Sequêncial SMP Cluster Sequêncial + SMP + Cluster Concorrência Paralelismo Aplicação Hardware
  4. 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. 5. O ambiente Anahy Vanilla Portabilidade de desempenho Dependência de HardwareSO
  6. 6. Criação e sincronização de athreads Split
  7. 7. Criação e sincronização de athreads Join
  8. 8. Execução e escalonamento Grafo de dependências
  9. 9. Execução e escalonamento . . . buscar_qualquer_trabalho()‏ buscar_trabalho( id )‏
  10. 10. Interface de programação <ul><li>Criação </li></ul><ul><ul><li>int athread_create( athread_t *th, athread_attr_t *attrib, </li></ul></ul><ul><ul><li> void *(*func) (void *), void *in ); </li></ul></ul><ul><ul><li>Sincronização </li></ul></ul><ul><ul><li>int athread_join( athred_t th, (void *) **result); </li></ul></ul><ul><ul><li>Código da thread </li></ul></ul><ul><ul><li>void *nome_thread( void *entrada ); </li></ul></ul>
  11. 11. Estudo de caso Miner Cada mineiro cria 2 ajudantes. Cada ajudante faz sua combinação e retorna o resultado
  12. 12. Estudo de caso - Desempenhos
  13. 13. Estudo de caso - Desempenhos
  14. 14. Estudo de caso - Desempenhos
  15. 15. Trabalhos Hoje Testes de desempenho Otimização do escalonador Futuro (próximo)‏ Versão distribuida Mecanismos de sincronização
  16. 16. Mais informações www.anahy.org Informações, códigos e exemplos Fapergs

×