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

An Effective Dynamic Priority List for 2-Processor Scheduling of Program Nets Une liste de priorités dynamique efficace pour la planification à 2 processeurs des réseaux de programmes

Qi-Wei GE, Akira TANAKA

  • Vues en texte intégral

    0

  • Citer

Résumé:

Cet article vise à améliorer l'efficacité des listes de priorités hybrides proposées précédemment, {L*i=LdLsi}, qui sont appliqués dans la planification non préemptive à 2 processeurs des réseaux de programmes acycliques généraux sans SWITCH, où Ld et à la Lsi sont respectivement des listes de priorités dynamiques et statiques. Dans un premier temps, nous étudions l’efficacité de Ld à travers des expériences. D'après les résultats expérimentaux, nous reconstruisons Ld proposer sa liste améliorée L1d. Puis analyser la méthodologie de construction des listes de priorités statiques {Lsi}, nous proposons une liste substituée L2d en prenant en compte le facteur : nombre de nœuds restants à tirer. Enfin, nous combinons une partie de L1d et à la L2d proposer une nouvelle liste de priorités L**. Grâce à une simulation d'ordonnancement sur 400 réseaux de programmes, on retrouve la nouvelle liste de priorités L** peut générer des planifications plus courtes, proches de celles de la planification GA (algorithme génétique) qui s'est avérée extrêmement efficace mais coûte beaucoup de temps de calcul.

Publication
IEICE TRANSACTIONS on Fundamentals Vol.E84-A No.3 pp.755-762
Date de publication
2001/03/01
Publicisé
ISSN en ligne
DOI
Type de manuscrit
Special Section PAPER (Special Section of Selected Papers from the 13th Workshop on Circuits and Systems in Karuizawa)
Catégories

Auteurs

Mots-clés

Table des matières