Scheduling and voltage scaling for energy/reliability trade-offs in fault-tolerant time-triggered embedded systems

CODES+ISSS 2007: International Conference on Hardware/Software Codesign and System Synthesis

Volumn , Issue , 2007, Pages 233-238

  Pop, Paul ^a   Poulsen, Kare Harbo ^a   Izosimov, Viacheslav ^b   Eles, Petru ^b  

^a TECHNICAL UNIVERSITY OF DENMARK   (Denmark)

^b LINKÖPING UNIVERSITY   (Sweden)

Author keywords

Embedded systems; Energy minimization; Reliability; Scheduling

Indexed keywords

ELECTRIC POTENTIAL; EMBEDDED SYSTEMS; FAULT TOLERANCE; MESSAGE PASSING; REAL TIME SYSTEMS;

ENERGY MINIMIZATION; HARDWARE RESOURCES;

SCHEDULING;

EID: 38949167056     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1289816.1289873     Document Type: Conference Paper

References (24)

1. e, Cambridge University Press, 2006.
2. A. Bertossi, L. Mancini, "Scheduling Algorithms for Fault-Tolerance in Hard-Real Time Systems", Real Time Systems, 7(3), 229-256, 1994.
3. A. Burns et al., "Feasibility Analysis for Fault-Tolerant Real-Time Task Sets", Euromicro Workshop on Real-Time Systems, 29-33, 1996.
4. Y. Cai et al., "Cache Size Selection for Performance, Energy and Reliability of Time-Constrained Systems", in Proc. Asia and S. Pacific Design Autom. Conf., 923-928, 2006.
5. A. P. Chandrakasan, S. Sheng, R. W. Brodersen, "Low-power CMOS digital design", in IEEE Journal of Solid-State Circuits, 27(4), 473-484, 1992.
6. V. Claeson, S. Poldena, J. Söderberg, "The XBW Model for Dependable Real-Time Systems", Parallel and Distributed Systems Conf., 1998.
7. C. Dima et al, "Off-line Real-Time Fault-Tolerant Scheduling", in Proc. of Euromicro Parallel and Distributed Processing Workshop, 410-417, 2001.
8. A. Ejlali, B. M. Al-Hashimi, M. Schmitz, P. Rosinger, S. G. Miremadi, "Combined Time and Information Redundancy for SEU-Tolerance in Energy-Efficient Real-Time Systems", in IEEE Transactions on Very Large Scale Integration (VLSI) Systems, 14(4), 323-335, 2006.
9. G. Fohler, "Joint Scheduling of Distributed Complex Periodic and Hard Aperiodic Tasks in Statically Scheduled Systems", IEEE Real-Time Systems Symposium, 152-161, 1995.
10. G. Fohler, "Adaptive Fault-Tolerance with Statically Scheduled Real-Time Systems", in Euromicro Real-Time Systems Workshop, 161-167, 1997.
11. V. Izosimov, P. Pop, P. Eles, Z. Peng, "Design Optimization of Time- and Cost-Constrained Fault-Tolerant Distributed Embedded Systems", in Proc. of Design Automation and Test in Europe Conf., 864-869, 2005.
12. V. Izosimov, P. Pop, P. Eles, Z. Peng, "Synthesis of Fault-Tolerant Schedules with Transparency/Performance Trade-offs for Distributed Embedded Systems", in Proc. of DATE, 706-711, 2006.
13. B. W. Johnson, The Design and Analysis of Fault Tolerant Digital Systems, Addison-Wesley, 1989.
14. N. Kandasamy, J. P. Hayes, B. T. Murray, "Transparent Recovery from Intermittent Faults in Time-Triggered Distributed Systems", in IEEE Transactions on Computers, 52(2), 113-125, 2003.
15. H. Kopetz, Real-Time Systems-Design Principles for Distributed Embedded Applications, Kluwer Academic Publishers, 1997.
16. H. Kopets et al., "Distributed Fault-Tolerant Real-Time Systems: The Mars Approach", in IEEE Micro, 9(1), 25-40, 1989.
17. K. Kuchcinski, "Constraints-Driven Scheduling and Resource Assignment", in ACM Trans. on Design Autom. of Electronic Syst., 8(3), 355-383, 2003.
18. R. Melhem, D. Mosse, E. Elnozahy, 'The interplay of power management and fault recovery in real-time systems", in IEEE Transactions on Computers, 53(2), 217-231, 2004.
19. C. Pinello, L. P. Carloni, A. L. Sangiovanni-Vincentelli, "Fault-Tolerant Deployment of Embedded Software for Cost-Sensitive Real-Time Feedback-Control Applications", DATE Conf., 1164-1169, 2004.
20. M. T. Schmitz, B. M. Al-Hashimi, P. Eles, System-Level Design Techniques for Energy-Efficient Embedded Systems, Springer, 2003.
21. D. Ullman, "NP-Complete Scheduling Problems," in Journal of Computer Systems Science, vol. 10, 384-393, 1975.
22. Y. Zhang and K. Chakrabarty, "Dynamic adaptation for fault tolerance and power management in embedded real-time systems," in ACM Transactions on Embedded Computing Systems, vol. 3, 336-360, 2004.
23. D. Zhu, R. Melhem and D. Mossé, "The Effects of Energy Management on Reliability in Real-Time Embedded Systems," in Proc. of the International Conference on Computer Aided Design 35-40, 2004.
24. D. Zhu and H. Aydin, "Reliability-Aware Energy Management for Periodic Real-Time Tasks", in Proc. of the Real-Time and Embedded Technology and Applications Symposium, 225-235, 2007.