Matches in SemOpenAlex for { <https://semopenalex.org/work/W2143348024> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W2143348024 abstract "Many real-time (RT) embedded systems can benefit from a memory hierarchy to bridge the processor/memory speed gap. These RT embedded systems usually utilize a cacheless architecture to avoid the time variability which complicates the timing analysis essential for RT systems. In the absence of a cache the burden of allocating the data objects to the memory hierarchy is on the programmer/compiler. There has been much research into allocating data objects into the memory hierarchy for efficient execution. However, existing methods have limited scope and ignore some aspects of RT multitasking embedded systems. In this paper we propose a synergistic, optimal approach to allocating data objects and scheduling real-time tasks for embedded systems. We allocate data using integer linear programming (ILP) to minimize each task's worst-case execution time (WCET), then perform preemption threshold scheduling (PTS) on the tasks to reduce stack memory requirements while still meeting hard RT deadlines. The memory reduction of PTS allows these steps to be repeated. The data objects now require less memory, so more can fit into faster memory, further reducing WCET. The increased slack time can be used by PTS to reduce preemptions further, until a fixed point is reached. We evaluate the technique with several levels of data object granularity using both synthetic workloads and a real-time benchmark and find it to be highly effective" @default.
- W2143348024 created "2016-06-24" @default.
- W2143348024 creator A5019867326 @default.
- W2143348024 creator A5063830458 @default.
- W2143348024 creator A5058838018 @default.
- W2143348024 date "2007-04-01" @default.
- W2143348024 modified "2023-09-26" @default.
- W2143348024 title "Optimal Unified Data Allocation and Task Scheduling for Real-Time Multi-Tasking Systems" @default.
- W2143348024 cites W1985515302 @default.
- W2143348024 cites W2044663371 @default.
- W2143348024 cites W2056541597 @default.
- W2143348024 cites W2086807722 @default.
- W2143348024 cites W2098582452 @default.
- W2143348024 cites W2102982164 @default.
- W2143348024 cites W2123470671 @default.
- W2143348024 cites W2154632001 @default.
- W2143348024 cites W2161147079 @default.
- W2143348024 cites W2163270257 @default.
- W2143348024 cites W2169142010 @default.
- W2143348024 cites W2169826970 @default.
- W2143348024 cites W4231462625 @default.
- W2143348024 cites W4237977381 @default.
- W2143348024 cites W4238826965 @default.
- W2143348024 doi "https://doi.org/10.1109/rtas.2007.23" @default.
- W2143348024 hasPublicationYear "2007" @default.
- W2143348024 type Work @default.
- W2143348024 sameAs 2143348024 @default.
- W2143348024 citedByCount "9" @default.
- W2143348024 countsByYear W21433480242012 @default.
- W2143348024 countsByYear W21433480242014 @default.
- W2143348024 countsByYear W21433480242015 @default.
- W2143348024 countsByYear W21433480242019 @default.
- W2143348024 crossrefType "proceedings-article" @default.
- W2143348024 hasAuthorship W2143348024A5019867326 @default.
- W2143348024 hasAuthorship W2143348024A5058838018 @default.
- W2143348024 hasAuthorship W2143348024A5063830458 @default.
- W2143348024 hasConcept C107418235 @default.
- W2143348024 hasConcept C107568181 @default.
- W2143348024 hasConcept C120314980 @default.
- W2143348024 hasConcept C122141398 @default.
- W2143348024 hasConcept C126255220 @default.
- W2143348024 hasConcept C127456818 @default.
- W2143348024 hasConcept C154556556 @default.
- W2143348024 hasConcept C15744967 @default.
- W2143348024 hasConcept C162324750 @default.
- W2143348024 hasConcept C173608175 @default.
- W2143348024 hasConcept C175154964 @default.
- W2143348024 hasConcept C180747234 @default.
- W2143348024 hasConcept C187736073 @default.
- W2143348024 hasConcept C206345919 @default.
- W2143348024 hasConcept C206729178 @default.
- W2143348024 hasConcept C2780451532 @default.
- W2143348024 hasConcept C2984822820 @default.
- W2143348024 hasConcept C31258907 @default.
- W2143348024 hasConcept C33923547 @default.
- W2143348024 hasConcept C41008148 @default.
- W2143348024 hasConcept C5119721 @default.
- W2143348024 hasConcept C79403827 @default.
- W2143348024 hasConceptScore W2143348024C107418235 @default.
- W2143348024 hasConceptScore W2143348024C107568181 @default.
- W2143348024 hasConceptScore W2143348024C120314980 @default.
- W2143348024 hasConceptScore W2143348024C122141398 @default.
- W2143348024 hasConceptScore W2143348024C126255220 @default.
- W2143348024 hasConceptScore W2143348024C127456818 @default.
- W2143348024 hasConceptScore W2143348024C154556556 @default.
- W2143348024 hasConceptScore W2143348024C15744967 @default.
- W2143348024 hasConceptScore W2143348024C162324750 @default.
- W2143348024 hasConceptScore W2143348024C173608175 @default.
- W2143348024 hasConceptScore W2143348024C175154964 @default.
- W2143348024 hasConceptScore W2143348024C180747234 @default.
- W2143348024 hasConceptScore W2143348024C187736073 @default.
- W2143348024 hasConceptScore W2143348024C206345919 @default.
- W2143348024 hasConceptScore W2143348024C206729178 @default.
- W2143348024 hasConceptScore W2143348024C2780451532 @default.
- W2143348024 hasConceptScore W2143348024C2984822820 @default.
- W2143348024 hasConceptScore W2143348024C31258907 @default.
- W2143348024 hasConceptScore W2143348024C33923547 @default.
- W2143348024 hasConceptScore W2143348024C41008148 @default.
- W2143348024 hasConceptScore W2143348024C5119721 @default.
- W2143348024 hasConceptScore W2143348024C79403827 @default.
- W2143348024 hasLocation W21433480241 @default.
- W2143348024 hasOpenAccess W2143348024 @default.
- W2143348024 hasPrimaryLocation W21433480241 @default.
- W2143348024 hasRelatedWork W1567341438 @default.
- W2143348024 hasRelatedWork W1832544741 @default.
- W2143348024 hasRelatedWork W1936328239 @default.
- W2143348024 hasRelatedWork W2009699941 @default.
- W2143348024 hasRelatedWork W2039968861 @default.
- W2143348024 hasRelatedWork W2082659700 @default.
- W2143348024 hasRelatedWork W2106649058 @default.
- W2143348024 hasRelatedWork W2391314805 @default.
- W2143348024 hasRelatedWork W3021856525 @default.
- W2143348024 hasRelatedWork W3198037943 @default.
- W2143348024 isParatext "false" @default.
- W2143348024 isRetracted "false" @default.
- W2143348024 magId "2143348024" @default.
- W2143348024 workType "article" @default.