An Integrated Approach for Implementing Imprecise Computations

IEICE Transactions on Information and Systems

Volumn E86-D, Issue 10, 2003, Pages 2040-2048

  Kobayashi, Hidenori ^a   Yamasaki, Nobuyuki ^a  

^a KEIO UNIVERSITY   (Japan)

Author keywords

Imprecise computation model; Operating systems; Real time systems; Scheduling algorithms

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; COMPUTER OPERATING SYSTEMS; SCHEDULING;

IMPRECISE COMPUTATIONS;

REAL TIME SYSTEMS;

EID: 0242578684     PISSN: 09168532     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (16)

1. H. Aydin, P. Mejia-Alvarez, R. Melhem, and D. Mossé, "Optimal reward-based scheduling of periodic real-time tasks," Proc. 20th IEEE Real-Time Systems Symposium, pp.79-89, Dec. 1999.
2. S. Baruah and M. Hickey, "Competitive on-line scheduling of imprecise computations," IEEE Trans. Comput., vol.47, no.9, pp.1027-1032, Sept. 1998.
3. R. Bettati, N. Bowen, and J.Y. Chung, "Checkpointing imprecise computation," Proc. IEEE Workshop on Imprecise and Approximate Computation, pp.45-49, Dec. 1992.
4. I.R. Chen, "On applying imprecise computation to real-time AI systems," Comput. J., vol.38, no.6, pp.434-442, 1995.
5. X. Chen and A.M.K. Cheng, "An imprecise algorithm for real-time compressed image/video transmission," Proc. Sixth International Conference on Computer Communication and Networks, pp.390-397, Sept. 1997.
6. T. Dean and M. Boddy, "An analysis of time-dependent planning, " Proc. 7th National Conference on Artificial Intelligence, pp.49-54, 1988.
7. Z. Deng and J.W.S. Liu, "Scheduling real-time applications in an open environment," Proc. IEEE 18th Real-Time Systems Symposium, pp.308-319, Dec. 1997.
8. J.K. Dey, J. Kurose, and D. Towsley, "On-line scheduling policies for a class of IRIS (increasing reward with increasing service) real-time tasks," IEEE Trans. Comput., vol.47, no.7, pp.802-813, July 1996.
9. W. Feng and J.S. Liu, "Performance of a congestion control scheme on an ATM switch," Proc. International Conference on Networks, pp.225-228, Jan. 1996.
10. O. Gonzalez, H. Shrikumar, J.A. Stankovic, and K. Ramamritham, "Adaptive fault tolerance and graceful degradation under dynamic hard real-time scheduling," Proc. IEEE 18th Real-Time Systems Symposium, pp.79-89, Dec. 1997.
11. J. Hansson, M. Thuresson, and S. Son, "Imprecise task scheduling and overload management using OR-ULD," Proc. Seventh International Conference on Real-Time Computing Systems and Applications, pp.307-314, Dec. 2000.
12. D. Hull, W. Feng, and J.S. Liu, "Enhancing the performance and dependability of real-time systems," Proc. IEEE International Computer Performance and Dependability Symposium, pp. 174-182, April 1995.
13. K. Lin, S. Natarajan, and J.W.S. Liu, "Imprecise results: Utilizing partial computations in real-time systems," Proc. IEEE 8th Real-Time Systems Symposium, pp.210-217, Dec. 1987.
14. W.K. Shih, J.W.S. Liu, and J.Y. Chung, "Algorithms for scheduling imprecise computations with timing constraints," SIAM J. Comput., vol.20, no.3, pp.537-552, June 1991.
15. W.K. Shih and J.W.S. Liu, "On-line scheduling of imprecise computations to minimize error," SIAM J. Comput., vol.25, no.5, pp.1105-1121, 1996.
16. N. Yamasaki, "Design and implementation of responsive processor for parallel/distributed control and its development environment," J. Robotics and Mechatronics, vol.13, no.2, pp.125-133, 2001.