Thèse soutenue

Programmation par configurations des ordinateurs cellulaires à très grande échelle
FR  |  
EN
Accès à la thèse
Auteur / Autrice : Jacqueline Signorini
Direction : Patrick Greussay
Type : Thèse de doctorat
Discipline(s) : Informatique
Date : Soutenance en 1992
Etablissement(s) : Paris 8

Mots clés

FR

Résumé

FR

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