Matches in SemOpenAlex for { <https://semopenalex.org/work/W2114238413> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W2114238413 abstract "Known algorithms capable of scheduling implicit-deadline sporadic tasks over identical processors at up to 100% utilisation invariably involve numerous preemptions and migrations. To the challenge of devising a scheduling scheme with as few preemptions and migrations as possible, for a given guaranteed utilisation bound, we respond with a new algorithm, NPS-F. It is configurable with a parameter, trading off guaranteed schedulable utilisation (up to 100%) vs preemptions. For any possible configuration, NPS-F introduces fewer preemptions than any other known algorithm matching it in terms of its utilisation bound. We also introduce a clustered variant of the algorithm, for use with systems made of multicore chips. It eliminates off-chip task migrations, which are costly, by dividing processors into independently-scheduled clusters (each, using the non-clustered algorithm). Each cluster is formed out of cores on the same chip. (The cluster size is a parameter to the algorithm.) We show that the utilisation bound is only moderately affected." @default.
- W2114238413 created "2016-06-24" @default.
- W2114238413 creator A5007958974 @default.
- W2114238413 creator A5064523106 @default.
- W2114238413 date "2009-12-01" @default.
- W2114238413 modified "2023-09-26" @default.
- W2114238413 title "Preemption-Light Multiprocessor Scheduling of Sporadic Tasks with High Utilisation Bound" @default.
- W2114238413 cites W1943109230 @default.
- W2114238413 cites W2015495501 @default.
- W2114238413 cites W2056830486 @default.
- W2114238413 cites W2097855867 @default.
- W2114238413 cites W2098642319 @default.
- W2114238413 cites W2104341787 @default.
- W2114238413 cites W2117322725 @default.
- W2114238413 cites W2118321561 @default.
- W2114238413 cites W2121607363 @default.
- W2114238413 cites W2123705102 @default.
- W2114238413 cites W2127467256 @default.
- W2114238413 cites W2137610851 @default.
- W2114238413 cites W2149058853 @default.
- W2114238413 cites W2156771240 @default.
- W2114238413 cites W2158002367 @default.
- W2114238413 doi "https://doi.org/10.1109/rtss.2009.16" @default.
- W2114238413 hasPublicationYear "2009" @default.
- W2114238413 type Work @default.
- W2114238413 sameAs 2114238413 @default.
- W2114238413 citedByCount "33" @default.
- W2114238413 countsByYear W21142384132012 @default.
- W2114238413 countsByYear W21142384132013 @default.
- W2114238413 countsByYear W21142384132014 @default.
- W2114238413 countsByYear W21142384132015 @default.
- W2114238413 countsByYear W21142384132016 @default.
- W2114238413 countsByYear W21142384132017 @default.
- W2114238413 countsByYear W21142384132018 @default.
- W2114238413 crossrefType "proceedings-article" @default.
- W2114238413 hasAuthorship W2114238413A5007958974 @default.
- W2114238413 hasAuthorship W2114238413A5064523106 @default.
- W2114238413 hasConcept C107568181 @default.
- W2114238413 hasConcept C111919701 @default.
- W2114238413 hasConcept C11413529 @default.
- W2114238413 hasConcept C120314980 @default.
- W2114238413 hasConcept C126255220 @default.
- W2114238413 hasConcept C127456818 @default.
- W2114238413 hasConcept C134306372 @default.
- W2114238413 hasConcept C173608175 @default.
- W2114238413 hasConcept C206729178 @default.
- W2114238413 hasConcept C206952183 @default.
- W2114238413 hasConcept C33923547 @default.
- W2114238413 hasConcept C41008148 @default.
- W2114238413 hasConcept C4822641 @default.
- W2114238413 hasConcept C68387754 @default.
- W2114238413 hasConcept C77553402 @default.
- W2114238413 hasConcept C78766204 @default.
- W2114238413 hasConcept C85924588 @default.
- W2114238413 hasConcept C93693863 @default.
- W2114238413 hasConceptScore W2114238413C107568181 @default.
- W2114238413 hasConceptScore W2114238413C111919701 @default.
- W2114238413 hasConceptScore W2114238413C11413529 @default.
- W2114238413 hasConceptScore W2114238413C120314980 @default.
- W2114238413 hasConceptScore W2114238413C126255220 @default.
- W2114238413 hasConceptScore W2114238413C127456818 @default.
- W2114238413 hasConceptScore W2114238413C134306372 @default.
- W2114238413 hasConceptScore W2114238413C173608175 @default.
- W2114238413 hasConceptScore W2114238413C206729178 @default.
- W2114238413 hasConceptScore W2114238413C206952183 @default.
- W2114238413 hasConceptScore W2114238413C33923547 @default.
- W2114238413 hasConceptScore W2114238413C41008148 @default.
- W2114238413 hasConceptScore W2114238413C4822641 @default.
- W2114238413 hasConceptScore W2114238413C68387754 @default.
- W2114238413 hasConceptScore W2114238413C77553402 @default.
- W2114238413 hasConceptScore W2114238413C78766204 @default.
- W2114238413 hasConceptScore W2114238413C85924588 @default.
- W2114238413 hasConceptScore W2114238413C93693863 @default.
- W2114238413 hasLocation W21142384131 @default.
- W2114238413 hasOpenAccess W2114238413 @default.
- W2114238413 hasPrimaryLocation W21142384131 @default.
- W2114238413 hasRelatedWork W1498584408 @default.
- W2114238413 hasRelatedWork W1571409077 @default.
- W2114238413 hasRelatedWork W1971930430 @default.
- W2114238413 hasRelatedWork W1979267941 @default.
- W2114238413 hasRelatedWork W2080809038 @default.
- W2114238413 hasRelatedWork W2114238413 @default.
- W2114238413 hasRelatedWork W2329825021 @default.
- W2114238413 hasRelatedWork W2400050947 @default.
- W2114238413 hasRelatedWork W2953998232 @default.
- W2114238413 hasRelatedWork W2963688429 @default.
- W2114238413 isParatext "false" @default.
- W2114238413 isRetracted "false" @default.
- W2114238413 magId "2114238413" @default.
- W2114238413 workType "article" @default.