MODELES QUANTITATIFS POUR LE PARALLELISME / PHILIPPE MUSSI ; SOUS LA DIRECTION DE EROL GELENBE

Date :

Editeur / Publisher : [S.l.] : [s.n.] , 1990

Type : Livre / Book

Type : Thèse / Thesis

Langue / Language : français / French

Systèmes à paramètres répartis

Parallélisme (informatique)

Gelenbe, Erol (1945-....) (Directeur de thèse / thesis advisor)

Université Paris Descartes (1970-2019) (Organisme de soutenance / degree-grantor)

Résumé / Abstract : CETTE THESE S'INTERESSE A DIVERS PROBLEMES LIES A L'EVALUATION DE PERFORMANCES DE SYSTEMES PARALLELES. APRES UNE INTRODUCTION PRESENTANT LES ARCHITECTURES PARALLELES ET LES SYSTEMES REPARTIS, PUIS LES PROBLEMES POSES PAR LEUR MODELISATION ET LES APPROCHES POSSIBLES POUR L'EVALUATION DE LEURS PERFORMANCES, NOUS DECRIVONS UN INTERPRETEUR PARALLELE D'EXPRESSIONS ARITHMETIQUES ET NOUS EVALUONS, GRACE A L'UTILISATION DE GRAMMAIRES STOCHASTIQUES, DIVERS INDICES DE PERFORMANCES POUR CE SYSTEME. NOUS ETUDIONS ENSUITE DEUX POLITIQUES DIFFERENTES POUR L'EXECUTION PARALLELE DE PROGRAMMES A STRUCTURE EN ARBRE. SOUS L'HYPOTHESE DE TEMPS D'EXECUTION INDEPENDANTS ET EXPONENTIELS POUR CHACUN DES NOEUDS, NOUS CALCULONS LA DISTRIBUTION DU TEMPS TOTAL D'EXECUTION DE L'ARBRE. NOUS DECRIVONS ET OPTIMISONS ENSUITE LA PARALLELISATION D'ALGORITHMES DE PHYSIQUE DES PARTICULES. LES ALGORITHMES ETUDIES ONT ETE IMPLEMENTES SUR LA MACHINE OPSILA D'ARCHITECTURE SPMD EN UTILISANT UNE METHODE DE PARALLELISATION PAR DECOMPOSITION DU DOMAINE. NOUS UTILISONS DES TECHNIQUES D'ANALYSE DE RESEAUX DE FILES D'ATTENTE POUR OPTIMISER CETTE DECOMPOSITION. NOUS DECRIVONS ENFIN UN SYSTEME POUR LA SIMULATION DE RESEAUX DE FILES D'ATTENTE SUR UN RESEAU DE TRANSPUTERS. LA SIMULATION D'UN RESEAU EST DECOMPOSEE EN AUTANT DE PROCESSUS OCCAM QUE DE FILES D'ATTENTE. CHAQUE PROCESSUS EST ENSUITE PLACE SUR LE RESEAU PHYSIQUE DES PROCESSEURS PAR L'INTERMEDIAIRE D'UN SYSTEME DE ROUTAGE DE MESSAGES PERMETTANT DE S'AFFRANCHIR DES LIMITATIONS ENGENDREES PAR LES COMMUNICATIONS PAR RENDEZ-VOUS IMPOSEES PAR LE LANGAGE OCCAM. DIVERSES POLITIQUES DE SYNCHRONISATION DES SIMULATEURS ELEMENTAIRES TIME-WARP, SYNCHRONISATION FORTE SONT IMPLEMENTEES SUR CE SYSTEME, AFIN DE COMPARER LEURS PERFORMANCES.