Matches in SemOpenAlex for { <https://semopenalex.org/work/W2964754220> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W2964754220 startingPage "21" @default.
- W2964754220 abstract "Prior work has shown that the global earliest-deadline-first (GEDF) scheduler is soft real-time (SRT)-optimal for sporadic task systems in a variety of contexts, meaning that bounded deadline tardiness can be guaranteed under it for any task system that does not cause platform overutilization. However, one particularly compelling context has remained elusive: multiprocessor platforms in which tasks have affinity masks that determine the processors where they may execute. Actual GEDF implementations, such as the SCHED_DEADLINE class in Linux, have dealt with this unresolved question by foregoing SRT guarantees once affinity masks are set. This unresolved question, as it pertains to SCHED_DEADLINE, was included by Peter Zijlstra in a list of important open problems affecting Linux in his keynote talk at ECRTS 2017. In this paper, this question is resolved along with another open problem that at first blush seems unrelated but actually is. Specifically, both problems are closed by establishing two results. First, a proof strategy used previously to establish GEDF tardiness bounds that are exponential in size on heterogeneous uniform multiprocessors is generalized to show that polynomial bounds exist on a wider class of platforms. Second, both uniform multiprocessors and identical multiprocessors with affinities are shown to be within this class. These results yield the first polynomial GEDF tardiness bounds for the uniform case and the first such bounds of any kind for the identical-with-affinities case." @default.
- W2964754220 created "2019-08-13" @default.
- W2964754220 creator A5000464528 @default.
- W2964754220 creator A5028235834 @default.
- W2964754220 creator A5038005371 @default.
- W2964754220 date "2019-01-01" @default.
- W2964754220 modified "2023-09-28" @default.
- W2964754220 title "GEDF Tardiness: Open Problems Involving Uniform Multiprocessors and Affinity Masks Resolved" @default.
- W2964754220 doi "https://doi.org/10.4230/lipics.ecrts.2019.13" @default.
- W2964754220 hasPublicationYear "2019" @default.
- W2964754220 type Work @default.
- W2964754220 sameAs 2964754220 @default.
- W2964754220 citedByCount "1" @default.
- W2964754220 countsByYear W29647542202020 @default.
- W2964754220 crossrefType "proceedings-article" @default.
- W2964754220 hasAuthorship W2964754220A5000464528 @default.
- W2964754220 hasAuthorship W2964754220A5028235834 @default.
- W2964754220 hasAuthorship W2964754220A5038005371 @default.
- W2964754220 hasConcept C111919701 @default.
- W2964754220 hasConcept C126255220 @default.
- W2964754220 hasConcept C134306372 @default.
- W2964754220 hasConcept C149635348 @default.
- W2964754220 hasConcept C151730666 @default.
- W2964754220 hasConcept C154945302 @default.
- W2964754220 hasConcept C162324750 @default.
- W2964754220 hasConcept C173608175 @default.
- W2964754220 hasConcept C177264268 @default.
- W2964754220 hasConcept C187736073 @default.
- W2964754220 hasConcept C199360897 @default.
- W2964754220 hasConcept C206729178 @default.
- W2964754220 hasConcept C206952183 @default.
- W2964754220 hasConcept C26713055 @default.
- W2964754220 hasConcept C2777212361 @default.
- W2964754220 hasConcept C2778047078 @default.
- W2964754220 hasConcept C2779343474 @default.
- W2964754220 hasConcept C2780451532 @default.
- W2964754220 hasConcept C33923547 @default.
- W2964754220 hasConcept C34388435 @default.
- W2964754220 hasConcept C41008148 @default.
- W2964754220 hasConcept C4822641 @default.
- W2964754220 hasConcept C55416958 @default.
- W2964754220 hasConcept C74172769 @default.
- W2964754220 hasConcept C80444323 @default.
- W2964754220 hasConcept C86803240 @default.
- W2964754220 hasConceptScore W2964754220C111919701 @default.
- W2964754220 hasConceptScore W2964754220C126255220 @default.
- W2964754220 hasConceptScore W2964754220C134306372 @default.
- W2964754220 hasConceptScore W2964754220C149635348 @default.
- W2964754220 hasConceptScore W2964754220C151730666 @default.
- W2964754220 hasConceptScore W2964754220C154945302 @default.
- W2964754220 hasConceptScore W2964754220C162324750 @default.
- W2964754220 hasConceptScore W2964754220C173608175 @default.
- W2964754220 hasConceptScore W2964754220C177264268 @default.
- W2964754220 hasConceptScore W2964754220C187736073 @default.
- W2964754220 hasConceptScore W2964754220C199360897 @default.
- W2964754220 hasConceptScore W2964754220C206729178 @default.
- W2964754220 hasConceptScore W2964754220C206952183 @default.
- W2964754220 hasConceptScore W2964754220C26713055 @default.
- W2964754220 hasConceptScore W2964754220C2777212361 @default.
- W2964754220 hasConceptScore W2964754220C2778047078 @default.
- W2964754220 hasConceptScore W2964754220C2779343474 @default.
- W2964754220 hasConceptScore W2964754220C2780451532 @default.
- W2964754220 hasConceptScore W2964754220C33923547 @default.
- W2964754220 hasConceptScore W2964754220C34388435 @default.
- W2964754220 hasConceptScore W2964754220C41008148 @default.
- W2964754220 hasConceptScore W2964754220C4822641 @default.
- W2964754220 hasConceptScore W2964754220C55416958 @default.
- W2964754220 hasConceptScore W2964754220C74172769 @default.
- W2964754220 hasConceptScore W2964754220C80444323 @default.
- W2964754220 hasConceptScore W2964754220C86803240 @default.
- W2964754220 hasLocation W29647542201 @default.
- W2964754220 hasOpenAccess W2964754220 @default.
- W2964754220 hasPrimaryLocation W29647542201 @default.
- W2964754220 hasRelatedWork W115228632 @default.
- W2964754220 hasRelatedWork W1646187908 @default.
- W2964754220 hasRelatedWork W1967331354 @default.
- W2964754220 hasRelatedWork W1992854725 @default.
- W2964754220 hasRelatedWork W1993893662 @default.
- W2964754220 hasRelatedWork W2025486575 @default.
- W2964754220 hasRelatedWork W2032448535 @default.
- W2964754220 hasRelatedWork W2044262424 @default.
- W2964754220 hasRelatedWork W2079278386 @default.
- W2964754220 hasRelatedWork W2085942149 @default.
- W2964754220 hasRelatedWork W2154305205 @default.
- W2964754220 hasRelatedWork W2336208743 @default.
- W2964754220 hasRelatedWork W2408310682 @default.
- W2964754220 hasRelatedWork W2898240133 @default.
- W2964754220 hasRelatedWork W2950832363 @default.
- W2964754220 hasRelatedWork W3100513207 @default.
- W2964754220 hasRelatedWork W3145524174 @default.
- W2964754220 hasRelatedWork W3185562830 @default.
- W2964754220 hasRelatedWork W632814235 @default.
- W2964754220 hasRelatedWork W3144691486 @default.
- W2964754220 isParatext "false" @default.
- W2964754220 isRetracted "false" @default.
- W2964754220 magId "2964754220" @default.
- W2964754220 workType "article" @default.