Passionné(e) de lecture ? Inscrivez-vous gratuitement ou connectez-vous pour rejoindre la communauté et bénéficier de toutes les fonctionnalités du site !  

Instructions conditionnelles et ordonnancement des systemes temps-reel

Couverture du livre « Instructions conditionnelles et ordonnancement des systemes temps-reel » de Takoutsi-C aux éditions Presses Academiques Francophones
Résumé:

Nous étudions la modélisation et la validation hors-ligne des applications temps-réel en environnement monoprocesseur, et considérons l'échange des messages, le partage des ressources et les instructions conditionnelles entre les tâches. Classiquement, ces applications sont modélisées de façon... Voir plus

Nous étudions la modélisation et la validation hors-ligne des applications temps-réel en environnement monoprocesseur, et considérons l'échange des messages, le partage des ressources et les instructions conditionnelles entre les tâches. Classiquement, ces applications sont modélisées de façon linéaire, en encapsulant les blocs conditionnels, et les séquences sont utilisées pour leur validation. Nous proposons une approche de modélisation et de validation arborescente, qui permet de considérer de façon explicite les blocs conditionnels, et qui utilise les arbres d'ordonnancement pour la validation. Nous comparons ensuite ces deux approches, et prouvons que les premières sont parfois trop pessimistes, c'est à dire qu'elles peuvent conduire à déclarer certaines applications comme non ordonnançables, alors qu'en réalité elles le sont. Nous commençons par construire un générateur d'arbres d'ordonnancement valides. La complexité du générateur étant exponentielle en fonction du nombre de tâches, nous proposons une approche basée sur les réseaux de Petri. La construction du graphe des marquages fournira les ordonnancement et les heuristiques seront utilisées pour réduire la compléxité.

Donner votre avis

Donnez votre avis sur ce livre

Pour donner votre avis vous devez vous identifier, ou vous inscrire si vous n'avez pas encore de compte.