Adaptive Fault-Tolerant Task Scheduling for Real-Time Energy harvesting Systems

Fault tolerance and energy have become important design issues in multiprocessor system-on-chips (SoCs) with the technology scaling and the proliferation of battery-powered multiprocessor SoCs. This paper proposed an energy-efficient fault tolerance task allocation scheme for multiprocessor SoCs in real-time energy harvesting systems. The proposed fault-tolerance scheme is based on the principle of the primiary/backup task scheduling, and can tolerate at most one single transient fault. Extensive simulated experiment shows that the proposed scheme can save up to 30% energy consumption and reduce the miss ratio to about 8% in the presence of faults.

[1]  Zhiyuan Li,et al.  Energy-Aware Scheduling for Real-Time Multiprocessor Systems with Uncertain Task Execution Time , 2007, 2007 44th ACM/IEEE Design Automation Conference.

[2]  Tongquan Wei,et al.  Fixed-Priority Allocation and Scheduling for Energy-Efficient Fault Tolerance in Hard Real-Time Multiprocessor Systems , 2008, IEEE Transactions on Parallel and Distributed Systems.

[3]  David E. Culler,et al.  Perpetual environmentally powered sensor networks , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[4]  F. Saigne,et al.  DASIE Analytical Version: A Predictive Tool for Neutrons, Protons and Heavy Ions Induced SEU Cross Section , 2006, IEEE Transactions on Nuclear Science.

[5]  R. Koga,et al.  Single-event effects test results of 512MB SDRAMs , 2003, 2003 IEEE Radiation Effects Data Workshop.

[6]  Jan M. Rabaey,et al.  Power Sources for Wireless Sensor Networks , 2004, EWSN.

[7]  Hiroshi Nakamura,et al.  Task Scheduling under Performance Constraints for Reducing the Energy Consumption of the GALS Multi-Processor SoC , 2007, 2007 Design, Automation & Test in Europe Conference & Exhibition.

[8]  Mani B. Srivastava,et al.  Power management in energy harvesting sensor networks , 2007, TECS.

[9]  Luca Benini,et al.  Lazy Scheduling for Energy Harvesting Sensor Nodes , 2006, DIPES.

[10]  Hiroto Yasuura,et al.  Voltage scheduling problem for dynamically variable voltage processors , 1998, Proceedings. 1998 International Symposium on Low Power Electronics and Design (IEEE Cat. No.98TH8379).

[11]  Jason Cong,et al.  Energy efficient multiprocessor task scheduling under input-dependent variation , 2009, 2009 Design, Automation & Test in Europe Conference & Exhibition.

[12]  J. C. Pickel,et al.  Single-event effects ground testing and on-orbit rate prediction methods: the past, present, and future , 2003 .

[13]  Hiroaki Takada,et al.  Practical Energy-Aware Scheduling for Real-Time Multiprocessor Systems , 2009, 2009 15th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications.

[14]  Tongquan Wei,et al.  Adaptive task allocation for multiprocessor SoCs , 2010, 2010 11th International Symposium on Quality Electronic Design (ISQED).

[15]  Rami G. Melhem,et al.  Analysis of a fault-tolerant multiprocessor scheduling algorithm , 1994, Proceedings of IEEE 24th International Symposium on Fault- Tolerant Computing.

[16]  Mani B. Srivastava,et al.  Design considerations for solar energy harvesting wireless embedded systems , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..