Vague récursive distribuée : application aux arbres de jeux et aux matrices

Jusqu'a une epoque recente, la conception d'un algorithme distribue passait neces♭ sairement par une phase de specification des echanges de messages entre les differents processus participant au traitement distribue. L'appel de procedure distante [bn83] fut l'un des premiers outils a rendre transparente la gestion des echanges de messages entre processus distribues. Le concept de la vague recursive distribuee du a g. Florin et i. Lavallee [fl91] et developpe dans sa these pour les applications > par r. Gomez [gom95], utilise l'apd, la recursivite et le calcul diffusant et offre un nouveau mode de programmation distribuee. Sortant des seules applications systemes, nous etendrons le concept de la vrd aux arbres de jeux et aux calculs matriciels [baa98, baa99]. Une generalisation de la vrd aux systemes distribues conduit au concept de la multi-vrd qui integres des aspects a la fois d'auto-adaptation et auto-restauration d'une structure de controle, et une optimisation de la charge du reseau en messages de controle. L'etude des vagues recursives et leur application a un probleme de calcul numerique - la multiplication matricielle - nous a amene a reconsiderer la methode due a stra@en [str69] et a en donner, pour la premiere fois, une version iterative - que nous avons implante - qui permet d'obtenir l'expression d'un element quelconque de la matrice resultat d'un produit matriciel obtenu par la methode de stra@en, quelque soit l'ordre de la matrice [bl98]. Ce resultat permet de faire sortir la methode de stra@en du champ purement theorique ou son caractere hautement recursif la tenait confinee et permet d'entrevoir une utilisation reelle de cette methode.