Matches in SemOpenAlex for { <https://semopenalex.org/work/W2085494071> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W2085494071 abstract "Partially runtime-reconfigurable devices allow tasks to be placed and removed dynamically at runtime. For real-time systems, tasks have to complete their work and also to meet their deadlines. It is important to decide at arrival time whether the real-time task could meet its deadline or not. Acceptance tests are concerned with determining whether the incoming task can meet its deadline or not. The utilization bound-based acceptance tests (UBTs) -that accept new tasks till certain utilization limit- were proposed to handle single processor with aperiodic tasks which do not apply to the reconfigurable environment. The rejection ratio was used as a measure for performance of acceptance tests when all the rejected tasks have the same failure cost. However, when acceptance tests are used, the tasks that are not accepted to run are diverted to other system resources and not actually rejected. In this paper, we modify the utilization bound acceptance test to cope with the reconfigurable platform. Although this test requires simple calculations, it may reject tasks that could have been accepted if they wait in the system. Then, we present an exact acceptance test (EAT) for real-time non-preemptive tasks. This test decides exactly whether the incoming task can meet its deadline or not, at its arrival time. The test depends on a look- ahead placement (LAP) strategy. Finally, we propose a new factor, acceptance ratio of workload (AROW), to deal with systems that deploy acceptance tests. The AROW is suitable to measure the performance of acceptance tests as it takes into account sizes and computation times of accepted and diverted tasks. The increase in this ratio means an increase in the work done by the accepted tasks and vice versa. We compare the LAP strategy to the UBT and show its performance regarding the diversion ratio and the AROW measure. Our results show that the LAP strategy outperforms the UBT technique by over 80% using the AROW measure and also enhances the diversion ratio by around 40%." @default.
- W2085494071 created "2016-06-24" @default.
- W2085494071 creator A5005159397 @default.
- W2085494071 creator A5040880458 @default.
- W2085494071 creator A5071610244 @default.
- W2085494071 date "2008-11-01" @default.
- W2085494071 modified "2023-10-05" @default.
- W2085494071 title "On the acceptance tests of aperiodic real-time tasks for FPGAs" @default.
- W2085494071 cites W1491948222 @default.
- W2085494071 cites W2080861241 @default.
- W2085494071 cites W2096989632 @default.
- W2085494071 cites W2124107120 @default.
- W2085494071 cites W2130555437 @default.
- W2085494071 cites W2143642915 @default.
- W2085494071 cites W2150984310 @default.
- W2085494071 cites W2157667696 @default.
- W2085494071 doi "https://doi.org/10.1109/icces.2008.4772957" @default.
- W2085494071 hasPublicationYear "2008" @default.
- W2085494071 type Work @default.
- W2085494071 sameAs 2085494071 @default.
- W2085494071 citedByCount "0" @default.
- W2085494071 crossrefType "proceedings-article" @default.
- W2085494071 hasAuthorship W2085494071A5005159397 @default.
- W2085494071 hasAuthorship W2085494071A5040880458 @default.
- W2085494071 hasAuthorship W2085494071A5071610244 @default.
- W2085494071 hasConcept C104247578 @default.
- W2085494071 hasConcept C111919701 @default.
- W2085494071 hasConcept C114614502 @default.
- W2085494071 hasConcept C115903868 @default.
- W2085494071 hasConcept C131377759 @default.
- W2085494071 hasConcept C151730666 @default.
- W2085494071 hasConcept C162324750 @default.
- W2085494071 hasConcept C187736073 @default.
- W2085494071 hasConcept C199360897 @default.
- W2085494071 hasConcept C2777267654 @default.
- W2085494071 hasConcept C2778476105 @default.
- W2085494071 hasConcept C2780009758 @default.
- W2085494071 hasConcept C2780451532 @default.
- W2085494071 hasConcept C2781039887 @default.
- W2085494071 hasConcept C33923547 @default.
- W2085494071 hasConcept C41008148 @default.
- W2085494071 hasConcept C77088390 @default.
- W2085494071 hasConcept C79403827 @default.
- W2085494071 hasConcept C86803240 @default.
- W2085494071 hasConceptScore W2085494071C104247578 @default.
- W2085494071 hasConceptScore W2085494071C111919701 @default.
- W2085494071 hasConceptScore W2085494071C114614502 @default.
- W2085494071 hasConceptScore W2085494071C115903868 @default.
- W2085494071 hasConceptScore W2085494071C131377759 @default.
- W2085494071 hasConceptScore W2085494071C151730666 @default.
- W2085494071 hasConceptScore W2085494071C162324750 @default.
- W2085494071 hasConceptScore W2085494071C187736073 @default.
- W2085494071 hasConceptScore W2085494071C199360897 @default.
- W2085494071 hasConceptScore W2085494071C2777267654 @default.
- W2085494071 hasConceptScore W2085494071C2778476105 @default.
- W2085494071 hasConceptScore W2085494071C2780009758 @default.
- W2085494071 hasConceptScore W2085494071C2780451532 @default.
- W2085494071 hasConceptScore W2085494071C2781039887 @default.
- W2085494071 hasConceptScore W2085494071C33923547 @default.
- W2085494071 hasConceptScore W2085494071C41008148 @default.
- W2085494071 hasConceptScore W2085494071C77088390 @default.
- W2085494071 hasConceptScore W2085494071C79403827 @default.
- W2085494071 hasConceptScore W2085494071C86803240 @default.
- W2085494071 hasLocation W20854940711 @default.
- W2085494071 hasOpenAccess W2085494071 @default.
- W2085494071 hasPrimaryLocation W20854940711 @default.
- W2085494071 hasRelatedWork W2021430843 @default.
- W2085494071 hasRelatedWork W2053357321 @default.
- W2085494071 hasRelatedWork W2314755979 @default.
- W2085494071 hasRelatedWork W2329086085 @default.
- W2085494071 hasRelatedWork W2390710122 @default.
- W2085494071 hasRelatedWork W2392884863 @default.
- W2085494071 hasRelatedWork W2774622332 @default.
- W2085494071 hasRelatedWork W2929716001 @default.
- W2085494071 hasRelatedWork W3022117290 @default.
- W2085494071 hasRelatedWork W4302381609 @default.
- W2085494071 isParatext "false" @default.
- W2085494071 isRetracted "false" @default.
- W2085494071 magId "2085494071" @default.
- W2085494071 workType "article" @default.