Universidad Nacional de Ingeniera Facultad de Electrotecnia y Computacin Departamento de sistemas digitales y telecomunicaciones Maquinas Computadoras I Grupo 4T1-Eo Ensayo

MIMD Elaborado por: - Freddy Josu Jirn Prez / 2009-29240 - Ian Adonay Orozco Garca / 2009-29373

Martes, 21 de noviembre de 2012

Introduccin La arquitectura de las computadoras paralelas durante las ltimas dcadas ha colaborado en el surgimiento de la computacin de alto rendimiento. Logrando as una organizacin de una red de mquinas acopladas que puede ser de mucha utilidad para organizaciones grandes ya que requieren una buena potencia de cmputo. Los sistemas de mltiples datos, mltiple instrucciones tiene una gama de clases que nos permite adecuar el problema que tenemos en nuestro entorno con una solucin ptima y eso va en dependencia de los recursos disponibles, si lo que se desea es tener los procesadores acoplados al mismo tiempo de acceso a la memoria como los sistemas UMA, o si el sistema es tan brusco que hay procesadores demasiado poderosos en comparacin con otros y no queremos afectar el rendimiento de todo el sistema en s, la solucin ms ptima sera un sistema NUMA y s se quiere un sistema sin memoria compartida se podra utilizar COMA Desarrollo La taxonoma de Flynn clasifica las arquitecturas de las computadoras segn la presencia de nicos o mltiples flujos de datos e instrucciones. SISD define las computadoras seriales. MISD implica que muchos procesadores aplican diferentes instrucciones al mismo dato, esta posibilidad hipottica se considera generalmente impracticable. SIMD implica que mltiples procesadores ejecutan simultneamente la misma instruccin sobre diferentes datos. MIMD implica que mltiples procesadores ejecutan autnomamente diversas instrucciones sobre diversos datos.

La arquitectura MIMD (Multiple Instruction, Mltiple Data) emplea un sistema que alcanza el paralelismo. Este tipo de mquinas con estas caractersticas, requieren usar ms de 1 procesador, ya que es parte de su arquitectura, utilizan una memoria principal que es comn entre los procesadores y una memoria local que es la cach para cada procesador, estos pueden trabajar de forma sncrona o asncrona, en dependencia de los procesadores empleados, si son iguales en performance o son diferentes, esto permite ejecutar varias instrucciones usando diferentes procesadores; algunas aplicaciones de este tipo de arquitectura es el diseo asistido, simulaciones que requieran una alta capacidad de mquina entre otras.

MIMD puede ser sub-divididas en dos: Multi-computadoras Multiprocesadores

En el caso de las multi-computadoras son caracterizadas por ser computadoras conectadas en paralelo, donde cada CPU dispone de su propia memoria, la cual no puede ser usada por otra CPU. La transferencia de los datos se realiza a travs de la red de interconexin que conecta un subconjunto de procesadores con otro subconjunto. La transferencia de unos procesadores a otros se realiza por tanto por mltiples transferencias entre procesadores conectados dependiendo del establecimiento de dicha red. La rama de los multiprocesadores es dividida en tres clases, las cuales son diferenciadas por su forma de implementacin de la memoria compartida. Y estas son: De acceso uniforme a memoria UMA (Uniform Memory Access) Acceso no uniforme a la memoria NUMA (NonUniform Memory Access) Slo acceso a memoria cache COMA (Cache Only Memory Access)

En el caso de los de Acceso Uniforme a memoria (UMA) cada CPU tiene el mismo tiempo de acceso a los bancos de memoria generando como consecuencia que los accesos rpidos sean limitados al tiempo de los accesos de los mas lentos, adems que cada procesador tiene su propia cach privada y comparten los perifricos. Los multiprocesadores son sistemas fuertemente acoplados (tightly-coupled), dado el alto grado de comparticin de los recursos (hardware o software) y el alto nivel de interaccin entre procesadores, lo que hace que un procesador dependa de lo que hace otro. La interconexin debe ser rpida y puede ser mediante bus comn, red crossbar o red multietapa. Este modelo es conveniente para aplicaciones de propsito general y de tiempo compartido por varios usuarios. En estos sistemas es conveniente que los procesadores tengan el mismo tiempo de acceso para todos los componentes del sistema, as se logra tener un sistema simtrico.

A diferencia del anterior mencionado, hay otro tipo de sistema, este consiste en procesadores maestros y esclavos, en donde solo los primeros ejecutan aplicaciones y el tiempo de acceso no es el mismo, los esclavos ejecutan cdigo de usuario bajo la revisin de los procesadores maestros, por consiguiente, si una aplicacin es ejecutada en un procesador maestro, es una aplicacin de prioridad. A diferencia de los multiprocesadores UMA los NUMA no estn restringidos por un tiempo uniforme de acceso a la memoria para cada CPU, puesto que el tiempo de acceso vara segn donde se encuentre localizado el acceso, generando una mayor rapidez de acceso a los mdulos de memoria. Por tanto el acceso a memoria no es uniforme para los procesadores que hallan, pero cada procesador tiene su memoria local (cach) y con esto pueden acceder a datos de una manera ms rpida aumentando el tiempo de respuesta a diferencia de las otras memorias, ya que para accesar a la memoria compartida hay que esperar el permiso. Todas las memorias locales conforman la memoria global compartida y fsicamente distribuida y accesible por todos los procesadores. Otro modelo NUMA que nace como la mezcla del modelo UMA explicado anteriormente y el modelo NUMA anterior, es el cluster jerrquico en el que se combinan las memorias locales y las globales obteniendo una cierta escalabilidad del sistema. Los procesadores aparecen distribuidos en clusters (1 sistema UMA o un sistema NUMA). Estos clusters estn conectados a la memoria global compartida. El sistema en su totalidad es un sistema NUMA, ya que el acceso a memoria es no uniforme por parte de los clusters. La ventaja de estos sistemas con respecto a los sistemas UMA, es que el acceso a memoria local es mucho ms rpido. Para el caso de maquinas con multiprocesadores de acceso solo a memoria cache. Se trata de utilizar la memoria principal de cada CPU como cache, ya que las memorias distribuidas son memorias cachs, el sistema COMA es un caso especial del NUMA, este sistema no ha tenido mucha transcendencia. Dependiendo de la red de interconexin utilizada, se pueden utilizar jerarquas en los directorios para ayudar a la localizacin de copias de bloques de cach. No hay jerarqua de memoria en cada modulo procesador. Todas las cachs forman un mismo espacio global de direcciones y el acceso a esta se hace por directorios distribuidos de la cach.

Conclusin Se describi que cada sistema tiene ventajas y desventajas con respecto a otro, es notorio que no se plante ningn contraste en cuanto costo-beneficio y es debido a que va en dependencia de la problemtica que se tenga, se logra observar que la mejora principal de un sistema a otro ocurre directamente en el acceso de la memoria principal, o si esta es compartida o no. Bibliografa Silberschatz, Abraham; Baer Galvin, Seter; Gagne, Greg (2002). Operating system concepts. Sixth edition. Estados Unidos: Jhon Wiley & Sons, Inc.