Online task-scheduling for fault-tolerant low-energy a real-time systems

IEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, ICCAD

Volumn , Issue , 2006, Pages 522-527

  Wei, Tongquan ^a   Mishra, Piyush ^a   Wu, Kaijie ^b   Liang, Han ^b  

^a MICHIGAN TECHNOLOGICAL UNIVERSITY   (United States)

^b UNIVERSITY OF ILLINOIS AT CHICAGO   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BOOLEAN FUNCTIONS; DESIGN; ELECTRIC LOAD FORECASTING; ENERGY CONSERVATION; ENERGY POLICY; FAULT TOLERANCE; FAULT TOLERANT COMPUTER SYSTEMS; INTERACTIVE COMPUTER SYSTEMS; MOBILE TELECOMMUNICATION SYSTEMS; ONLINE SYSTEMS; QUALITY ASSURANCE; REAL TIME SYSTEMS; RELIABILITY; SCHEDULING; TELECOMMUNICATION NETWORKS; VOLTAGE STABILIZING CIRCUITS;

COMPUTER-AIDED DESIGN; DYNAMIC VOLTAGE SCALING (DVS); DYNAMIC VOLTAGE SCALING (DVS) POLICIES; ENERGY CONSUMPTION; ENERGY SAVINGS; FAULT-TOLERANT; FEASIBILITY ANALYSIS; FREQUENCY SCALING; HARD-REAL-TIME SYSTEMS; HIGHLY EFFICIENT; INTERNATIONAL CONFERENCES; LOW ENERGIES; LOW-COMPLEXITY; OFF LINE SCHEDULING; RATE MONOTONIC (RM); REAL-TIME SYSTEMS; RUN TIME; SIMULATION RESULTS; TASK-SCHEDULING;

SCHEDULING ALGORITHMS;

EID: 46149099836     PISSN: 10923152     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICCAD.2006.320168     Document Type: Conference Paper

References (26)

1. I. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "Wireless sensor networks: A survey," IEEE Communications Magazine, 2002
2. S. Rernhardt and S. Mukherjee, "Transient fault detection via simultaneous multithreading," ACM SIGARCH Computer Architecture News, 2000
3. A Chandrakasan, S. Sheng and R. Brodersen, "Low-power CMOS digital design," IEEE Journal of Solid-State Circuits, Vol. 27(4). Apr 1992
4. J. Lorch and A. J. Smith, "Software strategies for portable computer energy management," IEEE Personal Communication Magazine, Vol. 5 (3), pp. 60-73, Jun 1998
5. L. Benini, A. Bogliolo, and G. Micheli, "A survey of design techniques for system-level dynamic power management," IEEE Transactions on VLSI Systems, Vol. 8(3), Jun 2000
6. K. Shin and Y. Lee, "Error detection process-model, design and its impact on computer performance," IEEE Transactions on Computers, Vol. C(33), pp. 529-540, Jun 1984
7. K. Chandy, J. Browne, C. Dissly and W. Uhrig, "Analytic models for rollback and recovery strategies in data base systems," IEEE Transactions on Software Engineering, Vol. 1, pp. 100-110, Mar 1975
8. D. Pradhan, Fault Tolerance Computing: Theory and Techniques, Prentice Hall, 1986
9. T. Ishihara and H. Yasuura, "Voltage scheduling problem for dynamically variable voltage processors," Proceedings, ISLPED, Aug 1998
10. Y. Shin, K. Choi and T. Sakurai, "Power optimization of real time embedded systems on variable speed processors," Proceedings, ICCAD, pp. 365-368, Jun 2000
11. G. Quan and X. Hu, "Energy efficient fixed-priority scheduling for real-time systems on variable voltage processors," Proceedings, DAC, pp. 828-833, Jun 2001
12. K. Shin, T. Lin and Y. Lee, "Optimal checkpointing of real-time tasks," IEEE Transactions on Computers, Vol. 36(11), pp. 1328-1341, Nov 1987
13. A. Ziv and J. Brack, "An on-line algorithm for checkpoint placement" IEEE Transactions on Computers, Vol. 46(9), pp. 976-985, Sep 1997
14. S. Kwak, B. Choi and B. Kim, "An optimal checkpointing strategy for real-time control systems under transient faults," IEEE Transactions on Reliability, Vol. 50(3), pp. 293-301, Sep 2001
15. V. Gutnik and A. Chandrakasan, "An efficient controller for variable supply-voltage low power processing," Symposium on VLSI Circuits, pp. 158-159, 1996
16. W. Namgoong, M. Yu, and T. Meng, "A high-efficiency variable-voltage CMOS dynamic DC-DC switching regulator," IEEE International Solid-State Circuits Conference, pp. 380-381, 1997
17. Y. Zhang and K. Chakrabarty, "Energy-aware adaptive checkpointing in embedded real-time systems," Proceedings, DATE, pp. 918-923, 2003
18. R. Melhem, D. Moss and E. Elnozahy, "The interplay of power management and fault recovery in real-time systems," IEEE Transactions on Computers, Vol. 53(2), pp. 217-231, Feb 2004
19. Y. Zhang and K. Chakrabarty, "Energy-aware fault tolerance in fixed-priority real-time embedded systems," Proceedings, ICCAD, pp. 209-214, 2003
20. C. Liu and J. Layland, "Scheduling algorithms for multiprogramming in a hard real time environment," Journal of the ACM, Vol. 20(1), pp. 46-61, 1973
21. J. Lehoczky, L. Sha and Y. Ding, "The rate monotonic scheduling algorithm: exact characterization and average case behavior," Proceedings, IEEE Real-Time Systems Symposium, pp. 166-171, 1989
22. Y. Zhang and K. Chakrabarty, "Task feasibility analysis and dynamic voltage scaling in fault-tolerant real-time embedded systems," Proceedings, DATE, Vol. 2, 2004
23. T. Cormen, C. Leiserson, R. Rivest and C. Stein, Introduction to Algorithm, The MIT Press, 2001
24. J. Rabaey, A Chandrakasan and B. Nikolic, Digital Integrated Circuits: a Design Perspective, Prentice Hall, 2002
25. Y. Shin and K. Choi, "Power conscious fixed priority scheduling for hard real-time systems," Proceedings, DAC, pp. 134-139, 1999
26. A. Bruns, K. Tindell and A. Sellings, "Effective analysis for engineering real-time fixed priority schedulers," IEEE Transactions on Software Engineering, Vol. 21(5), May 1995.