Gerência de Energia no EPOS Utilizando Técnicas da Computação Imprecisa
Resumo
Este trabalho explora a energia como parâmetro para QoS em sistemas embarcados que são alimentados por baterias. O objetivo é garantir que as baterias usadas nesses sistemas possam durar no mínimo o tempo requerido pela aplicação e ainda preservar os deadlines das tarefas hard de tempo real. Nós propomos equações que verificam em tempo de projeto se um dado conjunto de tarefas é escalonável. Em tempo de execução, um escalonador preemptivo para tarefas imprecisas baseado no algoritmo EDF impede partes opcionais de executarem caso os deadlines das partes obrigatórias ou o tempo de duração da bateria não serão atendidos. Um protótipo foi desenvolvido no EPOS com a utilização de seus mecanismos de gerência de energia.Referências
Flinn, J. and Satyanarayanan, M. (1999). Energy-aware adaptation for mobile applications. In ACM SOSP ’99, pages 48–63, New York, NY, USA. ACM Press.
Harada, F., Ushio, T., and Nakamoto, Y. (2006). Power-aware resource allocation with fair qos guarantee. In IEEE RTCSA ’06, pages 287–293, Washington, DC, USA. IEEE Computer Society.
Hoeller, A. S. J., Wanner, L. F., and Fröhlich, A. A. (2006). A Hierarchical Approach For Power Management on Mobile Embedded Systems. In 5th IFIP DIPES, pages 265–274, Braga, Portugal.
Liu, C. L. and Layland, J. W. (1973). Scheduling algorithms for multiprogramming in a hard-real-time environment. J. ACM, 20(1):46–61.
Liu, J. W., Shih, W.-K., Lin, K.-J., Bettati, R., and Chung, J.-Y. (1994). Imprecise computations. Proceedings of the IEEE, 82(1):83–94.
Marcondes, H., Junior, A. S. H., Wanner, L. F., and Fröhlich, A. A. (2006). Operating Systems Portability: 8 bits and beyond. In 11th IEEE ETFA, pages 124–130, Prague, Czech Republic.
Niu, L. and Quan, G. (2005). A hybrid static/dynamic dvs scheduling for real-time systems with (m, k)-guarantee. rtss, 0:356–365.
Scordino, C. and Lipari, G. (2004). Using resource reservation techniques for power-aware scheduling. In ACM EMSOFT ’04, pages 16–25, New York, NY, USA. ACM Press.
Wiedenhoft, G. R., Hoeller, A. S. J., and Fröhlich, A. A. (2007a). Quality-Of-Service: the Role of Energy. In 9th Workshop on Real-Time Systems, pages 107–110, Belem, Brazil.
Wiedenhoft, G. R., Hoeller, A. S. J., and Fröhlich, A. A. (2007b). Um Gerente de Energia para Sistemas Profundamente Embarcados. In IV Workshop de Sistemas Operacionais, pages 796–804, Rio de Janeiro, RJ, Brazil.
Yuan, W. (2004). Grace-OS: An energy-efficient mobile multimedia operating system. PhD thesis, University of Illinois at Urbana-Champaign.
Zeng, H., Ellis, C. S., Lebeck, A. R., and Vahdat, A. (2002). Ecosystem: managing energy as a first class operating system resource. In ACM ASPLOS-X, pages 123–132, New York, NY. ACM.
Harada, F., Ushio, T., and Nakamoto, Y. (2006). Power-aware resource allocation with fair qos guarantee. In IEEE RTCSA ’06, pages 287–293, Washington, DC, USA. IEEE Computer Society.
Hoeller, A. S. J., Wanner, L. F., and Fröhlich, A. A. (2006). A Hierarchical Approach For Power Management on Mobile Embedded Systems. In 5th IFIP DIPES, pages 265–274, Braga, Portugal.
Liu, C. L. and Layland, J. W. (1973). Scheduling algorithms for multiprogramming in a hard-real-time environment. J. ACM, 20(1):46–61.
Liu, J. W., Shih, W.-K., Lin, K.-J., Bettati, R., and Chung, J.-Y. (1994). Imprecise computations. Proceedings of the IEEE, 82(1):83–94.
Marcondes, H., Junior, A. S. H., Wanner, L. F., and Fröhlich, A. A. (2006). Operating Systems Portability: 8 bits and beyond. In 11th IEEE ETFA, pages 124–130, Prague, Czech Republic.
Niu, L. and Quan, G. (2005). A hybrid static/dynamic dvs scheduling for real-time systems with (m, k)-guarantee. rtss, 0:356–365.
Scordino, C. and Lipari, G. (2004). Using resource reservation techniques for power-aware scheduling. In ACM EMSOFT ’04, pages 16–25, New York, NY, USA. ACM Press.
Wiedenhoft, G. R., Hoeller, A. S. J., and Fröhlich, A. A. (2007a). Quality-Of-Service: the Role of Energy. In 9th Workshop on Real-Time Systems, pages 107–110, Belem, Brazil.
Wiedenhoft, G. R., Hoeller, A. S. J., and Fröhlich, A. A. (2007b). Um Gerente de Energia para Sistemas Profundamente Embarcados. In IV Workshop de Sistemas Operacionais, pages 796–804, Rio de Janeiro, RJ, Brazil.
Yuan, W. (2004). Grace-OS: An energy-efficient mobile multimedia operating system. PhD thesis, University of Illinois at Urbana-Champaign.
Zeng, H., Ellis, C. S., Lebeck, A. R., and Vahdat, A. (2002). Ecosystem: managing energy as a first class operating system resource. In ACM ASPLOS-X, pages 123–132, New York, NY. ACM.
Publicado
12/07/2008
Como Citar
WIEDENHOFT, Geovani Ricardo; FRÖHLICH, Antônio Augusto.
Gerência de Energia no EPOS Utilizando Técnicas da Computação Imprecisa. In: WORKSHOP DE SISTEMAS OPERACIONAIS (WSO), 5. , 2008, Belém/PA.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2008
.
p. 34-45.
