Avaliação e aprimoramento de uma implementação para simulação distribuída conservativa visando utilização em um ambiente automático

Abstract

AgradecimentosAos meus pais, meus irmãos, minha madrinha e à batian. que me deram todo o suporte emocional e, apesar da distância e da saudade, compreenderam que era o melhor para mim. Obrigada por sempre acreditar! À Dra Regina Santana, pela orientação nota 10! À Sarita (Dra. Santa Bruschi), por tudo: por me explicar como funcionava o SMPL, por explicar sobre o ASiA, pela ajuda inicial para entender o ParSMPL, por tirar minhas dúvidas quanto ao ASDA, por estar sempre disponível quando precisei de qualquer ajuda. Sobretudo, pela amizade e pelos incontáveis momentos de risos e descontração.Ao Euclides, pelo amor, carinho, apoio e confiança. Obrigada por compreender minhas ausências.A Simone, pela amizade, dedicação e lealdade inigualáveis. Si, São Carlos ficou muito melhor depois que você passou a fazer parte da minha vida!!! À Célia, por me "apresentar" São Carlos. Pela companhia nas caminhadas pela manhã e pela ajuda no processo de validação do ParSMPL. Antes de você, fazer compras nunca foi tão prazeroso! © À Kalinka. pelo apoio durante todos esses anos e pela força nas minhas crises existenciais.Ao Dr Aleardo Manacero Jr., meu orientador na graduação, pelo incentivo inicial.Ao Douglas, ao Renato (Japa) e à Thais, obrigada por disparar e cuidar dos meus testes nas (incontáveis) noites em que eu estava em Campinas.A Juliana e à Fabíola, minhas companheiras de república. CMB Chandy-Misra-Bryant CPU Central Processing Unit GVT Global Virtual Time LP Logical Process LVT Local Virtual Time MIMD Multiple Instruction, Multiple Data MISD Multiple Instruction, Single Data MPI Message Passing Interface MPP Massively Parallel Processor MRIP Multiple Replications In Parallel PL Processo Lógico PVM Parallel Virtual Machine RPC ResumoEsta dissertação de mestrado apresenta o trabalho desenvolvido para avaliação e aprimoramento da biblioteca para simulação distribuída, ParSMPL, visando sua inclusão em um ambiente de simulação distribuída automático, ASDA. Durante o trabalho de mestrado desenvolvido foi feita uma análise do uso da ferramenta ParSMPL em plataforma Linux, coletando dados relevantes para o complemento de diretrizes apresentadas em trabalhos anteriores.Tais diretrizes visam auxiliar o desenvolvimento de aplicações utilizando simulação distribuída conservativa, e serão incluídas no módulo avaliador do ambiente ASDA.Novas características foram adicionadas ao ParSMPL, buscando melhorar seu desempenho e também facilitar sua depuração. Esse trabalho de adaptação e aprimoramento do ParSMPL encontra-se descrito nesta dissertação. Foi feito também um estudo do trabalho necessário à inclusão da biblioteca ao ASDA, apresentando uma visão geral das alterações necessárias ao gerador de aplicações existente para o ambiente ASiA, voltado à simulação sequencial, de modo a torná-lo apto à produção de programas de simulação distribuída utilizando protocolo conservativo. AbstractThis dissertation presents the work developed to evaluate and improve the performance of a distributed simulation library, ParSMPL, aiming its inclusion...

"Simulação distribuída utilizando protocolos independentes e troca dinâmica nos processos lógicos"

“…Sistemas Distribuídos e Programação Concorrente nos trabalhos de doutorado de Ulson (1999) e mestrado de Tatsumi (2003). Esses testes permitiram a definição de métricas que indicam o desempenho do protocolo conservador que poderão ser utilizados para definir o momento da troca de protocolo de conservador para otimista para cada processo lógico.…”

“…Inicialmente essa implementação foi desenvolvida para a plataforma IBM/RS6000 e IBM SP2 com sistema operacional AIX. Posteriormente foi adaptada para a plataforma Linux (Tatsumi, 2003) A parametrização utilizada para o modelo 1 pode ser vista na Tabela 4.1. ( 50 ) tempo simulado 1 000 000…”