Author : Brigitte Plateau
Publisher :
ISBN 13 :
Total Pages : 176 pages
Book Rating : 4.:/5 (49 download)
Book Synopsis DE L'EVALUATION DU PARALLELISME ET DE LA SYNCHRONISATION by : Brigitte Plateau
Download or read book DE L'EVALUATION DU PARALLELISME ET DE LA SYNCHRONISATION written by Brigitte Plateau and published by . This book was released on 1984 with total page 176 pages. Available in PDF, EPUB and Kindle. Book excerpt: CETTE THESE PRESENTE DES OUTILS D'ANALYSE PERMETTANT D'EVALUER LES PERFORMANCES DES ALGORITHMES DISTRIBUES. LA PREMIERE PARTIE SE SITUE DANS LE FORMALISME DE LA THEORIE DES FILES D'ATTENTE, MAIS CONSIDERE UNE FILE SOUMISE A UNE CONTRAINTE DE SEQUENCEMENT; LE COUT DE CETTE CONTRAINTE EST ETUDIE TANT DU POINT DE VUE DE LA PUISSANCE DU SERVEUR, DE L'OCCUPATION DES MEMOIRES QUE DU TEMPS DE REPONSE. LA SECONDE PARTIE PROPOSE UNE METHODE GENERALE POUR L'EVALUATION DES ALGORITHMES DISTRIBUES. LE FONCTIONNEMENT DE L'ALGORITHME EST D'ABORD REPRESENTE PAR UN ENSEMBLE D'AUTOMATES STOCHASTIQUES COUPLES. L'EVOLUTION DE CE SYSTEME D'AUTOMATES EST DECRIT PAR UN PROCESSUS DE MARKOV MULTIDIMENSIONNEL DONT LES DEPENDANCES ENTRE COMPOSANTES SONT SPECIFIEES DANS UN CADRE FORMEL. L'ALGEBRE DE KRONECKER PERMET ALORS DE TRADUIRE CES DEPENDANCES EN TERMES D'OPERATIONS SUR DES GENERATEURS ELEMENTAIRES. LA STRUCTURE AINSI OBTENUE EST UTILISEE POUR LA RESOLUTION NUMERIQUE. DES EXEMPLES D'ALGORITHMES PARALLELES SONT ETUDIES EXTENSIVEMENT ET DES COURBES SONT PRODUITES EN ILLUSTRATION DE LA METHODE