Abstract
The mini-max method is designed for the analysis and optimization of energy consumption in single-processor real-time systems and offers several advantages over alternative methods when used in single-task and multitask systems. There has been no research, however, dedicated to its use in real-time systems with several processing elements. This work deals with the use of the mini-max method in subsystems with two executive elements. Two methods for the organization of systems processing sequential task threads are proposed. The first method is a synchronous one with an allotted time period for each task, and the second method involves an asynchronous task stream. The analysis and comparison of these methods are performed, and their efficiency in solving the problem of energy consumption is shown.
Similar content being viewed by others
References
Henia, R., Hamann, A., Jersak, M., et al., System Level Performance Analysis—the SymTA/S Approach, IEE Proc. Comp. Digital Techniq., 2005, vol. 152, no. 2, pp. 148–166.
Racu, T., Hamann, A., Ernst, R., and Mochocki, B., Methods for Power Optimization in Distributed Embedded Systems with Real-Time Requirements, Proc 2006 Int. Conf. on Compilers, Architecture and Synthesis for Embedded Systems, CASES’06, pp. 379–388.
Baums, A., The Real-Time System Energy Consumption Estimation for the Task Dynamic and Statistic Realization Scheduling, Sci. Proc. Riga Tech. Univ., Comp. Sci., 2005, vol. 20, no. 5, pp. 36–41.
Baums, A., Mini-Max Method in Optimizing Energy Consumption in Real-Time Embedded Systems, Autom. Cont. Comp. Sci., 2009, vol.43, no.2, pp.57–62.
Liu, C.L. and Lyland, J.W., Scheduling Algorithms for Multiprogramming in a Real-Time Environment, J. ACM, 1973, vol. 20, pp. 45–61.
Baums, A., Multi Task Real-Time System Energy Consumption Using MiniMax Method, Electron. Electr. Eng., 2007, no. 5, p. 77; Kaunas: Technologija, 2007, pp. 61–64.
Zhu, Y. and Mueler, F., Feedbask EDF Scheduling Exploiting Hardware-Assisted Asynchronous Dynamics Voltage Scaling, Proc. LCTES’05, ASM, 2005, pp. 203–212.
Author information
Authors and Affiliations
Corresponding author
Additional information
Original Russian Text © A. Baums, 2011, published in Avtomatika i Vychislitel’naya Tekhnika, 2011, No. 6, pp. 31–38.
About this article
Cite this article
Baums, A. Mini-max method for optimization of energy consumption in real-time systems with a lot of processing elements. Aut. Conrol Comp. Sci. 45, 322–329 (2011). https://doi.org/10.3103/S0146411611060022
Received:
Published:
Issue Date:
DOI: https://doi.org/10.3103/S0146411611060022