On-line scheduling for checkpointing imprecise computation

Proceedings - Euromicro Conference on Real-Time Systems

Volumn , Issue , 1993, Pages 238-243

  Bettati, Riccardo ^a   Bowen, Nicholas S ^b   Chung, Jen Yao ^b  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

^b IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATION ACCURACY; COMPUTATION TIME; IMPRECISE COMPUTATION; ONLINE SCHEDULING; OPTIMALITY CRITERIA; RECOVERY PROCESS; SCHEDULING FLEXIBILITY; TIMING CONSTRAINTS;

FAULT TOLERANCE; REAL TIME SYSTEMS; SCHEDULING;

SCHEDULING ALGORITHMS;

EID: 84884653098     PISSN: 10683070     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/EMWRT.1993.639103     Document Type: Conference Paper

References (10)

1. D. J. Lin, S. Natarajan, J. W.-S. Liu, and T. Krauskopf, "Concord: a System of Imprecise Computations," Proceedings of the 1987 IEEE Compsac, Japan, October 1987.
2. Lin, K. J., S. Natarajan, J. W. S. Liu, "Imprecise results: utilizing partial computations in real-time systems," Proceedings of the IEEE 8th Real-Time Systems Symposium, San Jose, California, December 1987.
3. Chung, J. Y. and J. W. S. Liu, "Algorithms for scheduling periodic jobs to minimize average error," Proceedings of the 9th IEEE Real-Time Systems Symposium, Huntsville, Alabama, December 1988.
4. Muppala, J. K., S. P. Woolet and K. S. Trivedi, "Real-Time-Systems Performance in the Presence of Failures," IEEE Computer, May 1991.
5. Ramamritham, K. and J. A. Stankovic, "Dynamic Task Scheduling in Distributed Hard Real-Time Systems," IEEE Software, Vol. 1, No. 3, 1984.
6. Shih, W.K., J. Y. Chung, J. W. S. Liu, and D. W. Gillies, "Scheduling tasks with ready times and deadlines to minimize average error," ACM Operating Systems Review, July 1989.
7. Shih, W. K., J. W. S. Liu and J. Y. Chung, "Algorithms for scheduling tasks to minimize total error," SIAM Journal of Computing, 1991.
8. Bettati, R., N. S. Bowen and J. Y. Chung, "Checkpointing Imprecise Computation", Proceedings of the IEEE Workshop on Imprecise and Approximate Computation, Phoenix, Arizona, December 1992.
9. Shih, W. K. and J. W. S. Liu, "On-line Scheduling of Imprecise Computations to Minimize Error," Proceedings of the 13th IEEE Real-Time Systems Symposium, Phoenix, Arizona, December 1992.
10. Shih-Wei Liao, Kwei-Jay Lin, "Implementing a Fault-Tolerant Imprecise Computation Server on Mach", Proceedings of the IEEE Workshop on Imprecise and Approximate Computation, Phoenix, Arizona, December 1992.