The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.03 - March (1995 vol.44)
pp: 466-471
ABSTRACT
<p><it>Abstract</it>—We consider here the problem of scheduling tasks in the imprecise computation model to minimize the maximum error. Given a task system and a schedule of it, the maximum error of the task system is equal to the error of the task that has the largest error when the task system is executed according to the schedule. We describe two preemptive algorithms for scheduling on a processor <it>n</it> dependent tasks with rational ready times, deadlines, and processing times. Each schedule found by our algorithms is an optimal schedule with the minimum total error, and according to this schedule the maximum error is minimized. The run times of our algorithms are <it>O</it>(<it>n</it><super>3</super>) and <it>O</it>(<it>n</it><super>2</super>).</p>
INDEX TERMS
Real-time systems, scheduling to meet deadlines, deterministic scheduling.
CITATION
Jane W.S. Liu, Wei-Kuan Shih, "Algorithms for Scheduling Imprecise Computations with Timing Constraints to Minimize Maximum Error", IEEE Transactions on Computers, vol.44, no. 3, pp. 466-471, March 1995, doi:10.1109/12.372040
14 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool