Matches in SemOpenAlex for { <https://semopenalex.org/work/W134397979> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W134397979 abstract "A feasibility analysis is developed for embedded systems that use hardware accelerators to speed up critical portions of the software system. The scheduling policy analyzed is Earliest Deadline First. The concept of an accelerator-induced idle is introduced along with modifications in representation for tasks employing hardware accelerators. These modifications are incorporated into an existing algorithm for feasibility analysis of regular task sets. The changes introduced allow the benefits of the accelerators (parallel execution between processor and accelerator and reduced overall task execution time) to be accounted for, resulting in a less conservative analysis. This paper presents an algorithm for analyzing schedule feasibility under the Earliest Deadline First (EDF) policy. Specifically, EDF feasibility is examined for embedded real-time systems that use hardware accelerators to speed up parts of the software application. For a hard real-time system, it is necessary that all tasks not only function properly but also meet their deadlines. Functional correctness without temporal correctness is failure and can have significant consequences. An algorithm to ensure schedule feasibility must be able to check that all tasks will meet their deadlines, every time. The scheduling policy being examined in this paper is EDF. This is an important real-time scheduling policy for two reasons. First, it is optimal, in the sense that it will fail to meet a task's deadline only if no other scheduling policy could meet the deadline. Second, a task's priority is determined by the closeness of it's deadline. This is a more natural way to schedule real-time tasks than the rate monotonic policy, where fixed task priorities are set to approximate task deadlines. The problem of analyzing schedule feasibility can be exacerbated in embedded systems by the use of hardware accelerators to speed up selected kernels of software that have high computation cost. In this paper, the feasibility analysis algorithm proposed by Stankovic et al (3) is extended for tasks employing hardware accelerators for speed-up. In the next section, feasibility analysis for tasks sets scheduled by EDF is introduced. This introduction is followed by motivating the extended analysis for hardware accelerators and then deriving the analysis. Lastly, the implications and usability of the extended analysis are considered and conclusions are drawn." @default.
- W134397979 created "2016-06-24" @default.
- W134397979 creator A5027042451 @default.
- W134397979 creator A5082140165 @default.
- W134397979 date "2007-01-01" @default.
- W134397979 modified "2023-09-27" @default.
- W134397979 title "EDF Feasibility and Hardware Accelerators" @default.
- W134397979 cites W1576380096 @default.
- W134397979 cites W1986832144 @default.
- W134397979 cites W2055949768 @default.
- W134397979 cites W2109488193 @default.
- W134397979 hasPublicationYear "2007" @default.
- W134397979 type Work @default.
- W134397979 sameAs 134397979 @default.
- W134397979 citedByCount "0" @default.
- W134397979 crossrefType "journal-article" @default.
- W134397979 hasAuthorship W134397979A5027042451 @default.
- W134397979 hasAuthorship W134397979A5082140165 @default.
- W134397979 hasConcept C107568181 @default.
- W134397979 hasConcept C111919701 @default.
- W134397979 hasConcept C11413529 @default.
- W134397979 hasConcept C127456818 @default.
- W134397979 hasConcept C149635348 @default.
- W134397979 hasConcept C162324750 @default.
- W134397979 hasConcept C206729178 @default.
- W134397979 hasConcept C21547014 @default.
- W134397979 hasConcept C2777904410 @default.
- W134397979 hasConcept C28472234 @default.
- W134397979 hasConcept C32310161 @default.
- W134397979 hasConcept C41008148 @default.
- W134397979 hasConcept C55439883 @default.
- W134397979 hasConcept C68387754 @default.
- W134397979 hasConcept C79403827 @default.
- W134397979 hasConceptScore W134397979C107568181 @default.
- W134397979 hasConceptScore W134397979C111919701 @default.
- W134397979 hasConceptScore W134397979C11413529 @default.
- W134397979 hasConceptScore W134397979C127456818 @default.
- W134397979 hasConceptScore W134397979C149635348 @default.
- W134397979 hasConceptScore W134397979C162324750 @default.
- W134397979 hasConceptScore W134397979C206729178 @default.
- W134397979 hasConceptScore W134397979C21547014 @default.
- W134397979 hasConceptScore W134397979C2777904410 @default.
- W134397979 hasConceptScore W134397979C28472234 @default.
- W134397979 hasConceptScore W134397979C32310161 @default.
- W134397979 hasConceptScore W134397979C41008148 @default.
- W134397979 hasConceptScore W134397979C55439883 @default.
- W134397979 hasConceptScore W134397979C68387754 @default.
- W134397979 hasConceptScore W134397979C79403827 @default.
- W134397979 hasLocation W1343979791 @default.
- W134397979 hasOpenAccess W134397979 @default.
- W134397979 hasPrimaryLocation W1343979791 @default.
- W134397979 hasRelatedWork W2045181385 @default.
- W134397979 hasRelatedWork W2127495108 @default.
- W134397979 hasRelatedWork W2181848795 @default.
- W134397979 hasRelatedWork W2185514960 @default.
- W134397979 hasRelatedWork W2188242655 @default.
- W134397979 hasRelatedWork W2396637719 @default.
- W134397979 hasRelatedWork W245902670 @default.
- W134397979 hasRelatedWork W2484547852 @default.
- W134397979 hasRelatedWork W2613537462 @default.
- W134397979 hasRelatedWork W2805164087 @default.
- W134397979 hasRelatedWork W283975019 @default.
- W134397979 hasRelatedWork W2891208482 @default.
- W134397979 hasRelatedWork W2916560869 @default.
- W134397979 hasRelatedWork W2988535844 @default.
- W134397979 hasRelatedWork W2999794927 @default.
- W134397979 hasRelatedWork W3092604986 @default.
- W134397979 hasRelatedWork W3094013952 @default.
- W134397979 hasRelatedWork W59687741 @default.
- W134397979 hasRelatedWork W2182390700 @default.
- W134397979 hasRelatedWork W2183981361 @default.
- W134397979 isParatext "false" @default.
- W134397979 isRetracted "false" @default.
- W134397979 magId "134397979" @default.
- W134397979 workType "article" @default.