Framework para investigação de mapeamentos de aplicações em arquiteturas manycore

• Autor(a) principal: Lima, Denis Pereira
• Data de Publicação: 2022
• Tipo de documento: Tese
• Idioma: por
• Título da fonte: Repositório Institucional da UFSCAR
• Texto Completo: https://repositorio.ufscar.br/handle/ufscar/17580
• topic: Mapeamento de tarefas; Arquiteturas manycore; Otimização multiobjetivo autoadaptativa; Tolerância a falhas; Eficiência energética; Balanceamento de carga; Task mapping; Manycore architectures; Self-adaptive multi-objective optimization; Fault Tolerance; Energy efficiency; Load balance; CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::METODOLOGIA E TECNICAS DA COMPUTACAO

This thesis proposes an implementation of a framework for mapping graphs onto manycore architectures with multi-objective metrics optimization. The aim is to propose a new approach in relation to the works found in the related literature. To validate this proposal, the following are presented: a calibration methodology and multi-objective mapping of tasks related to pattern detection in high-resolution images (binary and grayscale), and a proposal for a new self-adaptive methodology to be used in multi-objective algorithms for mapping applications for manycore architectures. The results obtained through the pattern detection and task mapping methodology on manycore architectures demonstrate a high rate of generalization and accuracy. This brings a new contribution regarding the use of the evaluated multi-objective algorithms, with the best performance obtained by the PESAII algorithm, which was not previously reported in the literature. The methodology related to the mapping and use of the self-adaptive strategy represents a complete study with the Hypervolume and IGD performance indicators, proving the greater effectiveness of PESAII for the Hypervolume metric. This also makes a new contribution regarding the NSGAIII and SPEA2 algorithms regarding the metric IGD, demonstrating the improvement of the obtained results in the use of the proposed self-adaptive strategy.