Resumen

Debido a la importancia de la utilización del tiempo de holgura para los algoritmos de programación conscientes de la energía, proponemos un método de análisis de la demanda de trabajo llamado algoritmo de para-reclamación (PRA) para aumentar la utilización del tiempo de holgura de los algoritmos DVS en tiempo real existentes. El PRA es un algoritmo de programación en línea para tareas en tiempo real bajo una política de tasa monótona (RM). Puede implementarse y ser totalmente compatible con los algoritmos de programación que tienen en cuenta el tanteo o la transición sin aumentar su complejidad computacional. La técnica clave del método heurístico duplica el intervalo analítico y convierte la carga de trabajo aplazable en tiempo de holgura potencial. Las pruebas teóricas demuestran que el ARP garantiza los plazos de las tareas en una programación RM factible y requiere complejidades lineales de tiempo y espacio. Los resultados experimentales indican que el método propuesto, que combina los métodos de preemption-aware, reduce sin problemas el consumo de energía en un 14% de media con respecto a sus algoritmos originales.

• Materias:Matemáticas Análisis Matemático Álgebra Ingeniería Matemática aplicada Lógica matemática
• Subjects:mathematics Mathematical Analysis Algebra Engineering Applied Mathematics Mathematical logic
• Palabras claves:algoritmos de programación conscientes, utilización del tiempo de holgura, pra, método de análisis de la demanda, programación rm factible, tiempo de holgura potencial, algoritmos dvs de tiempo, potencia, anticipación, resultados experimentales
• Keywords:aware scheduling algorithms, slack time utilization, pra, demand analysis method, feasible rm schedule, potential slack time, time dvs algorithms, power, preemption, experimental results