Abstract
Energy consumption is a critical design issue in embedded systems, especially in battery-operated systems. Dynamic Voltage Scaling and Dynamic Frequency Scaling allow us to adjust supply voltage and processor frequency to adapt to the workload demand for better energy management. For a set of real-time tasks with precedence and resource constraints executing on a distributed embedded system, we propose a dynamic energy efficient scheduling algorithm with weighted First Come First Served (WFCFS) scheme, which also considers the run-time behaviour of tasks, to further explore the idle periods of processors. Our algorithm is compared with the Service-Rate-Proportionate (SRP) Slack Distribution Technique which uses FCFS and Weighted scheduling schemes. Our proposed algorithm achieves about 6 percent more energy savings and increased reliability over the existing one.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Mahapatra, R.N., Zhao, W.: An Energy-Efficient Slack Distribution Technique for Multimode Distributed Real-Time Embedded Systems. IEEE Transactions on Parallel and Distributed Systems 16(7) (July 2005)
Xian, C., Lu, Y.-H., Li, Z.: Dynamic Voltage Scaling for Multitasking Real-Time Systems with Uncertain Execution Times. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 27(8) (August 2008)
Acharya, S., Mahapatra, R.N.: A Dynamic Slack Management Technique for Real-Time Distributed Embedded Systems. IEEE Transactions on Computers 57(2) (2008)
Yuan, W., Nahrstedt, K.: Energy-efficient soft real-time CPU scheduling for mobile multimedia systems. In: ACM Symposium on Operating Systems Principles, pp. 149–163 (2003)
Shen, C., Ramamritham, K., Stankovic, J.A.: Resource reclaiming in multiprocessor real-time systems. IEEE Transactions on Parallel and Distributed Systems 4(4), 382–397 (1993)
Ishihara, T., Yasuura, H.: Voltage Scheduling Problem for Dynamically Variable Voltage Processors. In: International Symposium on Low Power Electronics and Design, pp. 197–202 (1998)
Benini, L., Bogliolo, A., De Micheli, G.: A Survey of Design Techniques for System-Level Dynamic Power Management. IEEE Transactions on VLSI Systems, 299–316 (2000)
Jorgensen, P.B., Madsen, J.: Critical path driven co synthesis for heterogeneous target architectures. In: International Workshop on Hardware/ Software Code, pp. 15–19 (1997)
Schmitz, M.T., Al-Hashimi, B.M.: Considering power variations of DVS processing elements for energy minimization in distributed systems. In: International Symposium on System Synthesis, pp. 250–255 (2001)
Lu, C., Stankovic, J.A., Tao, G., Son, S.H.: Feedback Control Real- Time Scheduling: Framework, Modeling, and Algorithms. Real-Time Systems Journal, Special Issue on Control-Theoretical Approaches to Real-Time Computing, 85–126 (2002)
Baskaran, S., Thambidurai, P.: Power Aware Scheduling for Resource Constrained Distributed Real Time Systems. International Journal on Computer Science and Engineering 02(05), 1746–1753 (2010)
Acharya, S., Mahapatra, R.N.: A Dynamic Slack Management Technique for Real-Time Distributed Embedded Systems. IEEE Transactions on Computers 57(2) (2008)
Sha, L., Rajkumar, R., Lehoczky, J.P.: Priority Inheritance Protocols: An Approach to Real-Time Synchronization. IEEE Transactions on Computers 39(9), 1175–1185 (1990)
Li, P., Wu, H., Ravindran, B., Douglas Jensen, E.: A Utility Accrual Scheduling Algorithm for Real-Time Activities with Mutual Exclusion Resource Constraints. IEEE Transactions on Computers 55(4) (2006)
Manimaran, G., Siva ram Murthy, C., Vijay, M., Ramamritham, K.: New algorithms for resource reclaiming from precedence constrained tasks in multiprocessor real-time systems. Journal of Parallel and Distributed Computing 44(2), 123–132 (1997)
Shen, C., Ramamritham, K., Stankovic, J.A.: Resource reclaiming in multiprocessor real-time systems. IEEE Transactions on Parallel and Distributed Systems 4(4), 382–397 (1993)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Baskaran, S., Thambidurai, P. (2011). A Dynamic Slack Management Technique for Real-Time System with Precedence and Resource Constraints. In: Wyld, D.C., Wozniak, M., Chaki, N., Meghanathan, N., Nagamalai, D. (eds) Advances in Computing and Information Technology. ACITY 2011. Communications in Computer and Information Science, vol 198. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-22555-0_38
Download citation
DOI: https://doi.org/10.1007/978-3-642-22555-0_38
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-22554-3
Online ISBN: 978-3-642-22555-0
eBook Packages: Computer ScienceComputer Science (R0)