MIMD

la taxonomie de lynn Dans le calculant , le MIMD (jet de nstruction de I d'ultiple de M , jet ATA de D d'ultiple de M ) est une technique utilisée pour réaliser le parallélisme. Les machines using MIMD ont un certain nombre de processeurs qui fonctionnent le asynchrone et indépendamment. À tout moment, les différents processeurs peuvent exécuter différentes instructions sur différents morceaux de données. Des architectures de MIMD peuvent être employées dans un certain nombre de domaines d'application tels que la conception assistée par ordinateur /fabrication assistée par ordinateur , la simulation , de de modelant , et comme commutateurs de communication. Les machines de MIMD peuvent être de la mémoire partagée ou des catégories de la mémoire distribuées par . Ces classifications sont basées sur la façon dont mémoire d'accès de processeurs de MIMD. Les machines de mémoire partagée peuvent être du type hiérarchique de autobus-basé par , prolongé, ou . Les machines distribuées de mémoire peuvent avoir le hypercube ou les arrangements d'interconnexion de la maille .

Mémoire partagée

Autobus-basé

Les machines de MIMD avec de la mémoire partagée ont des processeurs qui partagent une mémoire commune et centrale. Sous la forme la plus simple, tous les processeurs sont fixés à un autobus qui les relie à la mémoire. Cette installation s'appelle point d'autobus-base où il y a trop de controverse sur l'autobus.

Prolongé

Les machines de MIMD avec de la mémoire partagée hiérarchique emploient une hiérarchie des autobus pour donner à des processeurs l'accès à la mémoire de chacun. Les processeurs sur différents conseils peuvent communiquer par les autobus internodaux. Communication de soutien d'autobus entre les conseils. Avec ce type d'architecture, la machine peut soutenir au-dessus de mille processeurs.

Mémoire distribuée

Dans des machines distribuées de la mémoire MIMD, chaque processeur a son propre endroit de mémoire individuel. Pour que des données soient partagées, elles doivent être passées d'un processeur à l'autre comme message. Puisqu'il n'y a aucune mémoire partagée, la controverse n'est pas en tant que grand un problème avec ces machines. Il n'est pas économiquement faisable de relier un grand nombre de processeurs directement entre eux. Une manière d'éviter cette multitude de liaisons directes est de relier chaque processeur juste à quelques autres. Ce type de conception peut être inefficace en raison du temps supplémentaire requis pour passer un message d'un processeur à l'autre le long du chemin des messages. Le nombre de heures exigé pour que les processeurs exécutent le cheminement de message simple peut être substantiel. Des systèmes ont été conçus pour réduire cette perte de fois et le hypercube et la maille sont parmi deux des arrangements populaires d'interconnexion.

Réseau d'interconnexion de Hypercube

Dans un MIMD la machine distribuée de mémoire avec un réseau d'interconnexion de système de hypercube contenant quatre processeurs, un processeur et un module de mémoire sont placés à chaque sommet d'une place. Le diamètre du système est le nombre minimum d'étapes qu'il prend pour qu'un processeur envoie un message au processeur qui est le plus loin le parti. Ainsi, par exemple, le diamètre d'un cube 2 est 2. Dans un système de hypercube avec huit processeurs et chaque processeur et le module de mémoire étant placé dans le sommet d'un cube, le diamètre est 3. généralement un système qui contient les processeurs 2^N avec chaque processeur directement relié à N d'autres processeurs, le diamètre du système est N. Un inconvénient d'un système de hypercube est qu'il doit être configuré dans les puissances de deux, ainsi on doit construire une machine qui pourrait potentiellement avoir beaucoup plus de processeurs qu'est vraiment nécessaire pour l'application.

Réseau d'interconnexion de maille

Dans un MIMD la machine distribuée de mémoire avec un réseau d'interconnexion de maille, processeurs sont placées dans une grille bidimensionnelle. Chaque processeur est relié à ses quatre voisins immédiats. Des raccordements enveloppants peuvent être fournis aux bords de la maille. Un avantage du réseau d'interconnexion de maille au-dessus du hypercube est que le système de maille n'a pas besoin d'être configuré dans les puissances de deux. Un inconvénient est que le diamètre du réseau maillé est plus grand que le hypercube pour des systèmes avec plus de quatre processeurs.

Voir également

la SMP
NUMA
La taxonomie de Flynn de
SPMD
(de calcul) multinucléaire

Random links: