Matches in SemOpenAlex for { <https://semopenalex.org/work/W53305329> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W53305329 abstract "With the increased penetration of real time systems into rapidly evolving systems, especially, in on-chip systems such as PDA (personal digital assistant) and PSP (play station portable) etc., the performance/price ratio is becoming a major concern for the system designers. At present, to maximize the performance/price ratio, these systems provide a limited number of priority levels to reduce price and the same priority level is assigned to multiple tasks. Such a trade off makes the most widely used static priority assignment algorithms such as RM (rate monotonic) and DM (deadline monotonic), impractical. As an alternative approach, static limited priority assignment assigns priority to tasks in such a way that the system feasibility is maintained by employing only a few priority levels. To date, static limited priority assignments can be classified into two categories, fixed-number priority and least-number priority assignment. This paper proposes a necessary and sufficient condition for analyzing task set feasibility under static limited priority assignment to make it suitable for a wide rage of applications. In addition, the superiority of low-to-high priority assignment strategy and the concept of saturated task group/assignment are highlighted along with several important properties for transformation among the limited priority assignments. A formal proof is drawn in favor of the least-number priority assignment when tasks are staticpriority schedulable. Finally, a least-number priority assignment algorithm with low time complexity is presented and its efficiency is verified by the experimental results." @default.
- W53305329 created "2016-06-24" @default.
- W53305329 creator A5026646737 @default.
- W53305329 date "2007-01-01" @default.
- W53305329 modified "2023-09-25" @default.
- W53305329 title "A Static Priority Assignment Algorithm with the Least Number of Priority Levels" @default.
- W53305329 cites W1573956714 @default.
- W53305329 cites W1702973254 @default.
- W53305329 cites W2009604291 @default.
- W53305329 cites W2015717967 @default.
- W53305329 cites W2039403325 @default.
- W53305329 cites W2109488193 @default.
- W53305329 cites W2128625870 @default.
- W53305329 cites W2130988148 @default.
- W53305329 cites W2145132630 @default.
- W53305329 cites W2169142010 @default.
- W53305329 cites W2170633928 @default.
- W53305329 cites W2186454171 @default.
- W53305329 cites W2356284170 @default.
- W53305329 cites W36585915 @default.
- W53305329 hasPublicationYear "2007" @default.
- W53305329 type Work @default.
- W53305329 sameAs 53305329 @default.
- W53305329 citedByCount "0" @default.
- W53305329 crossrefType "journal-article" @default.
- W53305329 hasAuthorship W53305329A5026646737 @default.
- W53305329 hasConcept C107568181 @default.
- W53305329 hasConcept C117420606 @default.
- W53305329 hasConcept C120314980 @default.
- W53305329 hasConcept C126255220 @default.
- W53305329 hasConcept C127456818 @default.
- W53305329 hasConcept C134306372 @default.
- W53305329 hasConcept C162324750 @default.
- W53305329 hasConcept C172828308 @default.
- W53305329 hasConcept C177264268 @default.
- W53305329 hasConcept C187736073 @default.
- W53305329 hasConcept C199360897 @default.
- W53305329 hasConcept C2780451532 @default.
- W53305329 hasConcept C31258907 @default.
- W53305329 hasConcept C33923547 @default.
- W53305329 hasConcept C41008148 @default.
- W53305329 hasConcept C5119721 @default.
- W53305329 hasConcept C63160601 @default.
- W53305329 hasConcept C72169020 @default.
- W53305329 hasConcept C76774629 @default.
- W53305329 hasConcept C85044808 @default.
- W53305329 hasConceptScore W53305329C107568181 @default.
- W53305329 hasConceptScore W53305329C117420606 @default.
- W53305329 hasConceptScore W53305329C120314980 @default.
- W53305329 hasConceptScore W53305329C126255220 @default.
- W53305329 hasConceptScore W53305329C127456818 @default.
- W53305329 hasConceptScore W53305329C134306372 @default.
- W53305329 hasConceptScore W53305329C162324750 @default.
- W53305329 hasConceptScore W53305329C172828308 @default.
- W53305329 hasConceptScore W53305329C177264268 @default.
- W53305329 hasConceptScore W53305329C187736073 @default.
- W53305329 hasConceptScore W53305329C199360897 @default.
- W53305329 hasConceptScore W53305329C2780451532 @default.
- W53305329 hasConceptScore W53305329C31258907 @default.
- W53305329 hasConceptScore W53305329C33923547 @default.
- W53305329 hasConceptScore W53305329C41008148 @default.
- W53305329 hasConceptScore W53305329C5119721 @default.
- W53305329 hasConceptScore W53305329C63160601 @default.
- W53305329 hasConceptScore W53305329C72169020 @default.
- W53305329 hasConceptScore W53305329C76774629 @default.
- W53305329 hasConceptScore W53305329C85044808 @default.
- W53305329 hasLocation W533053291 @default.
- W53305329 hasOpenAccess W53305329 @default.
- W53305329 hasPrimaryLocation W533053291 @default.
- W53305329 hasRelatedWork W170038964 @default.
- W53305329 hasRelatedWork W1727950985 @default.
- W53305329 hasRelatedWork W1951011314 @default.
- W53305329 hasRelatedWork W2009604291 @default.
- W53305329 hasRelatedWork W2018179144 @default.
- W53305329 hasRelatedWork W2020230093 @default.
- W53305329 hasRelatedWork W2065191639 @default.
- W53305329 hasRelatedWork W2069582380 @default.
- W53305329 hasRelatedWork W2078890974 @default.
- W53305329 hasRelatedWork W2133132919 @default.
- W53305329 hasRelatedWork W2135355254 @default.
- W53305329 hasRelatedWork W2162541497 @default.
- W53305329 hasRelatedWork W2348308445 @default.
- W53305329 hasRelatedWork W2351802002 @default.
- W53305329 hasRelatedWork W2537886130 @default.
- W53305329 hasRelatedWork W2795121346 @default.
- W53305329 hasRelatedWork W3022679331 @default.
- W53305329 hasRelatedWork W3150218646 @default.
- W53305329 hasRelatedWork W89776034 @default.
- W53305329 hasRelatedWork W2832733640 @default.
- W53305329 isParatext "false" @default.
- W53305329 isRetracted "false" @default.
- W53305329 magId "53305329" @default.
- W53305329 workType "article" @default.