Matches in SemOpenAlex for { <https://semopenalex.org/work/W2963776327> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W2963776327 abstract "Partitioned multiprocessor scheduling has been widely accepted in academia and industry to statically assign and partition real-time tasks onto identical multiprocessor systems. This paper studies fixed-priority partitioned multiprocessor scheduling for sporadic real-time systems, in which deadline-monotonic scheduling is applied on each processor. Prior to this paper, the best known results are by Fisher, Baruah, and Baker with speedup factors 4-2/M and 3-1/M for arbitrary-deadline and constrained-deadline sporadic real-time task systems, respectively, where M is the number of processors. We show that a greedy mapping strategy has a speedup factor 3-1/M when considering task systems with arbitrary deadlines. Such a factor holds for polynomial-time schedulability tests and exponential-time (exact) schedulability tests. Moreover, we also improve the speedup factor to 2.84306 when considering constrained-deadline task systems. We also provide tight examples when the fitting strategy in the mapping stage is arbitrary and M is sufficiently large. For both constrained-and arbitrary-deadline task systems, the analytical result surprisingly shows that using exact tests does not gain theoretical benefits (with respect to speedup factors) if the speedup factor analysis is oblivious of the particular fitting strategy used." @default.
- W2963776327 created "2019-07-30" @default.
- W2963776327 creator A5000417436 @default.
- W2963776327 date "2016-07-01" @default.
- W2963776327 modified "2023-10-18" @default.
- W2963776327 title "Partitioned Multiprocessor Fixed-Priority Scheduling of Sporadic Real-Time Tasks" @default.
- W2963776327 cites W117294625 @default.
- W2963776327 cites W1803225612 @default.
- W2963776327 cites W1968005108 @default.
- W2963776327 cites W1974952334 @default.
- W2963776327 cites W1999038002 @default.
- W2963776327 cites W2042979415 @default.
- W2963776327 cites W2046941316 @default.
- W2963776327 cites W2064207294 @default.
- W2963776327 cites W2076037617 @default.
- W2963776327 cites W2078375802 @default.
- W2963776327 cites W2093979815 @default.
- W2963776327 cites W2097387150 @default.
- W2963776327 cites W2101300711 @default.
- W2963776327 cites W2104635487 @default.
- W2963776327 cites W2104680817 @default.
- W2963776327 cites W2105697995 @default.
- W2963776327 cites W2106202950 @default.
- W2963776327 cites W2109488193 @default.
- W2963776327 cites W2118236818 @default.
- W2963776327 cites W2127467256 @default.
- W2963776327 cites W2139839994 @default.
- W2963776327 cites W2142511658 @default.
- W2963776327 cites W2145132630 @default.
- W2963776327 cites W2147781049 @default.
- W2963776327 cites W2166440675 @default.
- W2963776327 cites W2167754005 @default.
- W2963776327 cites W2169193227 @default.
- W2963776327 cites W4254551272 @default.
- W2963776327 doi "https://doi.org/10.1109/ecrts.2016.26" @default.
- W2963776327 hasPublicationYear "2016" @default.
- W2963776327 type Work @default.
- W2963776327 sameAs 2963776327 @default.
- W2963776327 citedByCount "9" @default.
- W2963776327 countsByYear W29637763272018 @default.
- W2963776327 countsByYear W29637763272019 @default.
- W2963776327 countsByYear W29637763272020 @default.
- W2963776327 countsByYear W29637763272021 @default.
- W2963776327 countsByYear W29637763272022 @default.
- W2963776327 countsByYear W29637763272023 @default.
- W2963776327 crossrefType "proceedings-article" @default.
- W2963776327 hasAuthorship W2963776327A5000417436 @default.
- W2963776327 hasBestOaLocation W29637763272 @default.
- W2963776327 hasConcept C107568181 @default.
- W2963776327 hasConcept C111919701 @default.
- W2963776327 hasConcept C11413529 @default.
- W2963776327 hasConcept C114614502 @default.
- W2963776327 hasConcept C126255220 @default.
- W2963776327 hasConcept C127456818 @default.
- W2963776327 hasConcept C173608175 @default.
- W2963776327 hasConcept C206729178 @default.
- W2963776327 hasConcept C311688 @default.
- W2963776327 hasConcept C33923547 @default.
- W2963776327 hasConcept C41008148 @default.
- W2963776327 hasConcept C42812 @default.
- W2963776327 hasConcept C4822641 @default.
- W2963776327 hasConcept C68339613 @default.
- W2963776327 hasConcept C68387754 @default.
- W2963776327 hasConcept C85924588 @default.
- W2963776327 hasConceptScore W2963776327C107568181 @default.
- W2963776327 hasConceptScore W2963776327C111919701 @default.
- W2963776327 hasConceptScore W2963776327C11413529 @default.
- W2963776327 hasConceptScore W2963776327C114614502 @default.
- W2963776327 hasConceptScore W2963776327C126255220 @default.
- W2963776327 hasConceptScore W2963776327C127456818 @default.
- W2963776327 hasConceptScore W2963776327C173608175 @default.
- W2963776327 hasConceptScore W2963776327C206729178 @default.
- W2963776327 hasConceptScore W2963776327C311688 @default.
- W2963776327 hasConceptScore W2963776327C33923547 @default.
- W2963776327 hasConceptScore W2963776327C41008148 @default.
- W2963776327 hasConceptScore W2963776327C42812 @default.
- W2963776327 hasConceptScore W2963776327C4822641 @default.
- W2963776327 hasConceptScore W2963776327C68339613 @default.
- W2963776327 hasConceptScore W2963776327C68387754 @default.
- W2963776327 hasConceptScore W2963776327C85924588 @default.
- W2963776327 hasLocation W29637763271 @default.
- W2963776327 hasLocation W29637763272 @default.
- W2963776327 hasOpenAccess W2963776327 @default.
- W2963776327 hasPrimaryLocation W29637763271 @default.
- W2963776327 hasRelatedWork W1971930430 @default.
- W2963776327 hasRelatedWork W1980880150 @default.
- W2963776327 hasRelatedWork W1983626081 @default.
- W2963776327 hasRelatedWork W2037536345 @default.
- W2963776327 hasRelatedWork W2045607085 @default.
- W2963776327 hasRelatedWork W2113103857 @default.
- W2963776327 hasRelatedWork W2126673277 @default.
- W2963776327 hasRelatedWork W2805154545 @default.
- W2963776327 hasRelatedWork W2963776327 @default.
- W2963776327 hasRelatedWork W4252830195 @default.
- W2963776327 isParatext "false" @default.
- W2963776327 isRetracted "false" @default.
- W2963776327 magId "2963776327" @default.
- W2963776327 workType "article" @default.