Matches in SemOpenAlex for { <https://semopenalex.org/work/W121536710> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W121536710 abstract "A common misconception about fixed priority scheduling of sporadic tasks on a single processor is that fully pre-emptive scheduling is the best approach in terms of schedulability. Fixed priority non-pre-emptive scheduling (FPNS) and fixed priority pre-emptive scheduling (FPPS) are however incomparable; there are tasksets that are schedulable under FPNS that are not schedulable under FPPS and vice-versa. The term fixed priority scheduling with deferred pre-emption (FPDS) has been used to refer to a variety of techniques by which pre-emptions may be deferred for some period of time after a higher priority task becomes ready [4]. In this paper, we assume a form of FPDS where each task has a final non-pre-emptive region (FNR). If this region is of the minimum possible length1 for all tasks, then we have FPPS, whereas if the FNR constitutes all of the task’s execution time then we have FPNS; thus FPDS is a superset of, and dominates both FPPS and FPNS. With FPDS, there are two key parameters that affect taskset schedulability: the priority assigned to each task, and the length of each task’s FNR. The length of the FNR affects both the schedulability of the task itself, and the schedulability of tasks with higher priorities. This is a trade-off as increasing the length of the FNR can improve schedulability for the task itself by reducing the number of times it can be pre-empted, but potentially increases the blocking experienced by higher priority tasks reducing their schedulability. Here, we present an optimal algorithm for FPDS. This Final Non-pre-emptive Region and Priority Assignment (FNR-PA) algorithm is optimal in the sense that it is guaranteed to find a combination of priority assignment and FNR lengths that result in a schedulable system under FPDS whenever such a schedulable combination of these parameters exists. Full details are given in [4]." @default.
- W121536710 created "2016-06-24" @default.
- W121536710 creator A5039816271 @default.
- W121536710 creator A5053094557 @default.
- W121536710 date "2013-01-01" @default.
- W121536710 modified "2023-09-28" @default.
- W121536710 title "Optimal FP Scheduling with Deferred Pre-emption" @default.
- W121536710 cites W1986292708 @default.
- W121536710 cites W2050243060 @default.
- W121536710 cites W2056227251 @default.
- W121536710 cites W2161734639 @default.
- W121536710 hasPublicationYear "2013" @default.
- W121536710 type Work @default.
- W121536710 sameAs 121536710 @default.
- W121536710 citedByCount "0" @default.
- W121536710 crossrefType "journal-article" @default.
- W121536710 hasAuthorship W121536710A5039816271 @default.
- W121536710 hasAuthorship W121536710A5053094557 @default.
- W121536710 hasConcept C107568181 @default.
- W121536710 hasConcept C120314980 @default.
- W121536710 hasConcept C122141398 @default.
- W121536710 hasConcept C126255220 @default.
- W121536710 hasConcept C127413603 @default.
- W121536710 hasConcept C127456818 @default.
- W121536710 hasConcept C201995342 @default.
- W121536710 hasConcept C206729178 @default.
- W121536710 hasConcept C2780451532 @default.
- W121536710 hasConcept C31258907 @default.
- W121536710 hasConcept C32310161 @default.
- W121536710 hasConcept C33923547 @default.
- W121536710 hasConcept C41008148 @default.
- W121536710 hasConcept C5119721 @default.
- W121536710 hasConcept C76774629 @default.
- W121536710 hasConcept C79403827 @default.
- W121536710 hasConceptScore W121536710C107568181 @default.
- W121536710 hasConceptScore W121536710C120314980 @default.
- W121536710 hasConceptScore W121536710C122141398 @default.
- W121536710 hasConceptScore W121536710C126255220 @default.
- W121536710 hasConceptScore W121536710C127413603 @default.
- W121536710 hasConceptScore W121536710C127456818 @default.
- W121536710 hasConceptScore W121536710C201995342 @default.
- W121536710 hasConceptScore W121536710C206729178 @default.
- W121536710 hasConceptScore W121536710C2780451532 @default.
- W121536710 hasConceptScore W121536710C31258907 @default.
- W121536710 hasConceptScore W121536710C32310161 @default.
- W121536710 hasConceptScore W121536710C33923547 @default.
- W121536710 hasConceptScore W121536710C41008148 @default.
- W121536710 hasConceptScore W121536710C5119721 @default.
- W121536710 hasConceptScore W121536710C76774629 @default.
- W121536710 hasConceptScore W121536710C79403827 @default.
- W121536710 hasLocation W1215367101 @default.
- W121536710 hasOpenAccess W121536710 @default.
- W121536710 hasPrimaryLocation W1215367101 @default.
- W121536710 hasRelatedWork W1608511182 @default.
- W121536710 hasRelatedWork W1997840848 @default.
- W121536710 hasRelatedWork W2034497274 @default.
- W121536710 hasRelatedWork W2077576535 @default.
- W121536710 hasRelatedWork W2105896457 @default.
- W121536710 hasRelatedWork W2121824560 @default.
- W121536710 hasRelatedWork W2147657668 @default.
- W121536710 hasRelatedWork W2352199337 @default.
- W121536710 hasRelatedWork W2356974495 @default.
- W121536710 hasRelatedWork W2382660099 @default.
- W121536710 hasRelatedWork W2396102146 @default.
- W121536710 hasRelatedWork W2406261346 @default.
- W121536710 hasRelatedWork W2564014734 @default.
- W121536710 hasRelatedWork W2585454154 @default.
- W121536710 hasRelatedWork W2603959548 @default.
- W121536710 hasRelatedWork W2767700544 @default.
- W121536710 hasRelatedWork W2907091489 @default.
- W121536710 hasRelatedWork W2909191725 @default.
- W121536710 hasRelatedWork W2980054296 @default.
- W121536710 hasRelatedWork W3000582820 @default.
- W121536710 isParatext "false" @default.
- W121536710 isRetracted "false" @default.
- W121536710 magId "121536710" @default.
- W121536710 workType "article" @default.