Réseau de cellules intégré : mécanisme de communication inter-cellulaire et application à la simulation logique

par Philippe Objois

Thèse de doctorat en Informatique

Sous la direction de Guy Mazaré.

Soutenue en 1988

à Grenoble INPG , en partenariat avec Institut d'informatique et mathématiques appliquées (Grenoble1989-2006) (laboratoire) .

Le jury était composé de Jacques Mossière.

mots clés

• Réseau cellulaire asynchrone
• Accélérateur matériel
• Parallélisme (informatique)
• Circuits intégrés -- Simulation par ordinateur
• Conception assistée par ordinateur

Résumé

Il existe une voie nouvelle différente du schéma de calcul, par nature séquentiel de Von Neumann: celle du parallélisme massif. Nous proposons dans cette thèse une architecture régulière hautement parallèle basée sur un réseau de cellules asynchrones communiquant par messages. Chaque cellule exécute une tache simple et intégré un mécanisme de communication lui permettant d'échanger des informations avec n'importe quelle autre cellule du réseau. Cette architecture permet d'exécuter de manière efficace bon nombre d'algorithmes très parallèles. Nous avons étudié un accélérateur de simulation logique basé sur cette architecture cellulaire. Le principe est d'associer a chaque cellule du réseau un élément logique du circuit a simuler. Contrôlée par un système-hôte, la simulation se déroule en deux temps: initialisation des cellules du réseau puis exécution de l'algorithme reparti dans les cellules. Plusieurs algorithmes de simulation ainsi que différents modes de synchronisation sont présentés. La réalisation d'un circuit intégrant un réseau 2 x 2 et ses interfaces de communication est décrite. Enfin, une machine prototype de simulation logique basée sur ce circuit utilisant un ordinateur IBM PC/AT comme système-hôte est présenté

Titre traduit

Integrated cell network : inter-cell communication mechanism and application to logical simulation

Pas de résumé disponible.