Uma Ferramenta Paralela para Simulação de Eventos Discretos com Monitoramento Dinâmico de Processos

Abstract

Esta dissertação apresenta o projeto de uma ferramenta para simulação de eventos discretos que tem como objetivo oferecer aos usuários de simulação um ambiente integrado para: modelagem, simulação distribuída e monitoramento de processos. A modelagem conta com um ambiente gráfico que possibilita ao usuário construir um sistema utilizando as linguagens simbólicas (Redes de Petri, Redes de Fila ou Statecharts) presentes na ferramenta. A simulação distribuída ocorre de maneira transparente para o usuário, pois a ferramenta prove mecanismos para o tratamento de erros de causa e efeito, podendo o usuário escolher um dentre dois protocolos otimistas para sincronização, são eles: Time Warp e Rollback Solidário. Para que a simulação ocorra no ambiente distribuído, são utilizadas duas bibliotecas, que permitem a troca de mensagens entre os processos: PVM (Parallel Virtual Machine) e MPI (Massage Passing Interface), podendo o usuário escolher uma para a utilização. A fim de se obter um melhor desempenho da simulação distribuída, são utilizados recursos de escalonamento de processos e balanceamento de carga, que, juntamente com o mecanismo de monitoramento, conseguem equilibrar o uso de carga entre os processadores. Para o desenvolvimento desta ferramenta, foi utilizado um framework voltado para o desenvolvimento de programas de simulação distribuída, desenvolvido no Grupo de Pesquisa em Engenharia de Sistemas e de Computação (GPESC) da UNIFEI. Para atender as necessidades não inclusas no framework, foi necessário estendê-lo, possibilitando, assim, a conclusão deste trabalho.