Reliability-driven energy-efficient task scheduling for multiprocessor real-time systems

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

Volumn 30, Issue 10, 2011, Pages 1569-1573

  Wei, Tongquan ^a   Chen, Xiaodao ^b   Hu, Shiyan ^b  

^a EAST CHINA NORMAL UNIVERSITY   (China)

^b Michigan Technological University   (United States)

Author keywords

Energy efficient; multiprocessor system; real time systems; reliability; task scheduling

Indexed keywords

EMBEDDED SYSTEMS; ENERGY EFFICIENCY; ENERGY UTILIZATION; INTEGER PROGRAMMING; MULTIPROCESSING SYSTEMS; MULTITASKING; RELIABILITY; SCHEDULING; SCHEDULING ALGORITHMS;

CORNER CASE; DYNAMIC POWER; ENERGY EFFICIENT; INDEPENDENT TASKS; INTEGER LINEAR PROGRAMS; LEAKAGE POWER; MULTI PROCESSOR SYSTEMS; PARALLEL SCHEDULING; PRECEDENCE CONSTRAINTS; REAL-TIME EMBEDDED SYSTEMS; SCHEDULING TASKS; STOCHASTIC FAULTS; SYSTEM ENERGY; TASK SCHEDULING PROBLEM; TASK-SCHEDULING;

REAL TIME SYSTEMS;

EID: 80053285657     PISSN: 02780070     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCAD.2011.2160178     Document Type: Article

References (18)

1. D. Mosse, R. Melhem, and S. Ghosh, "Analysis of a fault-tolerant multiprocessor scheduling algorithm," in Proc. 24th Int. Symp. Fault Tolerant Comput., Jun. 1994, pp. 16-25.
2. S. Ghosh, R. Melhem, and D. Mosse, "Fault-tolerance through scheduling of aperiodic tasks in hard real-time multiprocessor systems," IEEE Trans. Parallel Distribut. Syst., vol. 8, no. 3, pp. 272-284, Mar. 1997. (Pubitemid 127767749)
3. K. Gururaj and J. Cong, "Energy efficient multiprocessor task scheduling under input-dependent variation," in Proc. DATE, Apr. 2009, pp. 411- 416.
4. C. Xian, Y. Lu, and Z. Li, "Energy-aware scheduling for real-time multiprocessor systems with uncertain task execution time," in Proc. DAC, Jun. 2007, pp. 664-669. (Pubitemid 47130049)
5. G. Zeng, T. Yokoyama, H. Tomiyama, and H. Takada, "Practical energyaware scheduling for real-time multiprocessor systems," in Proc. 15th IEEE Int. Conf. Embedded Real-Time Comput. Syst. Applicat., Aug. 2009, pp. 383-392.
6. D. Zhu, R. Melhem, and D. Mosse, "The effects of energy management on reliability in real-time embedded systems," in Proc. Int. Conf. Comput.-Aided Des., 2004, pp. 35-40. (Pubitemid 40449211)
7. R. Melhem, D. Mosse, and E. Elnozahy, "The interplay of power management and fault recovery in real-time systems," IEEE Trans. Comput., vol. 53, no. 2, pp. 217-231, Feb. 2004.
8. Y. Zhang and K. Chakrabarty, "A unified approach for fault tolerance and dynamic power management in fixed-priority real-time embedded systems," IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst., vol. 25, no. 1, pp. 111-125, Jan. 2006. (Pubitemid 43146103)
9. D. Zhu, H. Aydin, and J. Chen, "Optimistic reliability aware energy management for real-time tasks with probabilistic execution times," in Proc. Real-Time Syst. Symp., Nov.-Dec. 2008, pp. 313-322.
10. T. Wei, P. Mishra, K. Wu, and H. Liang, "Fixed-priority allocation and scheduling for energy-efficient fault-tolerance in hard real-time multiprocessor systems," IEEE Trans. Parallel Distribut. Syst., vol. 19, no. 11, pp. 1511-1526, Nov. 2008.
11. M. Rashid, E. Tan, M. Huang, and D. Albonesi, "Power-efficient error tolerance in chip multiprocessor systems," IEEE Micro, vol. 25, no. 6, pp. 60-70, Nov.-Dec. 2005. (Pubitemid 46567821)
12. P. Pop, K. Poulsen, V. Izosimov, and P. Eles, "Scheduling and voltage scaling for energy/reliability trade-offs in fault-tolerant time-triggered embedded systems," in Proc. 5th IEEE/ACM Int. Conf. Hardware/Software Codes. Syst. Syn., Sep. 2007, pp. 233- 238. (Pubitemid 351210072)
13. X. Qi, D. Zhu, and H. Aydin, "Global reliability-aware power management for multiprocessor real-time systems," in Proc. IEEE Int. Conf. Embedded Real-Time Comput. Syst. Applicat., Aug. 2010, pp. 183-192.
14. N. Weste and K. Eshraghian, Principles of CMOS VLSI Design: A System Perspective. Reading, MA: Addison-Wesley, 1992.
15. R. Jejurikar, C. Pereira, and R. Gupta, "Leakage aware dynamic voltage scaling for real-time embedded systems," in Proc. IEEE Des. Automat. Conf., Jul. 2004, pp. 275-280.
16. S. Shah, A. Srivastava, D. Sharma, D. Sylvester, D. Blaauw, and V. Zolotov, "Discrete Vt assignment and gate sizing using a selfsnapping continuous formulation," in Proc. ACM/IEEE Int. Conf. Comput.-Aided Des., Nov. 2005, pp. 705-712.
17. L. Behjat and A. Chiang, "Fast integer linear programming based models for VLSI global routing," in Proc. IEEE Int. Symp. Circuits Syst., May 2005, pp. 6238-6243.
18. C. Liao and S. Hu, "Multi-scale variation-aware techniques for high performance digital microfluidic lab-on-a-chip component placement," IEEE Trans. Nanobiosci., vol. 10, no. 1, pp. 51-58, Mar. 2011.