Matches in SemOpenAlex for { <https://semopenalex.org/work/W175664534> ?p ?o ?g. }
Showing items 1 to 47 of
47
with 100 items per page.
- W175664534 abstract "Deux techniques sont utilisees pour verifier que des tâches temps reel respectent bien leurs echeances temporelles : les tests d'ordonnancabilite qui renvoient un resultat binaire (ordonnancable ou non) et les calculs de temps de reponse (Response Time Analysis - RTA) qui determinent la longueur du plus long intervalle de temps entre le reveil et la terminaison d'une tâche. Ces deux approches ont une complexite pseudo-polynomiale et notons qu'aucun algorithme polynomial n'est connu. Dans ce contexte, elles ne sont pas particulierement appropriees pour la conception interactive des systemes temps reel ou pour analyser des systemes distribues a l'aide d'une analyse holistique. Dans de tels scenarios, un algorithme pseudo-polynomial est lent, puisque les calculs des temps de reponse des tâches sont executees a de nombreuses reprises. De plus, pour certains systemes temps reels, tels que dans les systemes de controle-commande, il est necessaire de connaitre le pire temps de reponse des tâches et non seulement la decision binaire sur l'ordonnancabilite des tâches. Dans ce contexte, il peut etre acceptable d'utiliser un algorithme plus rapide qui fournit une analyse approchee au lieu d'utiliser des analyses reposant sur des calculs exacts. Comme cette approximation va introduire du pessimisme dans le processus de decision, il est souhaitable de le quantifier d'une maniere a definir un compromis entre le temps de calcul et l'exigence de ressource du processeur. C'est la raison pour laquelle, dans ce travail, nous proposons des algorithmes pour calculer efficacement des bornes superieures des pires temps de reponse et nous presentons des resultats sur leurs qualites dans le pire cas (analyse de competitivite avec augmentation de ressource) et en moyenne (simulations)." @default.
- W175664534 created "2016-06-24" @default.
- W175664534 creator A5038409580 @default.
- W175664534 date "2010-11-25" @default.
- W175664534 modified "2023-09-25" @default.
- W175664534 title "Approximation des temps de réponse des tâches sporadiques à priorité fixe dans les systèmes monoprocesseurs" @default.
- W175664534 cites W1595529246 @default.
- W175664534 cites W1828443364 @default.
- W175664534 cites W1843100083 @default.
- W175664534 cites W1969930925 @default.
- W175664534 cites W2034751786 @default.
- W175664534 cites W2042979415 @default.
- W175664534 cites W2052251387 @default.
- W175664534 cites W2086061827 @default.
- W175664534 cites W2088016527 @default.
- W175664534 cites W2099739459 @default.
- W175664534 cites W2103779723 @default.
- W175664534 cites W2104635487 @default.
- W175664534 cites W2127495108 @default.
- W175664534 cites W2129757807 @default.
- W175664534 cites W2131827828 @default.
- W175664534 cites W2141440050 @default.
- W175664534 cites W2142511658 @default.
- W175664534 cites W2166440675 @default.
- W175664534 cites W2167754005 @default.
- W175664534 cites W2530718516 @default.
- W175664534 cites W2601016457 @default.
- W175664534 cites W38173085 @default.
- W175664534 hasPublicationYear "2010" @default.
- W175664534 type Work @default.
- W175664534 sameAs 175664534 @default.
- W175664534 citedByCount "0" @default.
- W175664534 crossrefType "dissertation" @default.
- W175664534 hasAuthorship W175664534A5038409580 @default.
- W175664534 hasConcept C121332964 @default.
- W175664534 hasConcept C138885662 @default.
- W175664534 hasConcept C15708023 @default.
- W175664534 hasConceptScore W175664534C121332964 @default.
- W175664534 hasConceptScore W175664534C138885662 @default.
- W175664534 hasConceptScore W175664534C15708023 @default.
- W175664534 hasLocation W1756645341 @default.
- W175664534 hasOpenAccess W175664534 @default.
- W175664534 hasPrimaryLocation W1756645341 @default.
- W175664534 isParatext "false" @default.
- W175664534 isRetracted "false" @default.
- W175664534 magId "175664534" @default.
- W175664534 workType "dissertation" @default.