Matches in SemOpenAlex for { <https://semopenalex.org/work/W2513774875> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W2513774875 abstract "Many multiprocessor real-time operating systems offer the possibility to restrict the migrations of any task to a specified subset of processors by setting affinity masks. A notion of “strong arbitrary processor affinity scheduling” (strong APA scheduling) has been proposed; this notion avoids schedulability losses due to overly simple implementations of processor affinities. Due to potential overheads, strong APA has not been implemented so far in a real-time operating system. We show that, in the special but highly relevant case of hierarchical processor affinities (HPA), strong APA scheduling can be implemented with a vastly improved runtime complexity. In particular, we present a strong HPA scheduler with a runtime complexity of O(m) per task arrival and O(log n+m <sup xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>2</sup> ) per task departure, where mis the number of processors and n is the number of tasks, thus improving on the previous bounds of O(m <sup xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>2</sup> ) and O(mn). The improved runtime algorithms allowed us to implement support for strong hierarchical processor affinities in LITMUSRT. We benchmarked this implementation on a 24-core platform and observed nonnegligible, but still viable runtime overheads. Additionally, in the case of a bilevel affinity hierarchy and when job priorities are based on deadlines, we argue that the performance of our strong HPA scheduler, HPA-EDF, can be related to system optimality in the following way: any collection of jobs that is schedulable (under any policy) on m unit-speed processors subject to hierarchical affinity constraints is correctly scheduled by HPA-EDF on m processors of speed 2.415." @default.
- W2513774875 created "2016-09-16" @default.
- W2513774875 creator A5003988338 @default.
- W2513774875 creator A5030253538 @default.
- W2513774875 creator A5050291532 @default.
- W2513774875 creator A5064823807 @default.
- W2513774875 date "2016-07-01" @default.
- W2513774875 modified "2023-10-10" @default.
- W2513774875 title "Multiprocessor Real-Time Scheduling with Hierarchical Processor Affinities" @default.
- W2513774875 cites W1964102159 @default.
- W2513774875 cites W1968005108 @default.
- W2513774875 cites W1968886089 @default.
- W2513774875 cites W1970059233 @default.
- W2513774875 cites W2009875829 @default.
- W2513774875 cites W2016486323 @default.
- W2513774875 cites W2033230185 @default.
- W2513774875 cites W204261080 @default.
- W2513774875 cites W2057226890 @default.
- W2513774875 cites W2063292248 @default.
- W2513774875 cites W2073751631 @default.
- W2513774875 cites W2085383769 @default.
- W2513774875 cites W2112467177 @default.
- W2513774875 cites W2112837133 @default.
- W2513774875 cites W2118717320 @default.
- W2513774875 cites W2123705102 @default.
- W2513774875 cites W2146542985 @default.
- W2513774875 cites W2149058853 @default.
- W2513774875 cites W2159194018 @default.
- W2513774875 cites W2401670574 @default.
- W2513774875 cites W2513774875 @default.
- W2513774875 doi "https://doi.org/10.1109/ecrts.2016.24" @default.
- W2513774875 hasPublicationYear "2016" @default.
- W2513774875 type Work @default.
- W2513774875 sameAs 2513774875 @default.
- W2513774875 citedByCount "11" @default.
- W2513774875 countsByYear W25137748752016 @default.
- W2513774875 countsByYear W25137748752017 @default.
- W2513774875 countsByYear W25137748752018 @default.
- W2513774875 countsByYear W25137748752019 @default.
- W2513774875 countsByYear W25137748752020 @default.
- W2513774875 countsByYear W25137748752021 @default.
- W2513774875 crossrefType "proceedings-article" @default.
- W2513774875 hasAuthorship W2513774875A5003988338 @default.
- W2513774875 hasAuthorship W2513774875A5030253538 @default.
- W2513774875 hasAuthorship W2513774875A5050291532 @default.
- W2513774875 hasAuthorship W2513774875A5064823807 @default.
- W2513774875 hasBestOaLocation W25137748752 @default.
- W2513774875 hasConcept C111919701 @default.
- W2513774875 hasConcept C126255220 @default.
- W2513774875 hasConcept C173608175 @default.
- W2513774875 hasConcept C185592680 @default.
- W2513774875 hasConcept C199360897 @default.
- W2513774875 hasConcept C206729178 @default.
- W2513774875 hasConcept C206952183 @default.
- W2513774875 hasConcept C26713055 @default.
- W2513774875 hasConcept C2780283098 @default.
- W2513774875 hasConcept C2984822820 @default.
- W2513774875 hasConcept C33923547 @default.
- W2513774875 hasConcept C41008148 @default.
- W2513774875 hasConcept C4822641 @default.
- W2513774875 hasConcept C68387754 @default.
- W2513774875 hasConcept C71240020 @default.
- W2513774875 hasConcept C78766204 @default.
- W2513774875 hasConceptScore W2513774875C111919701 @default.
- W2513774875 hasConceptScore W2513774875C126255220 @default.
- W2513774875 hasConceptScore W2513774875C173608175 @default.
- W2513774875 hasConceptScore W2513774875C185592680 @default.
- W2513774875 hasConceptScore W2513774875C199360897 @default.
- W2513774875 hasConceptScore W2513774875C206729178 @default.
- W2513774875 hasConceptScore W2513774875C206952183 @default.
- W2513774875 hasConceptScore W2513774875C26713055 @default.
- W2513774875 hasConceptScore W2513774875C2780283098 @default.
- W2513774875 hasConceptScore W2513774875C2984822820 @default.
- W2513774875 hasConceptScore W2513774875C33923547 @default.
- W2513774875 hasConceptScore W2513774875C41008148 @default.
- W2513774875 hasConceptScore W2513774875C4822641 @default.
- W2513774875 hasConceptScore W2513774875C68387754 @default.
- W2513774875 hasConceptScore W2513774875C71240020 @default.
- W2513774875 hasConceptScore W2513774875C78766204 @default.
- W2513774875 hasLocation W25137748751 @default.
- W2513774875 hasLocation W25137748752 @default.
- W2513774875 hasLocation W25137748753 @default.
- W2513774875 hasLocation W25137748754 @default.
- W2513774875 hasOpenAccess W2513774875 @default.
- W2513774875 hasPrimaryLocation W25137748751 @default.
- W2513774875 hasRelatedWork W1640420690 @default.
- W2513774875 hasRelatedWork W1833217363 @default.
- W2513774875 hasRelatedWork W2062808533 @default.
- W2513774875 hasRelatedWork W2100946741 @default.
- W2513774875 hasRelatedWork W2134658009 @default.
- W2513774875 hasRelatedWork W2142842318 @default.
- W2513774875 hasRelatedWork W2155564881 @default.
- W2513774875 hasRelatedWork W2326041751 @default.
- W2513774875 hasRelatedWork W4200028128 @default.
- W2513774875 hasRelatedWork W4238425097 @default.
- W2513774875 isParatext "false" @default.
- W2513774875 isRetracted "false" @default.
- W2513774875 magId "2513774875" @default.
- W2513774875 workType "article" @default.