Computação energeticamente eficiente sob restrições de tempo real em dispositivos móveis: o impacto de se otimizar o uso de memória

Detalhes bibliográficos
Autor(a) principal: Westphal, Rafael
Data de Publicação: 2013
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFSC
Texto Completo: https://repositorio.ufsc.br/handle/123456789/107168
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, 2013.
id UFSC_f3209818ff16f0cbccffcf27a92e436d
oai_identifier_str oai:repositorio.ufsc.br:123456789/107168
network_acronym_str UFSC
network_name_str Repositório Institucional da UFSC
repository_id_str 2373
spelling Computação energeticamente eficiente sob restrições de tempo real em dispositivos móveis: o impacto de se otimizar o uso de memóriaSistemas embutidos de computadorSistemas de memoria de computadoresEnergia eletrica -ConsumoDissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Ciência da Computação, Florianópolis, 2013.Um dispositivo móvel é composto essencialmente de dois subsistemas (um "PC" e um "rádio"), os quais são geralmente implementados como distintos sistemas-em-chip multiprocessados (MPSoC). O "PC"suporta processamento multimídia e implementa a interface com o usuário fazendo uso de computação multi-thread sob gerenciamento de um sistema operacional complexo; o "rádio" realiza processamento de banda-base por meio de computação multi-tarefa gerenciada por um sistema operacional de tempo real. O aumento das taxas de transferência e dos requisitos de segurança demandam um crescimento da vazão sob uma restrição de potência que vem se mantendo quase inalterável para dispositivos móveis. Para lidar com a crescente demanda por eficiência energética, arquiteturas multicore são utilizadas para processamento da pilha de protocolo e aplicações de segurança, o qual requer computação multi-tarefa sob restrições de tempo real. Esta dissertação aborda a eficiência energética de computação multi-tarefa em arquiteturas multicore homogêneas por meio do uso racional do subsistema de memória.A dissertação caracteriza, sob restrições de tempo real, o consumo de energia, a vazão e a eficiência energética do subsistema de memória para uma importante classe de aplicações em dispositivos móveis: os algoritmos criptográficos. Os resultados mostram que os requisitos para escalonabilidade de tempo real limitam o crescimento da vazão com o aumento do tamanho da cache de tal forma que o consumo extra da cache não vale a pena. Também mostram que, no contexto da classe de aplicações-alvo, mais de 85% da energia gasta no subsistema de memória é devido ao consumo dinâmico. Tais resultados permitiram identificar otimizações de cache cruciais para lidar com o aumento das restrições de eficiência energética.Posteriormente, para um dado conjunto de tarefas periódicas, esta dissertação propõe uma nova abordagem para otimizar a eficiência energética do subsistema de memória (um grande responsável pelo consumo de energia em dispositivos baseados em SoC), a qual leva em conta restrições de tempo real. O problema-alvo é decomposto em dois subproblemas fracamente acoplados: particionamento de tarefas entre cores e particionamento dos itens de memória entre espaços de endereçamento cacheáveis e não-cacheáveis. Tal abordagem reduz o consumo dinâmico sem causar um aumento significativo no tempo médio de execução ou no consumo estático. Experimentos realizados com tarefas de um protocolo de segurança real mostraram que reduções entre 7,7% e 33% da energia consumida pelo subsistema de memória pode ser obtida com a decomposição proposta, em comparação com um sistema de referência que mantém todos os itens de programa em um espaço de endereçamento cacheável. <br>Abstract: A mobile device is essentially a combination of two subsystems (a \PC" and a \radio"), which are often implemented as distinct multiprocessor systems-on-chip (MPSoC). The former supports multimedia processing and implements the end-user interface by relying on multi-thread computing under the management of a complex operating system; the latter implements baseband processing by performing multi-task computing under the management of a real-time operating system. Increasing data rates and security requirements ask for rising throughputs under the nearly unchanging power constraints imposed to mobile devices. To cope with the ever growing demand for energy efficiency, multicore architectures are used for protocol stack and security processing, which require multi-task computing under real-time constraints. This dissertation addresses the energy efficiency of multi-task computing on homogeneous multicore architectures through the rational use of the memory subsystem. First, the dissertation reports, under real-time constraints, the energy consumption, the throughput, and the energy efficiency of the memory subsystem for an important class of applications within a mobile device: the cryptographic algorithms. The results show that real-time schedulability requirements limit the growth of throughput with increasing cache size in such a way that the extra cache consumption does not pay off. They also show that, in the context of multi-task computing, more than 85% of the energy spent in the memory subsystem is due to dynamic consumption. Such results allowed us to identify crucial cache optimizations to cope with increasing energy efficiency requirements. Then, for a given set of periodic tasks, the dissertation proposes a new approach to optimize the energy efficiency of the memory subsystem (a major energy consumer in SoC-based devices) while taking into account real-time constraints. The target problem is decomposed into two loosely coupled subproblems: the partitioning of tasks among cores and the partitioning of memory items between cached and uncached address spaces. The approach reduces the dynamic energy consumption with no significant increase in average execution time and static consumption. Experiments performed with tasks from a real-life security protocol showed that memory energy reductions from 7.7% up to 33% can be obtained with the proposed decomposition, as compared to a baseline system that keeps all program items in cached address space.Santos, Luiz Claudio Villar dosGüntzel, José Luís AlmadaUniversidade Federal de Santa CatarinaWestphal, Rafael2013-12-05T23:24:21Z2013-12-05T23:24:21Z2013info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesis90 p.| il., tabs., grafs.application/pdf317898https://repositorio.ufsc.br/handle/123456789/107168porreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSCinfo:eu-repo/semantics/openAccess2013-12-05T23:24:21Zoai:repositorio.ufsc.br:123456789/107168Repositório InstitucionalPUBhttp://150.162.242.35/oai/requestopendoar:23732013-12-05T23:24:21Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.none.fl_str_mv Computação energeticamente eficiente sob restrições de tempo real em dispositivos móveis: o impacto de se otimizar o uso de memória
title Computação energeticamente eficiente sob restrições de tempo real em dispositivos móveis: o impacto de se otimizar o uso de memória
spellingShingle Computação energeticamente eficiente sob restrições de tempo real em dispositivos móveis: o impacto de se otimizar o uso de memória
Westphal, Rafael
Sistemas embutidos de computador
Sistemas de memoria de computadores
Energia eletrica -
Consumo
title_short Computação energeticamente eficiente sob restrições de tempo real em dispositivos móveis: o impacto de se otimizar o uso de memória
title_full Computação energeticamente eficiente sob restrições de tempo real em dispositivos móveis: o impacto de se otimizar o uso de memória
title_fullStr Computação energeticamente eficiente sob restrições de tempo real em dispositivos móveis: o impacto de se otimizar o uso de memória
title_full_unstemmed Computação energeticamente eficiente sob restrições de tempo real em dispositivos móveis: o impacto de se otimizar o uso de memória
title_sort Computação energeticamente eficiente sob restrições de tempo real em dispositivos móveis: o impacto de se otimizar o uso de memória
author Westphal, Rafael
author_facet Westphal, Rafael
author_role author
dc.contributor.none.fl_str_mv Santos, Luiz Claudio Villar dos
Güntzel, José Luís Almada
Universidade Federal de Santa Catarina
dc.contributor.author.fl_str_mv Westphal, Rafael
dc.subject.por.fl_str_mv Sistemas embutidos de computador
Sistemas de memoria de computadores
Energia eletrica -
Consumo
topic Sistemas embutidos de computador
Sistemas de memoria de computadores
Energia eletrica -
Consumo
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, 2013.
publishDate 2013
dc.date.none.fl_str_mv 2013-12-05T23:24:21Z
2013-12-05T23:24:21Z
2013
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 317898
https://repositorio.ufsc.br/handle/123456789/107168
identifier_str_mv 317898
url https://repositorio.ufsc.br/handle/123456789/107168
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 90 p.| il., tabs., grafs.
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_ 1808651906277441536