Matches in SemOpenAlex for { <https://semopenalex.org/work/W2144920761> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W2144920761 abstract "Several suspension-based multiprocessor real-time locking protocols for partitioned fixed-priority (P-FP) scheduling have been proposed in prior work. These protocols differ in key design choices that affect implementation complexity, overheads, and worst-case blocking, and it is not obvious which is “best” when implemented in a real OS. In particular, should blocked tasks wait in FIFO or in priority order? Should tasks execute critical sections locally on their assigned processor, or should resource access be centralized on designated processors? This paper reports on a large-scale, overhead-aware schedulability study comparing four protocols, the MPCP, FMLP <sup xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>+</sup> , DPCP, and the DFLP, which together cover each of the four possible combinations. The results are based on a new, linear-programming-based blocking analysis technique, which is explained in detail and shown to offer substantial improvements over prior blocking bounds. The results reveal that priority queuing (MPCP, DPCP) is often preferable if the range of temporal constraints spans (at least) an order of magnitude, whereas FIFO queueing (FMLP <sup xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>+</sup> , DFLP) is preferable if the ratio of longest to shortest deadlines is small. Further, centralized resource access (DPCP, DFLP) is found to be preferable to local critical sections (MPCP, FMLP <sup xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>+</sup> ) for high-contention workloads. Scheduling, cache, and locking overheads were accounted for as measured in LITMUS <sup xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>RT</sup> on two 8- and 16-core x86 platforms. In contrast to earlier LITMUS <sup xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>RT</sup> -based studies, no statistical outlier filtering was performed, owing to improved tracing support." @default.
- W2144920761 created "2016-06-24" @default.
- W2144920761 creator A5003988338 @default.
- W2144920761 date "2013-04-01" @default.
- W2144920761 modified "2023-09-23" @default.
- W2144920761 title "Improved analysis and evaluation of real-time semaphore protocols for P-FP scheduling" @default.
- W2144920761 cites W1482813123 @default.
- W2144920761 cites W1578961151 @default.
- W2144920761 cites W1905332030 @default.
- W2144920761 cites W1990949875 @default.
- W2144920761 cites W2042352414 @default.
- W2144920761 cites W2042979415 @default.
- W2144920761 cites W2045683962 @default.
- W2144920761 cites W2045878091 @default.
- W2144920761 cites W2105420251 @default.
- W2144920761 cites W2124753960 @default.
- W2144920761 cites W2126697758 @default.
- W2144920761 cites W2136259863 @default.
- W2144920761 cites W2143006785 @default.
- W2144920761 cites W2160293203 @default.
- W2144920761 cites W2168231008 @default.
- W2144920761 cites W2170643076 @default.
- W2144920761 cites W2477294255 @default.
- W2144920761 doi "https://doi.org/10.1109/rtas.2013.6531087" @default.
- W2144920761 hasPublicationYear "2013" @default.
- W2144920761 type Work @default.
- W2144920761 sameAs 2144920761 @default.
- W2144920761 citedByCount "53" @default.
- W2144920761 countsByYear W21449207612013 @default.
- W2144920761 countsByYear W21449207612014 @default.
- W2144920761 countsByYear W21449207612015 @default.
- W2144920761 countsByYear W21449207612016 @default.
- W2144920761 countsByYear W21449207612017 @default.
- W2144920761 countsByYear W21449207612018 @default.
- W2144920761 countsByYear W21449207612019 @default.
- W2144920761 countsByYear W21449207612020 @default.
- W2144920761 countsByYear W21449207612021 @default.
- W2144920761 countsByYear W21449207612022 @default.
- W2144920761 crossrefType "proceedings-article" @default.
- W2144920761 hasAuthorship W2144920761A5003988338 @default.
- W2144920761 hasBestOaLocation W21449207612 @default.
- W2144920761 hasConcept C120314980 @default.
- W2144920761 hasConcept C126255220 @default.
- W2144920761 hasConcept C144745244 @default.
- W2144920761 hasConcept C173608175 @default.
- W2144920761 hasConcept C199360897 @default.
- W2144920761 hasConcept C206729178 @default.
- W2144920761 hasConcept C22684755 @default.
- W2144920761 hasConcept C2777145635 @default.
- W2144920761 hasConcept C2779960059 @default.
- W2144920761 hasConcept C31258907 @default.
- W2144920761 hasConcept C33923547 @default.
- W2144920761 hasConcept C41008148 @default.
- W2144920761 hasConcept C48721391 @default.
- W2144920761 hasConceptScore W2144920761C120314980 @default.
- W2144920761 hasConceptScore W2144920761C126255220 @default.
- W2144920761 hasConceptScore W2144920761C144745244 @default.
- W2144920761 hasConceptScore W2144920761C173608175 @default.
- W2144920761 hasConceptScore W2144920761C199360897 @default.
- W2144920761 hasConceptScore W2144920761C206729178 @default.
- W2144920761 hasConceptScore W2144920761C22684755 @default.
- W2144920761 hasConceptScore W2144920761C2777145635 @default.
- W2144920761 hasConceptScore W2144920761C2779960059 @default.
- W2144920761 hasConceptScore W2144920761C31258907 @default.
- W2144920761 hasConceptScore W2144920761C33923547 @default.
- W2144920761 hasConceptScore W2144920761C41008148 @default.
- W2144920761 hasConceptScore W2144920761C48721391 @default.
- W2144920761 hasLocation W21449207611 @default.
- W2144920761 hasLocation W21449207612 @default.
- W2144920761 hasOpenAccess W2144920761 @default.
- W2144920761 hasPrimaryLocation W21449207611 @default.
- W2144920761 hasRelatedWork W2148933941 @default.
- W2144920761 hasRelatedWork W2158656220 @default.
- W2144920761 hasRelatedWork W2322861814 @default.
- W2144920761 hasRelatedWork W2375509798 @default.
- W2144920761 hasRelatedWork W2485390638 @default.
- W2144920761 hasRelatedWork W3157169365 @default.
- W2144920761 hasRelatedWork W3195759451 @default.
- W2144920761 hasRelatedWork W4287186534 @default.
- W2144920761 hasRelatedWork W1833210188 @default.
- W2144920761 hasRelatedWork W2583394830 @default.
- W2144920761 isParatext "false" @default.
- W2144920761 isRetracted "false" @default.
- W2144920761 magId "2144920761" @default.
- W2144920761 workType "article" @default.