Application speedup characterization: modeling parallelization overhead and variations of problem size and number of cores

• Ano de defesa: 2019
• Autor(a) principal: Oliveira, Victor Hugo Freitas de
• Orientador(a): Souza, Samuel Xavier de
• Tipo de documento: Dissertação
• Tipo de acesso: Acesso aberto
• Idioma: por
• Programa de Pós-Graduação: PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA E DE COMPUTAÇÃO
• País: Brasil
• Palavras-chave em Português: Arquitetura multi-core; Caracterização de aplicações; Computação paralela; Modelagem de desempenho
• Área do conhecimento CNPq: CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA
• Link de acesso: https://repositorio.ufrn.br/jspui/handle/123456789/28237

Para utilizar os processadores com múltiplos núcleos de forma eficiente, é importante entender como o desempenho dos aplicativos paralelos se comportam. A modelagem desse comportamento pode permitir o uso de técnicas aplicadas em tempo de execução para otimizar o desempenho, a energia dispendida ou até mesmo garantir uma qualidade de serviço (QoS) desejada. Modelos precisos evitariam ter que testar diferentes configurações em tempo de execução, o que poderia causar um aumento desnecessário na sobrecarga causada pela paralelização. Ao longo dos anos, muitos modelos de speedup foram propostos. A maioria deles é baseada na Lei de Amdahl ou na Lei de Gustafson. No entanto, muitos deles consideram que a fração paralela é fixa ou que varia linearmente com o tamanho do problema, além de desconsiderarem os efeitos da sobrecarga causada pela paralelização. Embora tais modelos auxiliem no entendimento teórico da computação paralela, essas considerações não se sustentam na maiores dos ambientes reais, o que torna a modelagem inadequada para a caracterização precisa de aplicações paralelas. O modelo proposto nesta dissertação estima o ganho de desempenho levando em consideração a sobrecarga causada pela paralelização e a variação da fração paralela de acordo com o tamanho do problema e o número de núcleos utilizados. Usando dez aplicações do PARSEC, o modelo proposto foi capaz de estimar o speedup de forma mais precisa do que outros modelos da literatura recente. Os testes foram realizados em dois servidores, cada um com uma arquitetura diferente.