Réseau de cellules intégré : mécanisme de communication inter-cellulaire et application à la simulation logique. (Integrated cell network : inter-cell communication mechanism and application to logical simulation)

Il existe une voie nouvelle differente du schema de calcul, par nature sequentiel de Von Neumann: celle du parallelisme massif. Nous proposons dans cette these une architecture reguliere hautement parallele basee sur un reseau de cellules asynchrones communiquant par messages. Chaque cellule execute une tache simple et integre un mecanisme de communication lui permettant d'echanger des informations avec n'importe quelle autre cellule du reseau. Cette architecture permet d'executer de maniere efficace bon nombre d'algorithmes tres paralleles. Nous avons etudie un accelerateur de simulation logique base sur cette architecture cellulaire. Le principe est d'associer a chaque cellule du reseau un element logique du circuit a simuler. Controlee par un systeme-hote, la simulation se deroule en deux temps: initialisation des cellules du reseau puis execution de l'algorithme reparti dans les cellules. Plusieurs algorithmes de simulation ainsi que differents modes de synchronisation sont presentes. La realisation d'un circuit integrant un reseau 2 x 2 et ses interfaces de communication est decrite. Enfin, une machine prototype de simulation logique basee sur ce circuit utilisant un ordinateur IBM PC/AT comme systeme-hote est presente