Programmation par configurations des ordinateurs cellulaires à très grande échelle

par Jacqueline Signorini

Thèse de doctorat en Informatique

Sous la direction de Patrick Greussay.

Soutenue en 1992

à Paris 8 .


  • Résumé

    Nous presentons un modele et une realisation d'un environnement de programmation pour ordinateurs cellulaires a tres grande echelle. Ces architectures de vastes plans de cellules se programment en construisant des configurations geometriques d'etats et en anticipant leur sequencement par les regles de transition des automates cellulaires sous-jacents. Notre environnement de programmation rassemble des outils logiciels: quatre langages, un editeur et une base de donnees, organises hierarchiquement de facon comparables aux outils de conception de circuits integres complexes, pour la conception, la visualisation graphique et la mise au point de programmes cellulaires. Ces programmes cellulaires sont des organisations de configurations-donnees (ou groupements specifiques de cellules) et de fonctions de controle logiques et cinematiques (reconnaissance, propagation et routage de sequences de donnees) mises en uvre par l'execution de regles de transition et de microinstructions. Nous illustrons notre environnement de programmation cellulaire par deux applications tres contrastees. La premiere application est consacree au calculateur cellulaire auto-recopieur: l'automate a 29 etats de john von neumann. Par sa taille et la complexite de sa regle, cet automate cellulaire nous a fourni un terrain d'experimentation pour concevoir, developper et tester nos outils de programmation. Nous concluons par une seconde application consacree a l'automate cellulaire q2r, dont la regle de calcul est sous-jacente a la modelisation de phenomenes physiques collectifs tels que le modele d'ernst ising de la transition de phase ferromagnetique. En utilisant une version de la regle de q2r mettant en jeu une seule etape de mise a jour, nous cherchons a faire emerger des configurations pouvant servir de configurations de base a un calculateur

  • Titre traduit

    Programming with configurations very large scale cellular computers


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 194 f
  • Notes : Publication autorisée par le jury
  • Annexes : Bibliogr.: f. 174-194

Où se trouve cette thèse\u00a0?

  • Bibliothèque : Université Paris 8-Vincennes Saint-Denis (Sciences humaines et sociales-Arts-Lettres-Droit). Service Commun de la Documentation. (Saint-Denis) .
  • Accessible pour le PEB
  • Bibliothèque : Université Paris 8-Vincennes Saint-Denis (Sciences humaines et sociales-Arts-Lettres-Droit). Service Commun de la Documentation. (Saint-Denis) .
  • Disponible pour le PEB
  • Cote : -
  • Bibliothèque : Université Paris 8-Vincennes Saint-Denis (Sciences humaines et sociales-Arts-Lettres-Droit). Service Commun de la Documentation. (Saint-Denis) .
  • Accessible pour le PEB
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.