dc.creator | Machado, ítalo Dombrowski | |
dc.date.accessioned | 2020-06-29T12:49:10Z | |
dc.date.available | 2020-06-29T12:49:10Z | |
dc.date.issued | 2020-03-02 | |
dc.identifier.citation | MACHADO, Italo Dombrowski. RDE-AGMO: Seleção Automática de Pontos de Controle Eficientes para Codificadores HEVC Utilizando Algoritmos Genéticos. 2020. 97 f. Dissertação (Mestrado em Ciência da Computação) – Programa de Pós-Graduação em Computação, Centro de Desenvolvimento Tecnológico, Universidade Federal de Pelotas, Pelotas, 2020. | pt_BR |
dc.identifier.uri | http://guaiaca.ufpel.edu.br/handle/prefix/6087 | |
dc.description.abstract | Due to the high energy consumption of the video encoding process of HEVC encoders and the fact that they must be executed on billions of mobile devices that have limited energy reserves, it is of extreme interest to reduce the energy consumption of these applications. Aiming to achieve reduction, energy controllers that manage the energy consumption of HEVC encoders have been proposed. Thereunto, these controls have a set of configurations called Control Points (PCs) that are dynamically selected to reduce or increase their consumption when necessary. This set of PCs is extremely important for the performance of the controller and is assembled through the sensitivity analysis process. Despite this being a complex task of multiobjective optimization and crucial for the efficiency of the controller, the methods applied to carry out this technical selection analysis presents aspects that can be improved. Since the current sensitivity analysis methodologies require an expert to manually create and select PCs, it is impossible to evaluate an acceptable set of configurations and for the developer to accurately choose the consumption heterogeneity of their PCs. Therefore, this dissertation presents the RDE-AGMO Rate-Distortion-Energy Multiobjective Genetic Algorithm, a multiobjective genetic algorithm (MOGA) capable of selecting efficient configurations with specific energy consumptions for video encoders. The RDEAGMO is able to carry out the sensitivity analysis process in a faster, autonomous and comprehensive way than the currently used methodologies while providing benefits to the controller’s behavior. Furthermore, due to the generality of the algorithm, it can be applied to any coder and controller variable (energy, time, arithmetic complexity) without requiring major modifications. When observing the impact of the RDE-AGMO applicated in the development of a controller, it was possible to notice that there was an improvement in the energy distribution of its PC table, with the mean square error of the configurations decreasing from 41% to 16%. This better distribution in the consumption
of PCs consequently increased the possible control range from a maximum of 30% of energy reduction to 70%. Additionally, the average BD-BR caused by the energy controller decreased from 4.07% to 3.45% in exchange for an increase in the consumption error obtained in relation to the desired of only 2.45%. | pt_BR |
dc.description.sponsorship | Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPES | pt_BR |
dc.language | por | pt_BR |
dc.publisher | Universidade Federal de Pelotas | pt_BR |
dc.rights | OpenAccess | pt_BR |
dc.subject | Computação | pt_BR |
dc.subject | HEVC | pt_BR |
dc.subject | AGMO | pt_BR |
dc.subject | Problema de otimização | pt_BR |
dc.subject | Controle de energia | pt_BR |
dc.subject | Optmization problem | pt_BR |
dc.subject | Energy control | pt_BR |
dc.title | RDE-AGMO: seleção automática de pontos de controle eficientes para codificadores HEVC utilizando algoritmos genéticos | pt_BR |
dc.title.alternative | RDE-AGMO: Automatic Selections of Efficient Control Points for Video encoders Utilizing Multiobjective Genetic Algorithms | pt_BR |
dc.type | masterThesis | pt_BR |
dc.contributor.authorLattes | http://lattes.cnpq.br/4419120851329555 | pt_BR |
dc.contributor.advisorLattes | http://lattes.cnpq.br/8251926321102019 | pt_BR |
dc.contributor.advisor-co1 | Porto, Marcelo Schiavon | |
dc.contributor.advisor-co1Lattes | http://lattes.cnpq.br/5741927083446578 | pt_BR |
dc.contributor.advisor-co2 | Palomino, Daniel Munari Vilchez | |
dc.contributor.advisor-co2Lattes | http://lattes.cnpq.br/3163503973303585 | pt_BR |
dc.description.resumo | Devido ao alto consumo energético do processo de codificação de vídeo dos codificadores HEVC e ao fato de que estes deverão ser executados em bilhões de dispositivos móveis que possuem reservas de energia limitadas, é de extremo interesse reduzir o consumo energético destes softwares. Para isto, foram propostos controladores de energia que gerenciam o consumo energético de codificadores HEVC através da seleção dinâmica de diferentes Pontos de Controle (PCs). Apesar da tarefa de avaliar e selecionar este conjunto de PCs ser uma complexa otimização multiobjetivo e crucial para a eficiência do controle, as metodologias aplicadas para realizar esta análise utilizam técnicas de seleção que possuem aspectos que podem ser melhorados. Pois as atuais metodologias de análise de sensibilidade necessitam que um especialista crie e selecione manualmente os PCs, o que impossibilita a avaliação de um conjunto aceitável de configurações e que o desenvolvedor escolha com precisão a heterogeneidade no consumo de seus PCs. Desta forma, esta dissertação apresenta
o RDE-AGMO do inglês Rate-Distortion-Energy, um algoritmo genético multiobjetivo (AGMO) capaz de selecionar configurações eficientes e com consumos energéticos específicos para codificadores de vídeo. O RDE-AGMO é capaz de realizar o processo de análise de sensibilidade de forma mais veloz, autônoma e abrangente do que as metodologias atualmente utilizadas enquanto proporciona benefícios ao comportamento do controlador. Além disto, devido a generalidade do algoritmo, este pode ser aplicado a qualquer codificador e variável de controle (energia, tempo, complexidade
aritmética) sem precisar de grandes modificações. Ao observarmos o impacto da utilização do RDE-AGMO no desenvolvimento de um controlador foi possível notar que houve uma melhora na distribuição energética da sua tabela de PCs, com o erro médio quadrático das configurações diminuindo de 41% para 16%. Esta melhor distribuição no consumo dos PCs consequentemente aumentou a faixa de controle possível de um máximo de 30% de redução energética para 70%. Ademais, o BD-BR médio causado pelo controle energético caiu de 4,07% para 3,45% em troca de um
acréscimo no erro do consumo obtido em relação ao desejado de apenas 2,45%. | pt_BR |
dc.publisher.department | Centro de Desenvolvimento Tecnológico | pt_BR |
dc.publisher.program | Programa de Pós-Graduação em Computação | pt_BR |
dc.publisher.initials | UFPel | pt_BR |
dc.subject.cnpq | CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO | pt_BR |
dc.publisher.country | Brasil | pt_BR |
dc.contributor.advisor1 | Zatt, Bruno | |