La fonctionnalité de recherche est en construction.
La fonctionnalité de recherche est en construction.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

Effective Scheduling Algorithms for I/O Blocking with a Multi-Frame Task Model Algorithmes de planification efficaces pour le blocage des E/S avec un modèle de tâches multi-frames

Shan DING, Hiroyuki TOMIYAMA, Hiroaki TAKADA

  • Vues en texte intégral

    0

  • Citer

Résumé:

Une tâche qui s'interrompt pour attendre la fin d'une E/S ou pour attendre un événement provenant d'un autre nœud dans des environnements distribués est appelée tâche de blocage d'E/S. Les théories conventionnelles de planification en temps réel utilisent un cadre d'analyse monotone de débit (RMA) pour planifier de telles tâches de blocage d'E/S. Mais la plupart d’entre eux sont pessimistes. Dans cet article, nous proposons des algorithmes efficaces capables de planifier un ensemble de tâches comportant des tâches de blocage d'E/S sous attribution de priorité dynamique. Nous présentons un nouveau théorème de l'instant critique pour la tâche multi-trame définie sous assignation de priorité dynamique. L'ordonnabilité est analysée selon le nouveau théorème de l'instant critique. Pour l'analyse de l'ordonnabilité, cet article présente la sommation de saturation qui est utilisée pour calculer la fonction d'interférence maximale (MIF). Grâce à la sommation à saturation, la programmabilité d'un ensemble de tâches comportant des tâches de blocage d'E/S peut être analysée avec plus de précision. Nous proposons un algorithme appelé Frame Laxity Monotonic Scheduling (FLMS). Un algorithme génétique (GA) est également appliqué. De nos expériences, nous pouvons conclure que FLMS peut réduire considérablement le temps de calcul et que GA peut améliorer le taux de planification des tâches plus que ce qui est possible avec FLMS.

Publication
IEICE TRANSACTIONS on Information Vol.E92-D No.7 pp.1412-1420
Date de publication
2009/07/01
Publicisé
ISSN en ligne
1745-1361
DOI
10.1587/transinf.E92.D.1412
Type de manuscrit
PAPER
Catégories
Programmes système

Auteurs

Mots-clés

Table des matières