Shared recovery for energy efficiency and reliability enhancements in real-time applications with precedence constraints

ACM Transactions on Design Automation of Electronic Systems

Volumn 18, Issue 2, 2013, Pages

  Zhao, Baoxian ^a   Aydin, Hakan ^a   Zhu, Dakai ^b  

^a George Mason University   (United States)

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

Author keywords

DVS; Real time systems; Reliability aware power management

Indexed keywords

DIRECTED ACYCLIC GRAPH (DAG); DVS; DYNAMIC VOLTAGE SCALING; EARLIEST DEADLINE FIRST ALGORITHM; EFFICIENCY AND RELIABILITY; FREQUENCY ASSIGNMENTS; POWER MANAGEMENTS; PRECEDENCE CONSTRAINTS;

ENERGY EFFICIENCY; ENERGY UTILIZATION; REAL TIME SYSTEMS; RECOVERY; RELIABILITY; RESPONSE TIME (COMPUTER SYSTEMS);

VOLTAGE STABILIZING CIRCUITS;

EID: 84878516822     PISSN: 10844309     EISSN: 15577309     Source Type: Journal    
DOI: 10.1145/2442087.2442094     Document Type: Article

References (45)

1. ACHARYA, S. AND MAHAPATRA, R. 2008. A dynamic slack management technique for real-time distributed embedded systems. IEEE Trans. Comput. 57, 2, 215-230.
2. AYDIN, H., DEVADAS, V., AND ZHU, D. 2006. System-level energy management for periodic real-time tasks. In Proceedings of the IEEE Real-Time Systems Symposium.
3. AYDIN, H., MELHEM, R., AND MOSSE, D. 1999. Incorporating error recovery into the imprecise computation model. In Proceedings of the IEEE International Conference on Real-Time Computing Systems and Applications.
4. AYDIN, H.,MELHEM, R.,MOSSE, D., AND MEJIA-ALVAREZ, P. 2004. Power-aware scheduling for periodic real-time tasks. IEEE Trans. Comput. 53, 5, 584-600.
5. BARUAH, S. K., HOWELL, R. R., AND ROSIER, L. 1990. Algorithms and complexity concerning the preemptive scheduling of periodic, real-time tasks on one processor. Real-Time Syst. 2, 301-324.
6. BENOIT, A., CANON, L.-C., JEANNOT, E., AND ROBERT, Y. 2011. Reliability of task graph schedules with transient and fail-stop failures: complexity and algorithms. J. Scheduling, 1-13.
7. BINI, E. AND BUTTAZZO, G. C. 2005. Measuring the performance of schedulability tests. Real-Time Syst. 30, 1-2.
8. BUTTAZZO, G. C. 2004. Hard Real-Time Computing Systems: Predictable Scheduling Algorithms and Applications. Real-Time Systems Series. Springer.
9. CACCAMO, M. AND BUTTAZZO, G. 1998. Optimal scheduling for fault-tolerant and firm real-time systems. In Proceedings of the IEEE International Conference on Real-Time Computing Systems and Applications.
10. CASTILLO, X., MCCONNEL, S., AND SIEWIOREK, D. 1982. Derivation and calibration of a transient error reliability model. IEEE Trans. Comput. 31, 7, 658-671.
11. CHANDRA, V. AND AITKEN, R. 2008. Impact of technology and voltage scaling on the soft error susceptibility in nanoscale cmos. In Proceedings of the IEEE International Symposium on Defect and Fault Tolerance of VLSI Systems.
12. DABIRI, F., AMINI, N., ROFOUEI, M., AND SARRAFZADEH, M. 2008. Reliability-aware optimization for DVS-enabled real-time embedded systems. In Proceedings of the International Symposium on Quality of Electronic Design.
13. DICK, R., RHODES, D. L., AND WOLF, W. 1998. Tgff: Task graphs for free. In Proceedings of the 6th International Workshop on Hardware/Software Co-design.
14. EJLALI, A., AL-HASHIMI, B. M., AND ELES, P. 2009. A standby-sparing technique with low energy-overhead for fault-tolerant hard real-time systems. In Proceedings of the International Conference on Hardware/Software Codesign and System Synthesis.
15. EJLALI, A., SCHMITZ, M. T., AL-HASHIMI, B. M., MIREMADI, S. G., AND ROSINGER, P. 2005. Energy efficient SEUtolerance in DVS-enabled real-time systems through information redundancy. In Proceedings of the International Symposium on Low Power and Electronics and Design.
16. ELNOZAHY, E. M., KISTLER, M., AND RAJAMONY, R. 2002. Energy-efficient server clusters. In Proceedings of the Workshop on Power Aware Computer Systems.
17. ERNST, D., DAS, S., LEE, S., BLAAUW, D., AUSTIN, T., MUDGE, T., KIM, N. S., AND FLAUTNER, K. 2004. Razor: Circuit-level correction of timing errors for low-power operation. IEEE Micro 24, 6, 10-20.
18. GIRAULT, A. AND KALLA, H. 2009. A novel bicriteria scheduling heuristics providing a guaranteed global system failure rate. IEEE Trans. Dependable Secure Comput. 6, 4, 241-254.
19. HAZUCHA, P. AND SVENSSON, C. 2000. Impact of cmos technology scaling on the atmospheric neutron soft error rate. IEEE Trans. Nucl. Sci. 47, 6, 2586-2594.
20. IYER, R., ROSSETTI, D., AND HSUEH, M. 1986. Measurement and modeling of computer reliability as affected by system activity. ACM Trans. Comput. Syst. 4, 3, 214-237.
21. IZOSIMOV, V.,ELES, P., AND PENG, Z. 2010. Value-based scheduling of distributed fault-tolerant real-time systems with soft and hard timing constraints. In Proceedings of the 8th IEEE Workshop on Embedded Systems for Real-Time Multimedia.
22. JEJURIKAR, R. AND GUPTA, R. 2004. Dynamic voltage scaling for systemwide energy minimization in realtime embedded systems. In Proceedings of the International Symposium on Low Power Electronics and Design.
23. KUNG, S., WHITEHOUSE, H., AND KAILATH, T. 1985. VLSI and Modern Signal Processing. Prentice-Hall, Inc., Englewood Cliffs, NJ.
24. LIU, Y., LIANG, H., AND WU, K. 2010. Scheduling for energy efficiency and fault tolerance in hard real-time systems. In Proceedings of the Design, Automation and Test in Europe Conference and Exhibition.
25. LUENBERGER, D. 1984. Linear and Nonlinear Programming. Addison-Wesley, Reading MA.
26. MEJIA-ALVAREZ, P., AYDIN, H., MOSSE, D., AND MELHEM, R. 2000. Scheduling optional computations in faulttolerant real-time systems. In Proceedings of the IEEEInternational Conference on Real-Time Computing Systems and Applications.
27. MELHEM, R., MOSSE, D., AND ELNOZAHY, E. 2004. The interplay of power management and fault recovery in real-time systems. IEEE Trans. Comput. 53, 2, 217-231.
28. PILLAI, P. AND SHIN, K. G. 2001. Real-time dynamic voltage scaling for lowpower embedded operating systems. In Proceedings of the ACM Symposium on Operating Systems Principles.
29. POP, P.,POULSEN, K., IZOSIMOV, V., AND ELES, P. 2007. Scheduling and voltage scaling for energy(reliability tradeoffs in fault-tolerant time-triggered embedded systems. In Proceedings of the International Conference on Hardware/Software Codesign and System Synthesis.
30. PRADHAN, D. K. 1996. Fault-Tolerant Computer System Design. Prentice-Hall, Inc., Upper Saddle River, NJ.
31. QUAN, G. AND HU, X. 2007. Energy efficient dvs schedule for fixed-priority real-time systems. ACM Trans. Embed. Comput. Syst. 6, 4, 1-30.
32. WANG, Y., LIU, D., WANG, M., QIN, Z., AND SHAO, Z. 2010. Optimal task scheduling by removing inter-core communication overhead for streaming applications on mpsocs. In Proceedings of the IEEE Real-Time and Embedded Technology and Applications Symposium.
33. WEI, T.,MISHRA, P.,WU, K., AND LIANG, H 2006. Online task-scheduling for fault-tolerant low-energy real-time systems. In Proceedings of IEEE/ACM International Conference on Computer-Aided Design.
34. WEISER, M.,WELCH, B., DEMERS, A., AND SHENKER, S. 1994. Scheduling for reduced cpu energy. In Proceedings of the USENIX Conference on Operating Systems Design and Implementation.
35. YAO, F., DEMERS, A., AND SHENKER, S. 1995. A scheduling model for reduced cpu energy. In Proceedings of the Annual Symposium on Foundations of Computer Science.
36. ZHANG, Y. AND CHAKRABARTY, K. 2003.Energy-aware adaptive checkpointing in embedded real-time systems. In Proceedings of the Conference on Design, Automation and Test in Europe.
37. ZHAO, B., AYDIN, H., AND ZHU, D. 2008. Reliability-aware dynamic voltage scaling for energy-constrained real-time embedded systems. In Proceedings of the International Conference on Computer Design.
38. ZHAO, B., AYDIN, H., AND ZHU, D. 2011. Generalized reliability-oriented energy management for real-time embedded applications. In Proceedings of the Design Automation Conference.
39. ZHAO, B., ZHU, D., ANDAYDIN, H. 2009. Enhanced reliability-aware power management through shared recovery technique. In Proceedings of the IEEE/ACM International Conference on Computer Aided Design.
40. ZHU, D. 2006. Reliability-aware dynamic energy management in dependable embedded real-time systems. In Proceedings of the IEEE Real-Time and Embedded Technology and Applications Symposium.
41. ZHU, D. AND AYDIN, H. 2006. Energy management for real-time embedded systems with reliability requirements. In Proceedings of the International Conference on Computer Aided Design.
42. ZHU, D. AND AYDIN, H. 2009. Reliability-aware energy management for periodic real-time tasks. IEEE Trans. Comput. 58, 10, 1382-1397.
43. ZHU, D., MELHEM, R., AND MOSSE, D. 2004. The effects of energy management on reliability in real-time embedded systems. In Proceedings of the International Conference on Computer Aided Design.
44. ZHUO, J. AND CHAKRABARTI, C. 2005. System-level energy-efficient dynamic task scheduling. In Proceedings of the Annual Conference on Design Automation.
45. ZIEGLER, J. F. 2004. Trends in electronic reliability: Effects of terrestrial cosmic rays. http://www.srim.org/SER/SERTrends.htm. .