Title :
Minimizing the number of imprecisely scheduled tasks in real-time system
Author :
Yu, Vincent K M ; Juang, Tony T Y ; Peng, Chang-Shyh
Author_Institution :
Dept. of Comput. Sci., Chung-Hua Poly. Inst., Hsin-Chu, Taiwan
Abstract :
We consider the problem of preemptively scheduling a set of imprecise computation tasks on a single processor, with the 0/1 constraint. In the imprecise computation model each task consists of two parts, mandatory and optional, with its mandatory part required to be completed while its optional part can be left uncompleted. If a task has its optional part unfinished then it incurs an error equal to the processing time of its unfinished portion. In the 0/1 constraint environment, each optional subtask is either fully scheduled or entirely discarded
Keywords :
calculation; computational complexity; processor scheduling; real-time systems; scheduling; 0/1 constraint; imprecise computation model; imprecise computation tasks; imprecisely scheduled tasks; optional subtask; preemptively scheduling; processing time; real-time system; Computational modeling; Optimal scheduling; Polynomials; Processor scheduling; Real time systems; Scheduling algorithm;
Conference_Titel :
TENCON '94. IEEE Region 10's Ninth Annual International Conference. Theme: Frontiers of Computer Technology. Proceedings of 1994
Print_ISBN :
0-7803-1862-5
DOI :
10.1109/TENCON.1994.369147