Use este identificador para citar ou linkar para este item: https://rd.uffs.edu.br/handle/prefix/6553
Tipo: Monografia
Título: Proposta de métricas para o garbage collector assíncrono RPGC
Autor(es): Ogliari, Eduardo
Primeiro Orientador: Mello, Braulio Adriano de
Primeiro membro da banca: Padilha, Adriano Sanick
Segundo membro da banca: Spohn, Marco Aurélio
Resumo: Simulações distribuídas necessitam de estratégias de sincronização de tempo para evitar que eventos de simulação sejam executados fora da ordem de tempo. Estratégias conservadoras impedem essa violação de tempo. Estratégias otimistas permitem que violações de tempo ocorram, porém, retrocedem a simulação a um estado seguro anterior denominado checkpoint. Com o avanço do tempo de simulação, a quantidade de checkpoints salvos tende a aumentar indefinidamente. Este cenário pode resultar no esgotamento da capacidade de armazenamento de checkpoints e, então, colapso da simulação. Estratégias de sincronização otimistas são classificadas em coordenadas, não-coordenadas e orientadas a comunicação. Na sincronização coordenada, remover checkpoints é um processo trivial. Na sincronização não-coordenada e orientada à comunicação existem algoritmos de garbage collection que são executados peri- odicamente para atuar na remoção de checkpoints. O Rollback Prediction Garbage Colletor (RPGC) é um garbage collector assíncrono que faz uso de métricas para determinar quantos checkpoints devem ser mantidos. Entretanto, as métricas atuais do RPGC tendem a manter checkpoints que não serão mais utilizados em operações de rollback futuras. Este trabalho apre- senta a implementação de uma nova métrica e um novo parâmetro; a frequência de rollbacks e a porcentagem de crescimento do maior rollback, respectivamente. Através destas, resulta- dos satisfatórios em melhorar a precisão das estimativas foram obtidos. A implementação foi integrada na arquitetura de simulação distribuída DCB (Distributed Co-Simulation Backbone).
Abstract/Resumen: Distributed simulations require time synchronization strategies to prevent simulation events from being processed out of timestamp order. Conservative strategies prevent time violation. Optimistic strategies allow time violations to happen but rollback the simulation to a previously safe state, denominated checkpoint. As the simulation advances, the amount of checkpoints tend to grow, which results in memory usage increase. Optimistic synchronization strategies are classified in coordinated, uncoordinated e communication induced. In coordinated synchro- nization, removing checkpoints is a trivial task. In uncoordinated and communication-induced synchronization strategies there are garbage collection algorithms that are executed periodically in the removal of checkpoints. RPGC is an asynchronous garbage collector that makes use of metrics to determine the amount of checkpoints that should remain in the simulation. However, the existing metrics used tend to keep checkpoints that are not going to be used in future roll- back operations. We present the implementation of one new metric and one new parameter – rollback frequency and the growth percentage of the largest rollback, respectively. Satisfactoy results were obtained in improving the precision of the estimates. Furthermore, some fragilities were identified in the original work. The implementation was integrated into the Distributed Co-Simulation Backbone, a distributed simulation architecture
Palavras-chave: Simulações distribuídas
Tempo
Garbage Collection Assíncrono
Rollback Prediction Garbage Colletor
Idioma: por
País: Brasil
Instituição: Universidade Federal da Fronteira Sul
Sigla da Instituição: UFFS
Faculdade, Instituto ou Departamento: Campus Chapecó
Tipo de Acesso: Acesso Aberto
URI: https://rd.uffs.edu.br/handle/prefix/6553
Data do documento: 19-Ago-2023
Aparece nas coleções:Ciência da Computação

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
OGLIARI.pdf1,05 MBAdobe PDFVisualizar/Abrir


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.