Gestión del tiempo ocioso dinámico para ajustar el consumo de energía en tareas de tiempo real integrando control multifrecuencia - Dynamic slack time management to adjust the power in real time task integrating multirate control
DOI:
https://doi.org/10.32870/recibe.v3i3.34Keywords:
ahorro de energía, control multifrecuencia, planificación de tiempo real, tiempo ociosoAbstract
Este trabajo tiene como objetivo ajustar la energía consumida por tareas de tiempo real críticas, producto de la variabilidad de sus tiempos de cómputo usando la integración del control multifrecuencia y la planificación realimentada. Se adaptaron e integraron técnicas dinámicas que manejan el tiempo ocioso debido al tiempo de ejecución en el peor caso, al factor de carga del procesador y el aprovechamiento del tiempo ocioso por estiramiento a la(s) próxima(s) activación(es), en una Técnica Dinámica Multifrecuencia para el Manejo del Tiempo Ocioso, alojada en un planificador realimentado para el ahorro de energía, dirigido a procesadores que varían el voltaje de alimentación y frecuencia de operación. Además se tomó ventaja de las técnicas de control multifrecuencia dado que la gestión de recursos es formulada como un problema de control de sistemas de cómputo que especifica a cada tarea por un lazo de control que trabaja a su propio periodo de activación, diferentes a los requeridos en la referencia y respuesta del sistema (factor de carga total del procesador).Los resultados arrojan que el tiempo ocioso debido a variabilidad de los tiempos de cómputo se distribuye de forma natural por los lazos de control multifrecuencia, global y localmente, pudiendo llegar a un ahorro de energía del 61,04%, dando un valor agregado Intra e InterTarea. Además, sugiere un buen desempeño al contrastarlo con otras estrategias.Abstract: This work aims to adjust the energy consumed by hard real-time tasks, product variability of their execution times using integration of multirate control and feedback scheduling. Adapt and integrate dynamic techniques that handle the slack time due to the worst case execution time, update processor load factor and stretching of task to the next activation were adapted and integrated into Multirate Dynamic Technique for Management of Slack Time, lodged in power aware real-time scheduler, to processors which vary the power voltage and operation frequency. In addition take advantage of multirate control techniques because resource management is formulated as a computer systems control problem that specifies each task by a control loop that works at their own activation period, other than those required in the reference and system response (processor total load factor). Results show that the slack time due to variability of the execution time is distributed naturally by multirate control loop, globally and locally, and can reach an energy saving of 61.04%, giving intra- interTask added value. It suggests a good performance to contrast it with other strategies.Keywords: multirate control, power aware, real-time scheduling, slack time.References
Abdelzaher, T., Diao, Y., Hellerstein, J., Lu, C., & Zhu, X. (2008). Introduction to Control Theory and Its Application to Computing Systems, Performance Modeling and Engineering. USA: Springer Science+Business Media.
Bhatti M. K., Belleudy C., & Auguin M. (2010). An inter-task real time DVFS scheme for Multiprocessor embedded systems. (pp. 136-143). Proc. Int. Conf. Design and Architectures for Signal and Image Processing, Edinburgh, UK.: Electron Chips & Syst Design Init.
Chang, H-W., Chang, W-H., & Tsai, C-H. (2009). Integrated single-inductor buck-boost or boost-boost DC-DC converter with power-distributive control. (pp. 1184 – 1187). Proc. 8vo Int. Conf. Power Electro. Drive Syst. Taipei, Taiwan: IEEE Ind Electron Soc.
Chantem, T.T., Hu, X.S., & Lemmon, M.D. (2009). Generalized Elastic Scheduling for Real-Time Tasks. IEEE Trans. on Comput., 58(4): 480-495.
Choi, Y., Chang, N., & Kim, T. (2007). DC–DC converter-aware power management for low-power embedded systems. IEEE Trans. Comput.-Aided Design Integr. Circuits Syst., 26(8): 1367-1381.
Cimino, M., & Prabhakar, R. (2010). Design of linear time-invariant controllers for multirate systems. Automatica, 46(8):1315-1319.
Hu, X., & Quan, G. (2007). Fundamentals of power-aware scheduling. In J. Henkel y S. Parameswaran (Eds), Designing Embedded Processors: A Low Power Perpective (pp. 219-229). Dordrecht, Netherlands: Springer.
Kim W., Shin D., Yun H-S, Kim J., & Min S L. (2003). Performance evaluation of dynamic voltage scaling algorithms for hard real-time systems. J. Low Power Electronics, 1(3): 1-11.
Liu, C.L., & Layland, J.W. (1973). Scheduling Algorithms for Multiprogramming in a Hard Real-Time. J. ACM, 20(1): 40-61.
Moncusí, M. (2005). Ahorro energético en la planificación de sistemas en tiempo real. [Tesis Doctoral en línea]. Universidad Politécnica de Cataluña. España. Consultado el 19 de junio de 2013 en: http://www.tesisenxarxa.net/TDX-0601106-122458/index.html
Niu, L. (2011). Energy efficient scheduling for real-time embedded systems with QoS guarantee. Real-Time Syst., 47(2): 75-108.
Piguet, C. (2006). Low-power CMOS Circuits: Tecnology, Logic Desing and CAD Tools. Boca de Ratón, USA: CRC Press Tailor & Francys Groups.
Rakhmatov, D. (2008). Energy budget approximations for battery-powered systems with a fixed schedule of active intervals. IEEE Trans. Very Large Scale Integr. (VLSI) Syst., 16(8): 985 – 998.
Rizvandi, N.B., Taheri, J., & Zomaya, A.Y. (2011). Some observations on optimal frequency selection in DVFS-based energy consumption minimization. J. Parallel Distrib. Comput., 71(8): 1154-1164
Salt, J., Casanova, V., Cuenca, A., & Pizá, R. (2008). Sistemas de control basados en red. Modelado y diseño de estructuras de control. Rev. Iberoam. Autom. In., 5(3): 5-20.
Salt, J., & Albertos, P. (2005). Model-based multirate controllers design. IEEE Trans. on Control System Technology, 6(3): 988-997.
Scordino, C., & Lipari, G. (2007). A resource reservation algorithm for power aware scheduling of periodic and aperiodic real-time tasks. IEEE Trans. Comput., 55(12):1509-1522.
Sha, L., Abdelzaher, T., Arzén, K.-E., Cervin, A., Baker, T., Burns, A., Buttazzo, G., Caccamo, M., Lehoczky, J., & Mok, A. (2006). Real time scheduling theory: a historical perspective, Real-Time Syst., 28 (2-3): 101-155.
Shin, Y., Choi, K., & Sakurai, T. (2001). Power-conscious scheduling for real-time embedded systems desing. J. VLSI Desing. 12(2): 139-150.
Shin, D., Kim, W., Jeon, J., Kim J., & Min S L. (2003). SimDVS: An integrated simulation environment for performance evaluation of dynamic voltage scaling algorithms. In Falsafi and T.N. Vijaykumar B. (Eds.), PACS 2002 (pp. 141-156). Berlin Heidelberg: Springer-Verlag.
Urriza, J., & Orozco, D. (2005). Fast Slack Stealing methods for Embedded Real Time System. Proc. IEEE 26th Int. Real-Time Syst. Symp. (pp. 12-16), Miami, USA: IEEE Com Soc Tech. Committee on Real-Time Syst.
Venkatachalam V., & Franz M. (2005). Power Reduction Techniques for Microprocessor Systems. ACM Comput. Survey, 37(3): 195-237.
Xia, F., & Sun, Y. (2008). Control and scheduling codesing-flexible resource management in real-time control systems. Heidelberg, Germany: Springer.
Xia, F., Ma, L., Zhao, W., Sun, Y., & Dong, J. (2009). Enhanced energy-aware feedback scheduling of embedded control systems.J. Comput., 4(2): 103-111.
Xian, C., Lu Y-H, & Li, Z. (2008). Dynamic voltage scaling for multitasking real-time system with uncertain execution time. IEEE Trans. Computer-Aided Design of Integrate Circuits and Systems, 27(8): 1467-1478.
Zhu, Y., & Muller, F. (2006). Exploiting synchronous and asynchronous DVS for Feedback EDF Scheduling on an Embedded Platform. ACM T. Embed. Comput. S., 7(1): 1-26.
