Approche structurelle du controle du reseau d'interconnexion d'une machine multiprocesseurs pour les algorithmes de reconnaissance des formes, et applications

par Jacques Blanc-Talon

Thèse de doctorat en Sciences appliquées

Sous la direction de B. ZAVIDOVIQUE.

Soutenue en 1991

à Paris 11 .

    mots clés mots clés


  • Résumé

    On propose ici une approche au probleme de la communication dans les reseaux d'interconnexion a reservation de circuits. Etant donne un graphe modelisant un reseau et une requete, i. E. Un couple de sommets a relier, l'ensemble des chemins possibles entre ces sommets est considere comme un langage du graphe. L'etude se scinde en deux parties. On se propose dans un premier temps de quantifier les dependances entre les langages, au moyen de relations que nous appelons dependances fortes et faibles. Une dependance forte entre deux langages traduit l'impossibilite d'etablir simultanement un chemin de chaque langage; une dependance faible est une dependance forte locale. De telles relations s'expriment au travers de l'existence dans le graphe d'un ensemble isthmique de cardinal impair. Dans un second temps, on introduit un type particulier de grammaires, les grammaires t. L. S. Elles permettent d'inclure directement dans leur ecriture formelle des relations qui apparaissent entre les symboles des chaines de l'ensemble d'inference. L'analyse d'une phrase representant un ensemble de communications permettra de mettre le doigt sur les communications bloquantes, et d'elaborer une strategie de controle du reseau adaptee a sa topologie

  • Titre traduit

    Syntactic approach of interconnection network control of a multiprocessor architecture for pattern recognition algorithms, and applications


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Annexes : 97 REF

Où se trouve cette thèse\u00a0?

  • Bibliothèque : Université Paris-Saclay. DIBISO. BU Orsay.
  • Accessible pour le PEB
  • Bibliothèque : Centre Technique du Livre de l'Enseignement supérieur (Marne-la-Vallée, Seine-et-Marne).
  • Disponible pour le PEB
  • Cote : TH2014-010334

Cette version existe également sous forme de microfiche :

  • Bibliothèque : Université de Lille. Service commun de la documentation. Bibliothèque universitaire de Sciences Humaines et Sociales.
  • Non disponible pour le PEB
  • Cote : 1991PA112143
  • Bibliothèque : Université Paris-Est Créteil Val de Marne. Service commun de la documentation. Section multidisciplinaire.
  • PEB soumis à condition
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.