Avaliando o Uso de Escalonadores Estáticos e Dinâmicos Tradicionais em Sistemas Tempo Real Embarcados M. Wehrmeister * e L. B. Becker *, # * Instituto de Informática, UFRGS E-mail: {mawehrmeister, lbecker}@inf.ufrgs.br # Faculdade de Informática, PUCRS Resumo: Sistemas computacionais embarcados com características de tempo real constituem uma tecnologia que vem recebendo atenção especial nos últimos anos. Tais sistemas devem atender não somente aos requisitos temporais (tempo real) da aplicação alvo, mas também os requisitos de projeto do sistema embarcado como um todo. Um exemplo típico é a exploração do espaço de projeto para dimensionar o consumo de potência do sistema através do ajuste da freqüência de operação da CPU levando-se em conta o algoritmo de escalonamento e também os requisitos temporais da aplicação. Este trabalho apresenta um estudo o qual avalia o impacto do uso de escalonadores estáticos e dinâmicos tradicionais (RM e EDF) em uma arquitetura alvo embarcada. O objetivo deste estudo é fornecer subsídios para que o projetista passa determinar a configuração ótima para o sistema, ou seja, aquela que consume menos potência e que ao mesmo tempo garante o atendimento aos requisitos temporais da aplicação. Os resultados obtidos indicam que em muitos casos o EDF (algoritmo de escalonamento dinâmico) se apresenta como uma alternativa mais atraente em termos de consumo de potência. Palavras-chaves: sistemas tempo real embarcados; exploração do espaço de projeto; algoritmos de escalonamento. Abstract: Over the last years, real-time embedded systems have been focus of special attention. Such systems should attempt not only to timing requirements from the target application, but also for the requirements coming from the embedded design. Design space exploration can be seeing as a concrete example, as one should be aware of power consumption when adjusting the CPU operation frequency, which can be done give to the selected scheduling algorithm and also the application timing requirements. This work presents a study that evaluates the impact on using static and dynamic scheduling algorithms (RM and EDF) on a given embedded target architecture. The goal is to provide enough insight to designers in order that they can be able to figure out the optimal configuration for the developed system. The optimal configuration is the one that consumes less power and at the same time provides guarantees for the timing requirements. The obtained results shows that in many cases EDF (dynamic scheduling algorithm) turns to be a better choice in regarding the system power consumption. Keywords: real-time embedded systems; design space exploration; scheduling algorithms. 1. Introdução O algoritmo de escalonamento é considerado o componente principal de qualquer sistema tempo real [Liu00]. Desta forma, um sistema embarcado com características tempo real deve possuir um algoritmo de escalonamento capaz de cumprir os requisitos temporais do mesmo e também favorecer a otimização das restrições de projeto destes sistemas. Um exemplo típico de otimização é a exploração do espaço de projeto para dimensionar o consumo de potência do sistema. Isto é possível através do ajuste da freqüência de operação da CPU de acordo com o algoritmo de escalonamento e também com os requisitos temporais