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

A Scheduling Policy for Blocked Programs in Multiprogrammed Shared-Memory Multiprocessors Une politique de planification pour les programmes bloqués dans les multiprocesseurs multiprogrammés à mémoire partagée

Inbum JUNG, Jongwoong HYUN, Joonwon LEE

  • Vues en texte intégral

    0

  • Citer

Résumé:

Les multiprocesseurs à mémoire partagée sont fréquemment utilisés comme serveurs de calcul avec plusieurs programmes parallèles s'exécutant en même temps. Dans de tels environnements, un système d'exploitation change les contextes de plusieurs processus. Lorsque le système d'exploitation change de contexte, outre le coût de sauvegarde du contexte du processus en cours de remplacement et celui de l'intégration du contexte du nouveau processus à exécuter, les performances du cache des processeurs peuvent également être affectées. L'algorithme bloqué améliore les performances du cache en augmentant la localité des références mémoire. Dans un programme bloqué utilisant cet algorithme, les performances du programme peuvent être considérablement affectées par la réutilisation d'un bloc chargé dans une mémoire cache. Si des changements de contexte fréquents remplacent le bloc avant qu'il ne soit complètement réutilisé, la localité du cache dans un programme bloqué ne peut pas être exploitée avec succès. Pour résoudre ce problème, nous proposons une politique sécurisée par préemption pour utiliser la localité du cache des programmes bloqués dans un système multiprogrammé. La politique proposée retarde le changement de contexte jusqu'à ce qu'un bloc soit entièrement réutilisé dans un programme, mais compense également le temps processeur monopolisé sur les mécanismes de planification du processeur. Nos résultats de simulation montrent que dans une situation où des programmes bloqués sont exécutés sur des multiprocesseurs multiprogrammés à mémoire partagée, la politique proposée améliore les performances de ces programmes en raison d'une diminution des échecs de cache. Dans de telles situations, cela a également un impact bénéfique sur les performances globales du système en raison de l’utilisation améliorée du processeur.

Publication
IEICE TRANSACTIONS on Information Vol.E83-D No.9 pp.1762-1771
Date de publication
2000/09/25
Publicisé
ISSN en ligne
DOI
Type de manuscrit
PAPER
Catégories
Systèmes logiciels

Auteurs

Mots-clés

Table des matières