Modelos Analíticos de Desempenho

Marco Dimas Gubitoso

Universidade de São Paulo
Instituto de Matemática e Estatística
Departamento de Ciência da Computação
Caixa Postal 66281
CEP 05315-970  São Paulo, SP 

Resumo

Mesmo uma situação aparentemente simples como decomposição de domínio pode oferecer sérios desafios para a construção de modelos puramente analíticos. O caso discutido não oferece dificuldades à primeira vista, mas sua modelagem é muito difícil, sendo necessário que se recorra a técnicas como simulação e estudos qualitativos. Neste seminário, será discutido como estimar o tempo de execução para um programa genérico baseado em decomposição de domínios com comunicação assíncrona e onde cada processador pode sofrer um atraso com uma certa probabilidade. Ao final serão mostradas simulações comparando algumas topologias.