The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.02 - February (1997 vol.23)
pp: 93-106
ABSTRACT
<p><b>Abstract</b>—This paper describes algorithms for scheduling preemptive, imprecise, composite tasks in real-time. Each composite task consists of a chain of component tasks, and each component task is made up of a mandatory part and an optional part. Whenever a component task uses imprecise input, the processing times of its mandatory and optional parts may become larger. The composite tasks are scheduled by a two-level scheduler. At the high level, the composite tasks are scheduled preemptively on one processor, according to an existing algorithm for scheduling simple imprecise tasks. The low-level scheduler then distributes the time budgeted for each composite task across its component tasks so as to minimize the output error of the composite task</p>
INDEX TERMS
Real-time systems and applications, scheduling, imprecise computation, error, end-to-end timing constraints.
CITATION
Wu-chun Feng, Jane W.-S. Liu, "Algorithms for Scheduling Real-Time Tasks with Input Error and End-to-End Deadlines", IEEE Transactions on Software Engineering, vol.23, no. 2, pp. 93-106, February 1997, doi:10.1109/32.585499
20 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool