Issue No.02 - February (1997 vol.23)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/32.585499
<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>
Real-time systems and applications, scheduling, imprecise computation, error, end-to-end timing constraints.
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