A trace-driven methodology to evaluate memory management services of distributed operating systems for lightweight manycores

Detalhes bibliográficos
Autor(a) principal: Podestá Junior, Emmanuel
Data de Publicação: 2022
Tipo de documento: Dissertação
Idioma: eng
Título da fonte: Repositório Institucional da UFSC
Texto Completo: https://repositorio.ufsc.br/handle/123456789/244724
Resumo: Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Ciência da Computação, Florianópolis, 2022.
id UFSC_81fcabc55c2297f31772b4bc954a6222
oai_identifier_str oai:repositorio.ufsc.br:123456789/244724
network_acronym_str UFSC
network_name_str Repositório Institucional da UFSC
repository_id_str 2373
spelling A trace-driven methodology to evaluate memory management services of distributed operating systems for lightweight manycoresComputaçãoSistemas operacionais distribuídos (Computadores)Gerenciamento de memoria (Computação)Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Ciência da Computação, Florianópolis, 2022.Os lightweight manycores pertencem a uma nova classe de processadores emergentes de baixa potência para a era Exascale. Esses processadores apresentam vários desafios para o desenvolvimento de aplicações, como arquitetura de memória distribuída, quantidade limitada de memória no chip e nenhuma coerência de cache. Recentemente, Sistemas Operacionais distribuídos foram propostos para enfrentar esses desafios de forma transparente. Nesses sistemas, diferentes serviços do Sistema Operacional são implantados nos núcleos do processador, sendo o serviço de gerenciamento de memória um dos mais importantes. No entanto, os desafios citados anteriormente sobre lightweight manycores trazem vários obstáculos para o design, implementação e otimizações futuras de serviços de gerenciamento de memória. Esta dissertação propõe uma metodologia baseada em traces para avaliar e otimizar recursos do serviço de gerenciamento de memória em Sistemas Operacionais distribuídos para lightweight manycores. Usando uma representação compacta do padrão de acesso às páginas das aplicações, a metodologia consegue imitar o padrão de acesso à memória das aplicações originais no Sistema Operacional distribuído rodando em um lightweight manycore. A metodologia foi integrada em um Sistema Operacional distribuído (Nanvix) e validada usando cinco aplicações de um benchmark específico para lightweight manycores (Capbench). Em seguida, a metodologia foi aplicada para realizar um estudo de caso usando uma implementação de cache gerenciada por software disponível no Nanvix. A metodologia permitiu avaliar várias configurações e diferentes políticas de substituição de páginas no processador MPPA, mesmo sem o suporte necessário da arquitetura para implementá-los.Abstract: Lightweight manycores belong to a new class of emerging low-power processors for the Exascale era. These processors present several challenges for the development of applications, such as distributed memory architecture, limited amount of on-chip memory and no cache coherence. Recently, distributed Operating Systems have been proposed to address these challenges in a transparent way. In these systems, different Operating Systems services are deployed across the processor cores, being the memory management service one of the most important. However, the aforementioned challenges of lightweight manycores bring several demands to the design, implementation and future optimizations of memory management services. This dissertation proposes a trace-driven methodology to evaluate and optimize features of a memory management service of distributed Operating Systems for lightweight manycores. By using a compact representation of the page access pattern of applications, our methodology is capable of mimicking the memory access pattern of the original applications on the target distributed Operating System running on a lightweight manycore. The methodology was integrated in a distributed Operating System (Nanvix) and validated using five applications from a specific benchmark for lightweight manycores (Capbench). Then, the methodology was applied to carry out a case study using a software-managed cache implementation available in Nanvix. The methodology enables evaluation of several configurations and different page replacement policies on MPPA processor, even without the support from the architecture to implement them.Castro, Márcio BastosUniversidade Federal de Santa CatarinaPodestá Junior, Emmanuel2023-02-27T23:10:20Z2023-02-27T23:10:20Z2022info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesis82 p.| il., gráfs.application/pdf380495https://repositorio.ufsc.br/handle/123456789/244724engreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSCinfo:eu-repo/semantics/openAccess2023-02-27T23:10:20Zoai:repositorio.ufsc.br:123456789/244724Repositório InstitucionalPUBhttp://150.162.242.35/oai/requestopendoar:23732023-02-27T23:10:20Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.none.fl_str_mv A trace-driven methodology to evaluate memory management services of distributed operating systems for lightweight manycores
title A trace-driven methodology to evaluate memory management services of distributed operating systems for lightweight manycores
spellingShingle A trace-driven methodology to evaluate memory management services of distributed operating systems for lightweight manycores
Podestá Junior, Emmanuel
Computação
Sistemas operacionais distribuídos (Computadores)
Gerenciamento de memoria (Computação)
title_short A trace-driven methodology to evaluate memory management services of distributed operating systems for lightweight manycores
title_full A trace-driven methodology to evaluate memory management services of distributed operating systems for lightweight manycores
title_fullStr A trace-driven methodology to evaluate memory management services of distributed operating systems for lightweight manycores
title_full_unstemmed A trace-driven methodology to evaluate memory management services of distributed operating systems for lightweight manycores
title_sort A trace-driven methodology to evaluate memory management services of distributed operating systems for lightweight manycores
author Podestá Junior, Emmanuel
author_facet Podestá Junior, Emmanuel
author_role author
dc.contributor.none.fl_str_mv Castro, Márcio Bastos
Universidade Federal de Santa Catarina
dc.contributor.author.fl_str_mv Podestá Junior, Emmanuel
dc.subject.por.fl_str_mv Computação
Sistemas operacionais distribuídos (Computadores)
Gerenciamento de memoria (Computação)
topic Computação
Sistemas operacionais distribuídos (Computadores)
Gerenciamento de memoria (Computação)
description Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Ciência da Computação, Florianópolis, 2022.
publishDate 2022
dc.date.none.fl_str_mv 2022
2023-02-27T23:10:20Z
2023-02-27T23:10:20Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv 380495
https://repositorio.ufsc.br/handle/123456789/244724
identifier_str_mv 380495
url https://repositorio.ufsc.br/handle/123456789/244724
dc.language.iso.fl_str_mv eng
language eng
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 82 p.| il., gráfs.
application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFSC
instname:Universidade Federal de Santa Catarina (UFSC)
instacron:UFSC
instname_str Universidade Federal de Santa Catarina (UFSC)
instacron_str UFSC
institution UFSC
reponame_str Repositório Institucional da UFSC
collection Repositório Institucional da UFSC
repository.name.fl_str_mv Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)
repository.mail.fl_str_mv
_version_ 1808652092952281088

Registros relacionados