skip to main content
research-article

Reliability-aware dynamic energy management in dependable embedded real-time systems

Published:07 January 2011Publication History
Skip Abstract Section

Abstract

Recent studies show that voltage scaling, which is an efficient energy management technique, has a direct and negative effect on system reliability because of the increased rate of transient faults (e.g., those induced by cosmic particles). In this article, we propose energy management schemes that explicitly take system reliability into consideration. The proposed reliability-aware energy management schemes dynamically schedule recoveries for tasks to be scaled down to recuperate the reliability loss due to energy management. Based on the amount of available slack, the application size, and the fault rate changes, we analyze when it is profitable to reclaim the slack for energy savings without sacrificing system reliability. Checkpoint technique is further explored to efficiently use the slack. Analytical and simulation results show that the proposed schemes can achieve comparable energy savings as ordinary energy management schemes (which are reliability-ignorant) while preserving system reliability. The ordinary energy management schemes that ignore the effects of voltage scaling on fault rate changes could lead to drastically decreased system reliability.

References

  1. Aydin, H., Melhem, R., Mossé, D., and Mejia-Alvarez, P. 2001. Dynamic and aggressive scheduling techniques for power-aware real-time systems. In Proceedings of the 22th Real-Time Systems Symposium. IEEE, Los Alamitos, CA, 95--105. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Bohrer, P., Elnozahy, E. N., Keller, T., Kistler, M., Lefurgy, C., McDowell, C., and Rajamony, R. 2002. The case for power management in web servers. In Power Aware Computing, R. Graybill and R. Melhem, Eds. Kluwer Academic Publishers, Norwell, MA, 261--289. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Burd, T. D. and Brodersen, R. W. 1995. Energy efficient cmos microprocessor design. In Proceedings of the HICSS Conference. IEEE, Los Alamitos, CA, 288--297. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Castillo, X., McConnel, S., and Siewiorek, D. 1982. Derivation and caliberation of a transient error reliability model. IEEE Trans. Comput. 31, 7, 658--671. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Ejlali, A., Schmitz, M. T., Al-Hashimi, B. M., Miremadi, S. G., and Rosinger, P. 2005. Energy efficient seu-tolerance in dvs-enabled real-time systems through information redundancy. In Proceedings of the International Symposium on Low-Power and Electronics and Design. ACM, New York, 281--286. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Elnozahy, E. M., Melhem, R., and Mossé, D. 2002. Energy-efficient duplex and tmr real-time systems. In Proceedings of the 23rd Real-Time Systems Symposium. IEEE, Los Alamitos, CA, 256--266. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. 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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Ernst, R. and Ye, W. 1997. Embedded program timing analysis based on path clustering and architecture classification. In Proceedings of The International Conference on Computer-Aided Design. IEEE, Los Alamitos, CA, 598--604. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Fan, X., Ellis, C., and Lebeck, A. 2003. The synergy between power-aware memory systems and processor voltage. In Proceedings of the Workshop on Power-Aware Computing Systems. Springer, Berlin, 164--179. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Hazucha, P. and Svensson, C. 2000. Impact of cmos technology scaling on the atmospheric neutron soft error rate. IEEE Trans. Nuclear Sci. 47, 6, 2586--2594.Google ScholarGoogle ScholarCross RefCross Ref
  11. Intel-Corp. 2001. Mobile Pentium iii processor-m datasheet. Order Number: 298340-002.Google ScholarGoogle Scholar
  12. Irani, S., Shukla, S., and Gupta, R. 2003. Algorithms for power savings. In Proceedings of the 14th Annual Symposium on Discrete Algorithms. ACM, New York, 37--46. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Ishihara, T. and Yauura, H. 1998. Voltage scheduling problem for dynamically variable voltage processors. In Proceedings of the International Symposium on Low-Power Electronics and Design. ACM, New York, 197--202. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Iyer, R. and Rossetti, D. J. 1984. A measurement-based model for workload dependence of cpu errors. IEEE Trans. Comput. 33, 518--528. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Iyer, R., Rossetti, D. J., and Hsueh, M. 1986. Measurement and modeling of computer reliability as affected by system activity. ACM Trans. Comput. Syst. 4, 3, 214--237. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Jejurikar, R., Pereira, C., and Gupta, R. 2004. Leakage aware dynamic voltage scaling for real-time embedded systems. In Proceedings of the 41st Annual Design Automation Conference. ACM, New York, 275--280. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Krishma, C. M. and Singh, A. D. 1993. Reliability of check-pointed real-time systems using time redundancy. IEEE Trans. Reliab. 42, 3, 427--435.Google ScholarGoogle ScholarCross RefCross Ref
  18. Lebeck, A. R., Fan, X., Zeng, H., and Ellis, C. S. 2000. Power aware page allocation. In Proceedings of the 9th International Conference on Architectural Support for Programming Languages and Operating Systems. ACM, New York, 105--116. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. Lee, H., Shin, H., and Min, S. 1999. Worst-case timing requirement of real-time tasks with time redundancy. In Proceedings of Real-Time Computing Systems and Applications. IEEE, Los Alamitos, CA, 410--415. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Melhem, R., Mossé, D., and Elnozahy, E. M. 2004. The interplay of power management and fault recovery in real-time systems. IEEE Trans. Comput. 53, 2, 217--231. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. Mossé, D., Aydin, H., Childers, B. R., and Melhem, R. 2000. Compiler-assisted dynamic power-aware scheduling for real-time applications. In Proceedings of the Workshop on Compiler and OS for Low-Power.Google ScholarGoogle Scholar
  22. Pering, T., Burd, T., and Brodersen, R. 1998. The simulation and evaluation of dynamic voltage scaling algorithms. In Proceedings of the International Symposium on Low-Power Electronics and Design. ACM, New York, 76--81. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. Pillai, P. and Shin, K. G. 2001. Real-time dynamic voltage scaling for low-power embedded operating systems. In Proceedings of the 18th Symposium on Operating Systems Principles. ACM, New York, 89--102. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. Pradhan, D. K. 1986. Fault Tolerance Computing: Theory and Techniques. Prentice-Hall, Inc., Upper Saddle River, NJ.Google ScholarGoogle Scholar
  25. Quaglia, F. and Santoro, A. 2003. Non-blocking check-pointing for optimistic parallel simulation: Description and an implementation. IEEE Trans. Parallel Distrib. Syst. 14, 6, 593--610. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. Rashid, M. W., Tan, E. J., Huang, M. C., and Albonesi, D. H. 2005. Exploiting coarse-grain verification parallelism for power-efficient fault tolerance. In Proceedings of the 14th International Conference on Parallel Architecture and Compilation Techniques. IEEE, Los Alamitos, CA, 315--325. Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. Saewong, S. and Rajkumar, R. 2003. Practical voltage scaling for fixed-priority rt-systems. In Proceedings of the 9th Real-Time and Embedded Technology and Applications Symposium. IEEE, Los Alamitos, CA, 106--115. Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. Seifert, N., Moyer, D., Leland, N., and Hokinson, R. 2001. Historical trend in alpha-particle induced soft error rates of the alpha#8482; microprocessor. In Proceedings of the 39th Annual International Reliability Physics Symposium. IEEE, Los Alamitos, CA, 259--265.Google ScholarGoogle Scholar
  29. Semiconductor, T. 2004. Soft errors in electronic memory: A white paper. http://www. tachyonsemi.com/about/papers/.Google ScholarGoogle Scholar
  30. Shivakumar, P., Kistler, M., Keckler, S. W., Burger, D., and Alvisi, L. 2002. Modeling the effect of technology trends on the soft error rate of combinational logic. In Proceedings of the International Conference on Dependable Systems and Networks. IEEE, Los Alamitos, CA, 389--398. Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. Sinha, A. and Chandrakasan, A. P. 2001. Joule-track A web based tool for software energy profiling. In Proceedings of the Design Automation Conference. ACM, New York, 220--225. Google ScholarGoogle ScholarDigital LibraryDigital Library
  32. Unsal, O. S., Koren, I., and Krishna, C. M. 2002. Towards energy-aware software-based fault tolerance in real-time systems. In Proceedings of The International Symposium on Low-Power Electronics Design. ACM, New York, 124--129. Google ScholarGoogle ScholarDigital LibraryDigital Library
  33. Wang, N., Quek, J., Rafacz, T., and Patel, S. 2004. Characterizing the effects of transient faults on a high-performance processor pipeline. In Proceedings of the International Conference on Dependable Systems and Networks. IEEE, Los Alamitos, CA, 61--72. Google ScholarGoogle ScholarDigital LibraryDigital Library
  34. Weiser, M., Welch, B., Demers, A., and Shenker, S. 1994. Scheduling for reduced cpu energy. In Proceedings of the 1st Symposium on Operating Systems Design and Implementation. ACM, New York, 13--23. Google ScholarGoogle ScholarDigital LibraryDigital Library
  35. Xu, R., Zhu, D., Rusu, C., Melhem, R., and Mossé, D. 2005. Energy efficient policies for embedded clusters. In Proceedings of the Conference on Language, Compilers, and Tools for Embedded Systems. ACM, New York, 1--10. Google ScholarGoogle ScholarDigital LibraryDigital Library
  36. Yao, F., Demers, A., and Shenker, S. 1995. A scheduling model for reduced cpu energy. In Proceedings of the 36th Annual Symposium on Foundations of Computer Science. IEEE, Los Alamitos, CA, 374--382. Google ScholarGoogle ScholarDigital LibraryDigital Library
  37. Zhang, Y. and Chakrabarty, K. 2003. Energy-aware adaptive check-pointing in embedded real-time systems. In Proceedings of the Design, Automation and Test in Europe Conference. IEEE, Los Alamitos, CA, 918--923. Google ScholarGoogle ScholarDigital LibraryDigital Library
  38. Zhang, Y. and Chakrabarty, K. 2004. Task feasibility analysis and dynamic voltage scaling in fault-tolerant real-time embedded systems. In Proceedings of Design, Automation and Test in Europe Conference. IEEE, Los Alamitos, CA, 1170--1175. Google ScholarGoogle ScholarDigital LibraryDigital Library
  39. Zhang, Y., Chakrabarty, K., and Swaminathan, V. 2003. Energy-aware fault tolerance in fixed-priority real-time embedded systems. In Proceedings of International Conference on Computer-Aided Design. ACM, New York, 209--214. Google ScholarGoogle ScholarDigital LibraryDigital Library
  40. Zhu, D., Melhem, R., and Mossé, D. 2004. The effects of energy management on reliability in real-time embedded systems. In Proceedings of the International Conference on Computer-Aidded Design. ACM, New York, 35--40. Google ScholarGoogle ScholarDigital LibraryDigital Library
  41. Zhu, D., Melhem, R., and Mossé, D. 2005. Energy efficient configuration for qos in reliable parallel servers. In Proceedings of the 5th European Dependable Computing Conference. Springer, Berlin, 122--139. Google ScholarGoogle ScholarDigital LibraryDigital Library
  42. Zhu, D., Melhem, R., Mossé, D., and Elnozahy, E. 2004. Analysis of an energy efficient optimistic tmr scheme. In Proceedings of the 10th International Conference on Parallel and Distributed Systems. IEEE, Los Alamitos, CA, 559--568. Google ScholarGoogle ScholarDigital LibraryDigital Library
  43. Ziegler, J. F. 1998. Terrestrial cosmic ray intensities. IBM J. Res. Dev. 42, 1, 117--139. Google ScholarGoogle ScholarDigital LibraryDigital Library
  44. Ziegler, J. F. 2004. Trends in electronic reliability: Effects of terrestrial cosmic rays. http://www.srim.org/SER/SERTrends.htm.Google ScholarGoogle Scholar

Index Terms

  1. Reliability-aware dynamic energy management in dependable embedded real-time systems

              Recommendations

              Comments

              Login options

              Check if you have access through your login credentials or your institution to get full access on this article.

              Sign in

              Full Access

              PDF Format

              View or Download as a PDF file.

              PDF

              eReader

              View online with eReader.

              eReader
              About Cookies On This Site

              We use cookies to ensure that we give you the best experience on our website.

              Learn more

              Got it!