Resumo:
Esta dissertação apresenta o projeto e implementação de uma ferramenta distribuída — CronoSim — para Simulação de Eventos Discretos. Ela fornece ao usuário um ambiente gráfico para auxiliá-lo durante a modelagem, execução e análise de resultados. CronoSim permite a simulação de forma distribuída, em que o modelo é dividido, e cada uma das partes é simulada paralelamente em processadores diferentes. Ela provê mecanismos para tratar, de maneira transparente ao usuário final, a sincronização da execução paralela de cada parte. Estes mecanismos foram baseados nos protocolos de sincronização Time Warp e Rollback Solidário, e utilizaram um padrão de comunicação por troca de mensagens. CronoSim também permite ao usuário analisar o desempenho de outros protocolos de sincronização. Desta forma, serve, também, como um ambiente de testes para pesquisadores na área de Simulação Distribuída, pois será disponível como um software de código aberto. Verificou-se que os resultados da simulação são gerados corretamente. Além disso, o desempenho de CronoSim foi avaliado experimentalmente e seus resultados são promissores.