This Article 
 Bibliographic References 
 Add to: 
A Dynamic Slack Management Technique for Real-Time Distributed Embedded Systems
February 2008 (vol. 57 no. 2)
pp. 215-230
This work presents a novel slack management technique, the Service Rate Proportionate(SRP) Slack Distribution, for real-time distributed embedded systems to reduce energy consumption. The proposed SRP based Slack Distribution Technique has been considered with EDF and Rate Based scheduling schemes that are most commonly used with embedded systems. A fault tolerance mechanism has also been incorporated into the proposed technique inorder to utilize the available dynamic slack to maintain checkpoints and provide for rollbacks on faults. Results show that in comparion to contemporary techniques, the proposed SRP Slack Distribution Technique provides for about 29% more performance/overhead improvement benefits when validated with real world and random benchmarks.

[1] M. Pedram, “Power Minimization in IC Design: Principles and Applications,” ACM Trans. Design Automation of Electronic Systems, vol. 1, no. 1, pp. 3-56, 1996.
[2] G. Cao and M. Singhal, “On Coordinated Checkpointing in Distributed Systems,” IEEE Trans. Parallel and Distributed Systems, vol. 9, no. 12, pp. 1213-1225, Dec. 1998.
[3] L. Benini, A. Bogliolo, and G. De Micheli, “A Survey of Design Techniques for System-Level Dynamic Power Management,” IEEE Trans. VLSI Systems, pp. 299-316, 2000.
[4] T. Ishihara and H. Yasuura, “Voltage Scheduling Problem for Dynamically Variable Voltage Processors,” Proc. Int'l Symp. Low Power Electronics and Design, pp. 197-202, 1998.
[5] M. Weiser, B. Welsh, A. Demers, and S. Shenker, “Scheduling for Reducing CPU Energy,” Proc. First Usenix Symp. Operating Systems Design and Implementation, pp. 13-23, 1994.
[6] D. Zhu, R. Melham, and B. Childers, “Scheduling with Dynamic Voltage/Speed Adjustments Using Slack Reclamation in Multi-Processor Real-Time Systems,” Proc. 22nd IEEE Real-Time Systems Symp., pp. 84-94, Dec. 2001.
[7] R. Mishra, N. Rastogi, D. Zhu, D. Mosse, and R. Melham, “Energy-Aware Scheduling for Distributed Real-Time Systems,” Proc. 17th Int'l Parallel and Distributed Processing Symp., 2003.
[8] J. Luo and N.K. Jha, “Static and Dynamic Variable Voltage Scheduling Algorithms for Real-Time Heterogeneous Distributed Embedded Systems,” Proc. Seventh Asia and South Pacific Design Automation Conf./15th Int'l Conf. VLSI Design, p. 719, 2002.
[9] J. Luo and N.K. Jha, “Battery-Aware Static Scheduling for Distributed Real-Time Embedded Systems,” Proc. 38th Design Automation Conf., pp. 444-449, 2001.
[10] J. Luo and N.K. Jha, “Power-Profile Driven Variable Voltage Sealing for Heterogeneous Distributed Real-Time Embedded Systems,” Proc. 16th Int'l Conf. VLSI Design, p. 369, 2003.
[11] L. Shang, L.-S. Peh, and N.K. Jha, “Powerherd: Dynamic Satisfaction of Peak Power Constraints in Interconnection Networks,” Proc. 17th Ann. Int'l Conf. Supercomputing, pp. 98-108, 2003.
[12] D. Zhu, D. Mosse, and R. Melham, “Power-Aware Scheduling for AND/OR Graphs in Real-Time Systems,” IEEE Trans. Parallel and Distributed Systems, vol. 15, no. 9, pp. 849-864, Sept. 2004.
[13] R.B. Prathipati, “Energy Efficient Scheduling Techniques for Real-Time Embedded Systems,” master's thesis, Texas A&M Univ., Dec. 2003.
[14] F. Gruian, “Hard Real-Time Scheduling for Low-Energy Using Stochastic Data and DVS Processors,” Proc. Int'l Symp. Low-Power Electronics and Design, pp. 46-51, 2001.
[15] A. Raha, S. Kamat, and W. Zhao, “Admission Control for Hard Real-Time Connections in ATM LANs,” Proc. IEEE INFOCOM '01, 2001.
[16] R. Dick, “Task Graph for Free,” tgff, 2004.

Index Terms:
Real-Time, Slack, Periodic Service Rate, Energy Efficient, fault-tolerance
Subrata Acharya, Rabi Mahapatra, "A Dynamic Slack Management Technique for Real-Time Distributed Embedded Systems," IEEE Transactions on Computers, vol. 57, no. 2, pp. 215-230, Feb. 2008, doi:10.1109/TC.2007.70789
Usage of this product signifies your acceptance of the Terms of Use.