Matches in SemOpenAlex for { <https://semopenalex.org/work/W196989503> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W196989503 abstract "Traditional worst-case execution time (WCET) analysis must make very pessimistic assumptions regarding the cost of preemptions for a real-time job. For every potential preemption point, the analysis must add to the WCET of a job the cache-related preemption delay (CRPD) incurred due to the contention for memory resources with other jobs in the system. However, recent work has shown that CRPD can vary at each preemption point (due to the cache lines that must be reloaded for subsequent code after the preemption). Using this observation and information obtained from schedulability analysis on the maximum length of the non-preemptive region of a job, we seek to find the optimal set of explicit preemption-points (EPPs) that minimize the WCET and ensure system schedulability. Utilizing graph grammars and dynamic programming, we develop a polynomial-time algorithm that is capable of analyzing jobs that can be represented by control flowgraphs with arbitrarily-nested conditional structures. This algorithm extends previous work that could only handle sequential flowgraphs. Finally, we show via a case study that our approach potentially decreases the WCET over the previous algorithm and has low runtime." @default.
- W196989503 created "2016-06-24" @default.
- W196989503 creator A5061202217 @default.
- W196989503 date "2014-01-01" @default.
- W196989503 modified "2023-09-27" @default.
- W196989503 title "Explicit Preemption Placement For Real-Time Conditional Code Via Graph Grammars And Dynamic Programming" @default.
- W196989503 cites W1485093219 @default.
- W196989503 cites W1491178396 @default.
- W196989503 cites W1524254874 @default.
- W196989503 cites W1545644724 @default.
- W196989503 cites W1546620680 @default.
- W196989503 cites W1548943549 @default.
- W196989503 cites W1840932120 @default.
- W196989503 cites W1986292708 @default.
- W196989503 cites W2030429378 @default.
- W196989503 cites W2032926330 @default.
- W196989503 cites W2050243060 @default.
- W196989503 cites W2076285066 @default.
- W196989503 cites W2087554434 @default.
- W196989503 cites W2095767651 @default.
- W196989503 cites W2102075452 @default.
- W196989503 cites W2118589151 @default.
- W196989503 cites W2123644071 @default.
- W196989503 cites W2135522804 @default.
- W196989503 cites W2141849939 @default.
- W196989503 cites W2143323523 @default.
- W196989503 cites W2158302359 @default.
- W196989503 cites W2161734639 @default.
- W196989503 cites W2166417881 @default.
- W196989503 cites W2167773080 @default.
- W196989503 cites W2169142010 @default.
- W196989503 cites W2171372660 @default.
- W196989503 cites W3147171739 @default.
- W196989503 hasPublicationYear "2014" @default.
- W196989503 type Work @default.
- W196989503 sameAs 196989503 @default.
- W196989503 citedByCount "0" @default.
- W196989503 crossrefType "journal-article" @default.
- W196989503 hasAuthorship W196989503A5061202217 @default.
- W196989503 hasConcept C111919701 @default.
- W196989503 hasConcept C11413529 @default.
- W196989503 hasConcept C173608175 @default.
- W196989503 hasConcept C200130814 @default.
- W196989503 hasConcept C206952183 @default.
- W196989503 hasConcept C2989134064 @default.
- W196989503 hasConcept C311688 @default.
- W196989503 hasConcept C41008148 @default.
- W196989503 hasConceptScore W196989503C111919701 @default.
- W196989503 hasConceptScore W196989503C11413529 @default.
- W196989503 hasConceptScore W196989503C173608175 @default.
- W196989503 hasConceptScore W196989503C200130814 @default.
- W196989503 hasConceptScore W196989503C206952183 @default.
- W196989503 hasConceptScore W196989503C2989134064 @default.
- W196989503 hasConceptScore W196989503C311688 @default.
- W196989503 hasConceptScore W196989503C41008148 @default.
- W196989503 hasLocation W1969895031 @default.
- W196989503 hasOpenAccess W196989503 @default.
- W196989503 hasPrimaryLocation W1969895031 @default.
- W196989503 hasRelatedWork W1496247217 @default.
- W196989503 hasRelatedWork W1536334038 @default.
- W196989503 hasRelatedWork W1577743412 @default.
- W196989503 hasRelatedWork W1578267998 @default.
- W196989503 hasRelatedWork W1641475171 @default.
- W196989503 hasRelatedWork W1858778961 @default.
- W196989503 hasRelatedWork W1958967754 @default.
- W196989503 hasRelatedWork W1983798852 @default.
- W196989503 hasRelatedWork W2014907753 @default.
- W196989503 hasRelatedWork W2018331535 @default.
- W196989503 hasRelatedWork W2027807842 @default.
- W196989503 hasRelatedWork W2039526412 @default.
- W196989503 hasRelatedWork W2057116337 @default.
- W196989503 hasRelatedWork W2065462515 @default.
- W196989503 hasRelatedWork W2066917691 @default.
- W196989503 hasRelatedWork W2121894250 @default.
- W196989503 hasRelatedWork W2408579510 @default.
- W196989503 hasRelatedWork W2749829782 @default.
- W196989503 hasRelatedWork W3177908991 @default.
- W196989503 hasRelatedWork W68477348 @default.
- W196989503 isParatext "false" @default.
- W196989503 isRetracted "false" @default.
- W196989503 magId "196989503" @default.
- W196989503 workType "article" @default.