ETW: Um Núcleo para Simulação Distribuída Otimista

• Autor(a) principal: Sacchi, Rodrigo Porfírio da Silva Sacchi
• Data de Publicação: 2005
• Tipo de documento: Dissertação
• Idioma: por
• Título da fonte: Repositório Institucional da UFMS
• Texto Completo: https://repositorio.ufms.br/handle/123456789/511
• topic: Simulação Distribuída; Análise de Desempenho; Arquitetura e Organização de Computadores; Algoritmos Úteis e Específicos

Este trabalho apresenta um núcleo para simulação distribuída otimista com base no protocolo Time Warp, denominado Basic Extensible Time Warp Kernel (ETW), o qual tem como objetivo permitir a avaliação de desempenho de sistemas discretos de uma forma geral, e em especial os computacionais, através da solução de modelos de redes de filas. A adição de plugins permite alterações e/ou extensões da funcionalidade do núcleo. Um dos aspectos da implementação do ETW merece atenção: o uso de programação orientada a objetos e, ao mesmo tempo, o uso de programação estruturada. Isso permite explorar amplamente a programação orientada a objetos para estender o ETW através da mudança de classes responsáveis, por exemplo, pelo cálculo do GVT (Global Virtual Time) ou salvamento de estados, ao mesmo tempo em que permite o uso de conhecimento prévio do modelador sobre a extensão funcional SMPL (Simulation Programming Language). Cada processo da simulação com o ETW implementa um processo lógico da simulação distribuída Time Warp. A estrutura da simulação seqüencial executada em cada processo da simulação distribuída segue a abordagem de orientação a eventos, com base na extensão funcional SMPL. Os processos interagem entre si através da troca de mensagens feita com as primitivas de comunicação do LAM-MPI (Message Passing Interface). Foram feitos estudos com modelos de redes de filas, que permitiram identificar uma possível métrica que poderia auxiliar na troca dinâmica de protocolos (o comprimento médio de rollbacks primários).