skip to main content
research-article

Simultaneous hardware and time redundancy with online task scheduling for low energy highly reliable standby-sparing system

Published:10 March 2014Publication History
Skip Abstract Section

Abstract

Standby-sparing is one of the common techniques in order to design fault-tolerant safety-critical systems where the high level of reliability is needed. Recently, the minimization of energy consumption in embedded systems has attracted a lot of concerns. Simultaneous considering of high reliability and low energy consumption by DVS is a challenging problem in designing such a system, since using DVS has been shown to reduce the reliability profoundly. In this article, we have studied different schemes of standby-sparing systems from the energy consumption and reliability point of view. Moreover, we propose a new standby-sparing scheme which addresses both reliability and energy consumption jointly together. This scheme uses a simple energy management coupled with an online task scheduler which tries to dispatch those ready tasks which are expected to lead to high reliability and low energy consumption in the system. The effectiveness of the proposed scheme has been shown on TGFF under stochastic workloads. The results show 52% improvement on energy saving compared to the conventional hot standby-sparing system. Moreover, two orders of magnitude higher reliability is obtained on average, while preserving the same level of energy saving as compared to the state-of-the-art low-energy standby-sparing system (LESS).

References

  1. H. Aydin, R. Melhem, D. Mosse, and P. Mejia-Alvarez. 2004. Power-aware scheduling for periodic real-time tasks. IEEE Trans. Comput. 53, 5, 584--600. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. T. Burd and R. Brodersen. 2000. Design issues for dynamic voltage scaling. In Proceedings of the International Symposium on Low Power Electronics and Design. 9--14. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. T. D. Burd, T. A. Pering, A. J. Stratakos, and R. W. Brodersen. 2000. A dynamic voltage scaled microprocessor system. IEEE J. Solid-State Circuits 35, 11, 1571--1580.Google ScholarGoogle ScholarCross RefCross Ref
  4. G. Contreras and M. Martonosi. 2005. Power prediction for intel xscale processors using performance monitoring unit events. In Proceedings of International Symposium on Low Power Electronics and Design. 221--226. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Cplex Optimizer, High-performance mathematical programming solver for linear/mixed integer/quadratic programming, http://www-01.ibm.com/software/integration/optimization/cplex-optimizer/.Google ScholarGoogle Scholar
  6. V. Devadas and H. Aydin. 2012. On the interplay of voltage/frequency scaling and device power management for frame-based real-time embedded applications. IEEE Trans. Comput. 61, 1, 31--44. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. A. Ejlali, B. M. Al-Hashimi, and P. Eles. 2012. Low-energy standby-sparing for hard real-time systems. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 31, 3, 329--342. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. P. Eles, V. Izosimov, P. Pop, and Z. Peng. 2008. Synthesis of fault-tolerant embedded systems. In Proceedings of the Conference on Design, Automation and Test in Europe (DATE'08). ACM, New York, 1117--1122. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. GAMS. 2012. The General Algebraic Modeling System (GAMS) 23.9 Ed. http://www.gams.com/.Google ScholarGoogle Scholar
  10. Y. Guo, D. Zhu, and H. Aydin. 2011. Reliability-aware power management for parallel real-time applications with precedence constraints. In Proceedings of the 2nd International Green Computing Conference. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. M. A. Haque, H. Aydin, and D. Zhu. 2010. Energy-aware standby-sparing technique for periodic real-time applications. In Proceedings of the IEEE International Conference on Computer Design (ICCD'10). IEEE, 190--197. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Z. Herczeg, Á. Kiss, D. Schmidt, N. Wehn, and T. Gyimóthy. 2007. XEEMU: An improved XScale power simulator. In Integrated Circuit and System Design. Power and Timing Modeling, Optimization and Simulation. Springer, 300--309. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. H. Kopetz. 2011. Real-Time Systems: Design Principles for Distributed Embedded Applications. Springer Science+ Business Media. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. H. Kopetz, R. Obermaisser, P. Peti, and N. Suri. 2004. From a federated To an integrated architecture for dependable embedded real-time system. Tech. rep. 22, Institut für Technische Informatik, Technische Universität Wien.Google ScholarGoogle Scholar
  15. I. Koren and C. M. Krishna. 2007. Fault-Tolerant Systems. Morgan Kaufmann, Elsevier. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. R. Melhem, D. Mosse, and E. Elnozahy. 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
  17. R. Mosse, H. Aydin, B. Childers, and R. Melhem. 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
  18. P. Pop, K. H. Poulsen, V. Izosimov, and P. Eles. 2007. Scheduling and voltage scaling for energy/reliability trade-offs in fault-tolerant time-triggered embedded systems. In Proceedings of the 5th IEEE/ACM International Conference on Hardware/Software Co-Design and System Synthesis (CODES+ISSS'07). ACM, New York, 233--238. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. D. K. Pradhan. 1996. Fault-Tolerant Computer System Design. Prentice-Hall. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Red Hat, Inc. eCos v2.0 Embedded Operating System. http://sources.redhat.com/ecos.Google ScholarGoogle Scholar
  21. D. Rhodes, R. Dick, and W. Wolf. 1998. Tgff: Task graphs for free. In Proceedings of the 6th International Workshop on Hardware/Software Codesign (CODES/CASHE'98). IEEE, 97--101. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. C. Rusu, R. Melhem, and D. Mosse. 2003. Maximizing rewards for real-time applications with energy constraints. ACM Trans. Embed. Comput. Syst. 2, 4, 1--23. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. M. T. Schmitz, B. M. Al-Hashimi, and P. Eles. 2004. System-Level Design Techniques for Energy-Efficient Embedded Systems. Kluwer, Norwell, MA. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. P. Shivakumar, M. Kistler, D. Burger, S. W. Keckler, and L. Alvisi. 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 (DSN'02). IEEE, 389--398. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. R. Sridharan, N. Gupta, and R. N. Mahapatra. 2008. Feedback-controlled reliability-aware power management for real-time embedded systems. In Proceedings of the 45th Annual Design Automation Conference (DAC'08). ACM, New York, 185--190. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. M. K. Tavana, M. Salehi, and A. Ejlali. 2011. Feedback-based energy management in a standby-sparing scheme for hard real-time systems. In Proceedings of the IEEE Real-Time Systems Symposium (RTSS'11). IEEE, 349--356. Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. Transmeta. 2005. Crusoe processor specification. http://www.transmeta.com/crusoe/specs.html.Google ScholarGoogle Scholar
  28. W. Wang and P. Mishra. 2012. System-wide leakage-aware energy minimization using dynamic voltage scaling and cache reconfiguration in multitasking systems. IEEE Trans. VLSI Syst. 20, 5, 902--910. Google ScholarGoogle ScholarDigital LibraryDigital Library
  29. Wasabi Systems Inc. Wasabi Systems GNU tools version 010413 for Intel XScale microarchitecture http://www.intel.com/design/intelxscale/dev_tools/031121/wasabi_031121.htm.Google ScholarGoogle Scholar
  30. J. Wegner and F. Mueller. 2001. A comparison of static analysis and evolutionary testing for the verification of timing constraints. Real-Time Systems 21, 241--268. Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. Wind River Systems, Inc. VxWorks 5.4 Datasheet. http://www.windriver.com/products/html/vxwks54_ds.html.Google ScholarGoogle Scholar
  32. F. Xie, M. Martonosi, and S. Malik. 2003. Compile-time dynamic voltage scaling settings: opportunities and limits. In Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI'03). Google ScholarGoogle ScholarDigital LibraryDigital Library
  33. XScale. 2007. Intel XScale Microarchitecture. http://developer.intel.com/design/intelxscale/.Google ScholarGoogle Scholar
  34. XScalepower. 2005. Intel XScale Microarchitecture: benchmarks. http://developer.intel.com/design/intelxscale/benchmarks.htm.Google ScholarGoogle Scholar
  35. R. Xu, D. Mossé, and R. G. Melhem. 2007. Minimizing expected energy consumption in real-time systems through dynamic voltage scaling. ACM Trans. Comput. Syst. 25, 4, Article 9. Google ScholarGoogle ScholarDigital LibraryDigital Library
  36. B. Zhao, H. Aydin, and D. Zhu. 2011. Generalized reliability-oriented energy management for real-time embedded applications. In Proceedings of the 48th Design Automation Conference (DAC'11). ACM, New York, 381--386. Google ScholarGoogle ScholarDigital LibraryDigital Library
  37. D. Zhu. 2010. Reliability-aware dynamic energy management in dependable embedded real-time systems. ACM Trans. Embed. Comput. Syst. 10, 2, Article 26. Google ScholarGoogle ScholarDigital LibraryDigital Library
  38. D. Zhu and H. Aydin. 2006. Energy management for real-time embedded systems with reliability requirements. In Proceedings of the IEEE/ACM International Conference on Computer Aided Design (ICCAD'06). ACM, New York, 528--534. Google ScholarGoogle ScholarDigital LibraryDigital Library
  39. D. Zhu, H. Aydin, and J. Chen. 2008. Optimistic reliability aware energy management for real time tasks with probabilistic execution times. In Proceedings of the Real-Time Systems Symposium (RTSS'08). IEEE, 313--322. Google ScholarGoogle ScholarDigital LibraryDigital Library
  40. D. Zhu, R. Melhem, and D. Mosse. 2004. The effects of energy management on reliability in real-time embedded systems. In Proceedings of the IEEE/ACM International Conference on Computer Aided Design (ICCAD'04). IEEE, 35--40. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Simultaneous hardware and time redundancy with online task scheduling for low energy highly reliable standby-sparing system

          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!