Energy management for periodic real-time tasks with variable assurance requirements

Proceedings - 14th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2008

Volumn , Issue , 2008, Pages 259-268

  Zhu, Dakai ^a   Qi, Xuan ^a   Aydin, Hakan ^b  

^a University of Texas at San Antonio   (United States)

^b George Mason University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ASSURANCE REQUIREMENTS; DEMAND ANALYSIS; ENERGY SAVINGS; INTERNATIONAL CONFERENCES; NP-HARD; PERIODIC TASKS; POLYNOMIAL-TIME; POWER MANAGEMENT; REAL-TIME COMPUTING SYSTEMS; REAL-TIME TASKS; RECOVERY PATTERNS; RELIABILITY ENHANCEMENT; SAVE ENERGY; SYSTEM RELIABILITY; UPPER BOUNDS; VOLTAGE SCALING;

COMPUTER SYSTEMS; ELECTRIC POWER MEASUREMENT; EMBEDDED SYSTEMS; ENERGY MANAGEMENT; KETONES; MANAGEMENT; NUCLEAR PROPULSION; REAL TIME SYSTEMS; RELIABILITY; STATIC ANALYSIS;

ENERGY CONSERVATION;

EID: 53549106368     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/RTCSA.2008.48     Document Type: Conference Paper

References (33)

1. rd IEEE Real-Time Systems Symposium, Dec. 2005.
2. H. Aydin. Exact fault-sensitive feasibility analysis of realtime tasks. IEEE Trans. on Computers, 56(10): 1372-1386, 2007.
3. H. Aydin, R. Melhem, D. Mossé, and P. Mejia-Alvarez. Dynamic and aggressive scheduling techniques for power-aware real-time systems. In Proc. of IEEE Real-Time Systems Symposium, 2001.
4. S. Baruah, R. Howell, and L. Rosier. Algorithms and complexity concerning the preemptive scheduling of periodic, real-time tasks on one processor. Real-Time Systems, 2, 1990.
5. T. D. Burd and R. W. Brodersen. Energy efficient cmos microprocessor design. In Proc. of The HICSS Conference, Jan. 1995.
6. M. Caccamo and G. Buttazzo. Exploiting skips in periodic tasks for enhancing aperiodic responsiveness. In Proc. of the 18th IEEE Real-Time Systems Symposium (RTSS), Dec. 1997.
7. X. Castillo, S. McConnel, and D. Siewiorek. Derivation and caliberation of a transient error reliability model. IEEE Trans. on computers, 31(7): 658-671, 1982.
8. A. Ejlali, M. T. Schmitz, B. M. Al-Hashimi, S. G. Miremadi, and P. Rosinger. Energy efficient seu-tolerance in dvs-enabled real-time systems through information redundancy. In Proc. of the Int'l Symposium on Low Power and Electronics and Design (ISLPED), 2005.
9. rd IEEE Real-Time Systems Symposium, Dec. 2002.
10. D. Ernst, S. Das, S. Lee, D. Blaauw, T. Austin, T. Mudge, N. S. Kim, and K. Flautner. Razor: circuit-level correction of timing errors for low-power operation. IEEE Micro, 24(6): 10-20, 2004.
11. R. Ernst and W. Ye. Embedded program timing analysis based on path clustering and architecture classification. In Proc. of The Int'l Conference on Computer-Aided Design, pages 598-604, 1997.
12. T. Ishihara and H. Yauura. Voltage scheduling problem for dynamically variable voltage processors. In Proc. of The Int'l Symposium on Low Power Electronics and Design, 1998.
13. R. Iyer, D. J. Rossetti, and M. Hsueh. Measurement and modeling of computer reliability as affected by system activity. ACM Trans. on Computer Systems, 4(3): 214-237, Aug. 1986.
14. R. Jain, D. Chiu, and W. Hawe. A quantitative measure of fairness and discrimination for resource allocation in shared computer systems. Technical Report TR-301, DEC Research, Sep. 1984.
15. K. Jeffay and D. L. Stone. Accounting for interrupt handling costs in dynamic priority task systems. In Proc. of the IEEE Real-Time Systems Symposium, Dec. 1993.
16. G. Koren and D. Shasha. Skip-over: algorithms and complexity for overloaded systems that allow skips. In Proc. of the IEEE Real-Time Systems Symposium (RTSS), pages 110-117, Dec. 1995.
17. R. Melhem, D. Mossé, and E. M. Elnozahy. The interplay of power management and fault recovery in real-time systems. IEEE Trans. on Computers, 53(2): 217-231, 2004.
18. th ACM Symposium on Operating Systems Principles, Oct. 2001.
19. P. Pop, K. Poulsen, V. Izosimov, and P. Eles. Scheduling and voltage scaling for energy/reliability tradeoffs in fault-tolerant time-triggered embedded systems. In Proc. of the 5th IEEE/ACM Int'l Conference on Hardware/software codesign and System Synthesis (CODES+ISSS), pages 233-238, 2007.
20. D. K. Pradhan. Fault Tolerance Computing: Theory and Techniques. Prentice Hall, 1986.
21. G. Quan and X. Hu. Enhanced fixed-priority scheduling with (m,k)-firm guarantee. In Proc. of the IEEE Real-Time Systems Symposium, Nov. 2000.
22. J. A. Ratches, C. P. Walters, R. G. Buser, and B. D. Guenther. Aided and automatic target recognition based upon sensory inputs from image forming systems. IEEE Tran. on Pattern Analysis and Machine Intelligence, 19(9): 1004-1019, 1997.
23. th IEEE Real-Time and Embedded Technology and Applications Symposium, 2003.
24. O. S. Unsal, I. Koren, and C. M. Krishna. Towards energy-aware software-based fault tolerance in real-time systems. In Proc. of The Int'l Symposium on Low Power Electronics Design, 2002.
25. M. Weiser, B. Welch, A. Demers, and S. Shenker. Scheduling for reduced cpu energy. In Proc. of The First USENIX Symposium on Operating Systems Design and Implementation, Nov. 1994.
26. Y. Zhang, K. Chakrabarty, and V. Swaminathan. Energy-aware fault tolerance in fixed-priority real-time embedded systems. In Proc. of Int'l Conference on Computer Aided Design, Nov. 2003.
27. D. Zhu. Reliability-aware dynamic energy management in dependable embedded real-time systems. In Proc. of the IEEE Real-Time and Embedded Technology and Applications Symposium, 2006.
28. D. Zhu and H. Aydin. Energy management for real-time embedded systems with reliability requirements. In Proc. of the Int'l Conf. on Computer Aidded Design, Nov. 2006.
29. D. Zhu and H. Aydin. Reliability-aware energy management for periodic real-time tasks. In Proc. of the IEEE Real-Time and Embedded Technology and Applications Symposium, 2007.
30. D. Zhu, R. Melhem, and D. Mossé. The effects of energy management on reliability in real-time embedded systems. In Proc. of the Int'l Conf. on Computer Aidded Design, 2004.
31. th Int'l Conference on Parallel and Distributed Systems, 2004.
32. D. Zhu, X. Qi, and H. Aydin. Priority-monotonic energy management for real-time systems with reliability requirements. In Proc. of the IEEE International Conference on Computer Design (ICCD), 2007.
33. D. Zhu, X. Qi, and H. Aydin. Energy management for periodic real-time tasks with variable assurance requirements. Technical Report CS-TR-2008-007, Dept. of Computer Science, UTSA, 2008. available at http://www.cs.utsa.edu/ ̃dzhu/papers/tr-08-007.pdf.