Date : 2000
Editeur / Publisher : [S.l.] : [s.n.] , 2000
Format : 193 p.
Type : Livre / Book
Type : Thèse / ThesisLangue / Language : français / French
Résumé / Abstract : LES MEMOIRES PARTAGEES REPARTIES (MPR) FOURNISSENT L'ABSTRACTION D'UNE MEMOIRE PARTAGEE POUR DES SYSTEMES AYANT DES MEMOIRES PHYSIQUEMENT REPARTIES. LA PLUPART DES MPRS ONT ETE IMPLANTEES SUR DES RESEAUX DE STATIONS. DANS CETTE THESE NOUS PROPOSONS UNE MPR ETENDUE POUR UN ENSEMBLE DE GRAPPES DE STATIONS INTERCONNECTEES. CEPENDANT, LES PLATES-FORMES MULTI-GRAPPES ONT DES CARACTERISTIQUES PHYSIQUES QUI PEUVENT LIMITER FORTEMENT LES PERFORMANCES DES APPLICATIONS. LE COUT DES COMMUNICATIONS ENTRE DES MACHINES DE GRAPPES DIFFERENTS PEUT ETRE BEAUCOUP PLUS ELEVE QUE CELUI ENTRE DES MACHINES D'UNE MEME GRAPPE. PAR CONSEQUENT, UNE MPR SUR UNE TELLE PLATE-FORME DOIT REDUIRE LE COUT DES COMMUNICATIONS INTER-GRAPPE. DANS CETTE THESE, NOUS PRESENTONS D'UNE PART UNE MPR POUR DES PLATE-FORMES MULTI-GRAPPES, ET D'AUTRE PART UNE HORLOGE LOGIQUE INDEPENDANTE DU NOMBRE DE SITES SERVANT DE SUPPORT AU PROTOCOLE DE COHERENCE. NOTRE MPR UTILISE LE MODELE DE COHERENCE RELACHEE PARESSEUSE (LRC : LAZY RELEASE CONSISTENCY). NOS CONCEPTS ONT ETE MIS EN UVRE EN ETENDANT LA MPR TREADMARKS. DANS LA PREMIERE PARTIE, NOUS INTRODUISONS LES HORLOGES BARRIERE-VERROUS, QUI SONT ADAPTEES AU COMPORTEMENT DES PROTOCOLES DE MAINTIEN DE LA COHERENCE RELACHEE. DANS L'IMPLANTATION DU PROTOCOLE LRC, LES HORLOGES VECTORIELLES PERMETTENT DE CONTROLER LA CAUSALITE DES MODIFICATIONS DES VARIABLES PARTAGEES. LA PROPAGATION DE CES MODIFICATIONS A LIEU LORS DES OPERATIONS SUR LES VERROUS ET LES BARRIERES. NOTRE HORLOGE TIRE PARTIE DE CETTE PROPRIETE. SA TAILLE N'EST PLUS DEPENDANTE DU NOMBRE DE SITES MAIS DU NOMBRE DE VARIABLES DE SYNCHRONISATION. LES ESTAMPILLES DES HORLOGES BARRIERE-VERROUS INCLUENT DES INFORMATIONS SUR LES OPERATIONS DE SYNCHRONISATIONS. DANS LA SECONDE PARTIE, NOUS DECRIVONS UNE EXTENSION DU PROTOCOLE LRC POUR L'INTERCONNEXION DE GRAPPES DE STATIONS. NOUS EXPLOITONS LA LOCALITE DES ACCES AUX VARIABLES PARTAGEES AU SEIN D'UNE MEME GRAPPE AINSI QUE LES INFORMATIONS DE CONTROLE DU PROTOCOLE LRC POUR REDUIRE LE COUT DES ECHANGES ENTRE LES GRAPPES. POUR CELA, NOUS INTRODUISONS UNE GESTION DE CACHE AU NIVEAU DE CHAQUE GRAPPE ET NOUS ADAPTONS LES MECANISMES DE SYNCHRONISATION A L'ARCHITECTURE MULTI-GRAPPES.