A dynamic slack management technique for real-time distributed embedded systems

IEEE Transactions on Computers

Volumn 57, Issue 2, 2008, Pages 215-230

  Acharya, Subrata ^a   Mahapatra, Rabi ^b  

^a University of Pittsburgh   (United States)

^b TEXAS A AND M UNIVERSITY   (United States)

Author keywords

Energy Efficient; Fault tolerance; Periodic Service Rate; Real Time; Slack

Indexed keywords

EMBEDDED SYSTEMS; ENERGY UTILIZATION; FAULT TOLERANCE; REAL TIME SYSTEMS; SCHEDULING;

PERIODIC SERVICE RATE; SLACK MANAGEMENT TECHNIQUE;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 38349044589     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/TC.2007.70789     Document Type: Article

References (16)

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," http://helsinki.ee.princeton.edu/~dickrp/tgff, 2004.