Economia de energia no escalonamento de tarefas em sistemas de tempo real

Detalhes bibliográficos
Autor(a) principal: Novelli, Bruno Alves
Data de Publicação: 2005
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da Universidade Federal Fluminense (RIUFF)
Texto Completo: https://app.uff.br/riuff/handle/1/17818
Resumo: In the last years real-time systems have incorporated new characteristics and, consequently, they have been more demanded in terms of processing capacity. Some of these systems are put to operate in conditions where the energy supply is restricted or, still, came from batteries. Unfortunately, the advance of the technology of batteries has been slow in following the increasing necessities of consumption. Thus, two options are left: the use of bigger batteries or a more efficient energy management. As the physical increase of the battery is not always possible nor desirable, techniques of energy management that lead to a smaller consumption become an important project requirement for these systems. This dissertation presents methods to be used with together a rate monotonic scheduler for power saving in real-time systems, through the use of dynamic voltage scaling. All the proposed methods use an off-line and an on-line phase. The off-line phase calculates the smaller frequency that still guarantees all timing constraints. The on-line phase takes into account the additional time produced by tasks that run for less than their worst-case execution time, and also the slack left in the first phase, to yet reduce the frequency of execution. Through simulation, some experiments had been realized that demonstrate significant reduction in power consumption.
id UFF-2_457288bce782076e7e52d6cdda259d0b
oai_identifier_str oai:app.uff.br:1/17818
network_acronym_str UFF-2
network_name_str Repositório Institucional da Universidade Federal Fluminense (RIUFF)
repository_id_str 2120
spelling Economia de energia no escalonamento de tarefas em sistemas de tempo realCiência da computaçãoEscalonamento de tarefasConsumo de energiaSistemas em tempo realEconomia de energiaDispositivos móveisDinâmica de voltagem - RegulagemComputer scienceCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO::COMPUTABILIDADE E MODELOS DE COMPUTACAOIn the last years real-time systems have incorporated new characteristics and, consequently, they have been more demanded in terms of processing capacity. Some of these systems are put to operate in conditions where the energy supply is restricted or, still, came from batteries. Unfortunately, the advance of the technology of batteries has been slow in following the increasing necessities of consumption. Thus, two options are left: the use of bigger batteries or a more efficient energy management. As the physical increase of the battery is not always possible nor desirable, techniques of energy management that lead to a smaller consumption become an important project requirement for these systems. This dissertation presents methods to be used with together a rate monotonic scheduler for power saving in real-time systems, through the use of dynamic voltage scaling. All the proposed methods use an off-line and an on-line phase. The off-line phase calculates the smaller frequency that still guarantees all timing constraints. The on-line phase takes into account the additional time produced by tasks that run for less than their worst-case execution time, and also the slack left in the first phase, to yet reduce the frequency of execution. Through simulation, some experiments had been realized that demonstrate significant reduction in power consumption.Conselho Nacional de Desenvolvimento Cientifico e TecnológicoNos últimos anos os sistemas de tempo real têm incorporado novas características e, conseqüentemente, têm sido mais exigidos em termos de capacidade de processamento. Alguns desses sistemas são postos para operar em condições onde o suprimento de energia é restrito ou, ainda, fornecido por baterias. Infelizmente, o avanço da tecnologia de baterias tem sido lento em acompanhar as crescentes necessidades de consumo. Assim, restam duas opções: o uso de grandes baterias ou a realização de um gerenciamento de energia eficiente. Como o aumento físico da bateria nem sempre é possível ou desejável, técnicas de gerenciamento de energia que levem a um menor consumo tornam-se um importante requisito de projeto para esses sistemas. Essa dissertação propõe métodos para serem utilizados em conjunto com o escalonador Taxa Monotônica para a economia de energia em sistemas de tempo real, através do uso de regulagem dinâmica de voltagem. Todos esses métodos utilizam uma etapa estática e uma dinâmica. Na etapa estática determina-se a menor freqüência de operação possível para o conjunto de tarefas, de tal forma que o escalonador ainda garanta todas as restrições temporais. A outra etapa, dinâmica, aproveita o tempo adicional gerado pela não utilização do tempo máximo de execução das tarefas para reduzir a freqüência de operação de cada uma delas. Através de simulações, foram realizados vários experimentos que demonstram significativa redução no consumo de energia.Programa de Pós-Graduação em ComputaçãoComputaçãoLeite, Julius Cesar BarretoCPF:32908634122http://lattes.cnpq.br/4108398403192996Loques Filho, Orlando GomesCPF:31345290822http://lattes.cnpq.br/9433123288261141Oliveira, Rômulo Silva deCPF:33090721322http://lattes.cnpq.br/5883242597607815Novelli, Bruno Alves2021-03-10T20:42:48Z2008-03-042021-03-10T20:42:48Z2005-08-26info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttps://app.uff.br/riuff/handle/1/17818porCC-BY-SAinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da Universidade Federal Fluminense (RIUFF)instname:Universidade Federal Fluminense (UFF)instacron:UFF2021-03-10T20:42:48Zoai:app.uff.br:1/17818Repositório InstitucionalPUBhttps://app.uff.br/oai/requestriuff@id.uff.bropendoar:21202021-03-10T20:42:48Repositório Institucional da Universidade Federal Fluminense (RIUFF) - Universidade Federal Fluminense (UFF)false
dc.title.none.fl_str_mv Economia de energia no escalonamento de tarefas em sistemas de tempo real
title Economia de energia no escalonamento de tarefas em sistemas de tempo real
spellingShingle Economia de energia no escalonamento de tarefas em sistemas de tempo real
Novelli, Bruno Alves
Ciência da computação
Escalonamento de tarefas
Consumo de energia
Sistemas em tempo real
Economia de energia
Dispositivos móveis
Dinâmica de voltagem - Regulagem
Computer science
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO::COMPUTABILIDADE E MODELOS DE COMPUTACAO
title_short Economia de energia no escalonamento de tarefas em sistemas de tempo real
title_full Economia de energia no escalonamento de tarefas em sistemas de tempo real
title_fullStr Economia de energia no escalonamento de tarefas em sistemas de tempo real
title_full_unstemmed Economia de energia no escalonamento de tarefas em sistemas de tempo real
title_sort Economia de energia no escalonamento de tarefas em sistemas de tempo real
author Novelli, Bruno Alves
author_facet Novelli, Bruno Alves
author_role author
dc.contributor.none.fl_str_mv Leite, Julius Cesar Barreto
CPF:32908634122
http://lattes.cnpq.br/4108398403192996
Loques Filho, Orlando Gomes
CPF:31345290822
http://lattes.cnpq.br/9433123288261141
Oliveira, Rômulo Silva de
CPF:33090721322
http://lattes.cnpq.br/5883242597607815
dc.contributor.author.fl_str_mv Novelli, Bruno Alves
dc.subject.por.fl_str_mv Ciência da computação
Escalonamento de tarefas
Consumo de energia
Sistemas em tempo real
Economia de energia
Dispositivos móveis
Dinâmica de voltagem - Regulagem
Computer science
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO::COMPUTABILIDADE E MODELOS DE COMPUTACAO
topic Ciência da computação
Escalonamento de tarefas
Consumo de energia
Sistemas em tempo real
Economia de energia
Dispositivos móveis
Dinâmica de voltagem - Regulagem
Computer science
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO::COMPUTABILIDADE E MODELOS DE COMPUTACAO
description In the last years real-time systems have incorporated new characteristics and, consequently, they have been more demanded in terms of processing capacity. Some of these systems are put to operate in conditions where the energy supply is restricted or, still, came from batteries. Unfortunately, the advance of the technology of batteries has been slow in following the increasing necessities of consumption. Thus, two options are left: the use of bigger batteries or a more efficient energy management. As the physical increase of the battery is not always possible nor desirable, techniques of energy management that lead to a smaller consumption become an important project requirement for these systems. This dissertation presents methods to be used with together a rate monotonic scheduler for power saving in real-time systems, through the use of dynamic voltage scaling. All the proposed methods use an off-line and an on-line phase. The off-line phase calculates the smaller frequency that still guarantees all timing constraints. The on-line phase takes into account the additional time produced by tasks that run for less than their worst-case execution time, and also the slack left in the first phase, to yet reduce the frequency of execution. Through simulation, some experiments had been realized that demonstrate significant reduction in power consumption.
publishDate 2005
dc.date.none.fl_str_mv 2005-08-26
2008-03-04
2021-03-10T20:42:48Z
2021-03-10T20:42:48Z
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 https://app.uff.br/riuff/handle/1/17818
url https://app.uff.br/riuff/handle/1/17818
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv CC-BY-SA
info:eu-repo/semantics/openAccess
rights_invalid_str_mv CC-BY-SA
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Programa de Pós-Graduação em Computação
Computação
publisher.none.fl_str_mv Programa de Pós-Graduação em Computação
Computação
dc.source.none.fl_str_mv reponame:Repositório Institucional da Universidade Federal Fluminense (RIUFF)
instname:Universidade Federal Fluminense (UFF)
instacron:UFF
instname_str Universidade Federal Fluminense (UFF)
instacron_str UFF
institution UFF
reponame_str Repositório Institucional da Universidade Federal Fluminense (RIUFF)
collection Repositório Institucional da Universidade Federal Fluminense (RIUFF)
repository.name.fl_str_mv Repositório Institucional da Universidade Federal Fluminense (RIUFF) - Universidade Federal Fluminense (UFF)
repository.mail.fl_str_mv riuff@id.uff.br
_version_ 1807838854267273216