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 False-Sharing Free Distributed Shared Memory Management Scheme Un système de gestion de mémoire partagée distribuée et gratuite avec faux partage

Alexander I-Chi LAI, Chin-Laung LEI, Hann-Huei CHIOU

  • Vues en texte intégral

    0

  • Citer

Résumé:

Les systèmes de mémoire partagée distribuée (DSM) au-dessus du réseau de postes de travail sont particulièrement vulnérables à l'impact du faux partage en raison de leurs frais généraux de transaction de mémoire plus élevés et donc des pénalités de faux partage plus élevées. Dans cet article, nous développons un schéma de gestion de mémoire partagée à granularité dynamique qui élimine les faux partages sans sacrifier la transparence des applications de mémoire partagée conventionnelles. Notre approche utilise un arbre splay threadé (TST) spécial pour la gestion des informations de mémoire partagée et un algorithme de synchronisation de compression de chemin basé sur des jetons dynamiques pour le transfert de données. La combinaison du TST et de la compression de chemin est assez efficace ; asymptotiquement, dans un système à n processeurs avec m segments de mémoire partagée, la synchronisation d'au plus s segments prend O(s enregistrer m enregistrer n) amortit les étapes de calcul et génère O(s enregistrer n) messages de communication, respectivement. Sur la base du schéma proposé, nous avons construit un prototype expérimental DSM composé de plusieurs ordinateurs Pentium connectés par Ethernet et exécutant Linux. Les résultats préliminaires de référence sur notre prototype indiquent que notre programme est assez efficace, surpassant largement les programmes traditionnels et pouvant être étendu à grande échelle.

Publication
IEICE TRANSACTIONS on Information Vol.E83-D No.4 pp.777-788
Date de publication
2000/04/25
Publicisé
ISSN en ligne
DOI
Type de manuscrit
PAPER
Catégories
Systèmes informatiques

Auteurs

Mots-clés

Table des matières