hrcak mascot   Srce   HID

Izvorni znanstveni članak
https://doi.org/10.2498/cit.1001879

Imprecise Computation Model, Synchronous Periodic Real-time Task Sets and Total Weighted Error

Damir Poleš ; Eurocontrol Experimental Centre, Bretigny sur Orge, France
Leo Budin   ORCID icon orcid.org/0000-0001-8661-3323 ; Faculty of Electrical Engineering and Computing, University of Zagreb, Croatia

Puni tekst: engleski, pdf (161 KB) str. 393-400 preuzimanja: 303* citiraj
APA 6th Edition
Poleš, D. i Budin, L. (2010). Imprecise Computation Model, Synchronous Periodic Real-time Task Sets and Total Weighted Error. Journal of computing and information technology, 18 (4), 393-400. https://doi.org/10.2498/cit.1001879
MLA 8th Edition
Poleš, Damir i Leo Budin. "Imprecise Computation Model, Synchronous Periodic Real-time Task Sets and Total Weighted Error." Journal of computing and information technology, vol. 18, br. 4, 2010, str. 393-400. https://doi.org/10.2498/cit.1001879. Citirano 25.06.2019.
Chicago 17th Edition
Poleš, Damir i Leo Budin. "Imprecise Computation Model, Synchronous Periodic Real-time Task Sets and Total Weighted Error." Journal of computing and information technology 18, br. 4 (2010): 393-400. https://doi.org/10.2498/cit.1001879
Harvard
Poleš, D., i Budin, L. (2010). 'Imprecise Computation Model, Synchronous Periodic Real-time Task Sets and Total Weighted Error', Journal of computing and information technology, 18(4), str. 393-400. doi: https://doi.org/10.2498/cit.1001879
Vancouver
Poleš D, Budin L. Imprecise Computation Model, Synchronous Periodic Real-time Task Sets and Total Weighted Error. Journal of computing and information technology [Internet]. 2010 [pristupljeno 25.06.2019.];18(4):393-400. doi: https://doi.org/10.2498/cit.1001879
IEEE
D. Poleš i L. Budin, "Imprecise Computation Model, Synchronous Periodic Real-time Task Sets and Total Weighted Error", Journal of computing and information technology, vol.18, br. 4, str. 393-400, 2010. [Online]. doi: https://doi.org/10.2498/cit.1001879

Sažetak
This paper proposes two scheduling approaches, one-level and two-level scheduling, for synchronous periodic real-time task sets based on the Imprecise Computation Model. The imperative of real-time systems is a reaction on an event within a limited amount of time. Sometimes the available time and resources are not enough for the computations to complete within the deadlines, but still enough to produce approximate results. The Imprecise Computation Model is motivated by this idea, which gives the flexibility to trade off precision for timeliness. In this model a task is logically decomposed into a mandatory and optional subtask. Only the mandatory subtask is required to complete by its deadline, while the optional subtask may be left unfinished. Usually, different scheduling policies are used for the scheduling of mandatory and optional subtasks. For both proposed approaches the earliest deadline first and rate monotonic
scheduling algorithms are used for the scheduling of mandatory subtasks, whereas the optional subtasks are scheduled in a way that the total weighted error is minimized. The basic idea of one-level scheduling is to extend the mandatory execution times, while in two-level scheduling the mandatory and optional subtasks are
separately scheduled. The single preemptive processor model is assumed.

Ključne riječi
Imprecise Computation Model; real-time systems; one-level scheduling; two-level scheduling; total weighted error

Hrčak ID: 63910

URI
https://hrcak.srce.hr/63910

Posjeta: 439 *