Computadores Paralelos
Computadores Paralelos
Computadores Paralelos
Estructura de computadores
CONTENIDO
1. Objetivos
2. Introducción
3. Niveles de paralelismo
12. Resumen
13. Bibliografía
Computadores paralelos | 3
Niveles de paralelismo
de los aspectos más representativos de estos
cambios es la aparición de las computadoras
paralelas y, por lo tanto, de la computación
El paralelismo se puede estudiar en diferentes niveles,
paralela. Una computadora paralela es una
algunos de ellos son, según Tosini [1] (Figura 1):
colección de elementos de procesamiento que
• Trabajo: se pueden ejecutar dos programas se comunican y trabajan juntos para resolver
diferentes en paralelo. de forma rápida un problema importante.
La programación paralela se refiere a cómo
• Tareas: en este nivel, algunas tareas son
crea su aplicación para que se ejecute en
independientes consideradas partes de un
computadoras paralelas.
programa dado, son llamadas tareas o misiones
interactivas. A continuación, se presentan los tipos de motivación
• Procesos: varios procesos forman una tarea. Estos con relación al paralelismo, facilitado por Venegas
son bloques con características bien definidas. [4]. La motivación del procesamiento paralelo es la
• Variables: el paralelismo es posible a nivel de motivación para estudiar sistemas con uno o más
variables porque algunas instrucciones se pueden niveles de paralelismo, entre ella están:
ejecutar en paralelo, el punto de conflicto son las
• Aplicaciones
variables comunes.
- Aplicaciones que requieren computadores
• Bit: todas las computadoras usan bits de
paralelos: son aplicaciones que requieren más
paralelismo vertical.
potencia que los sistemas de un solo procesador:
duración y calidad aceptables.
» Un ejemplo de esto es Google, ya que es un gran
sistema de base de datos, utiliza servidores de
aplicaciones o internet y asigna solicitudes a
múltiples procesadores aproximadamente un
grupo de 15 000 computadoras típicas.
- Aplicaciones científicas o de ingeniería
» Respuesta a tiempo o calidad aceptable
Figura 1. Proceso BIT [2].
» Pronóstico del tiempo
» Modelado de terremotos
» Bioinformática oceánica: establecer genes
humanos.
» Cálculos químicos
Computadores paralelos | 4
Espacio de diseño.
Clasificación y
estructura general
Figura 2. Arquitectura de proceso SISD [1].
Tosini [1] indica que, los diferentes procesos de
clasificación se ejecutan en diferentes procesadores
paralelos o en diferentes núcleos del mismo procesador.
El modelo de Flynn clasifica todas las computadoras a
partir del estudio del paralelismo de instrucciones y el
flujo de datos que requieren las instrucciones en los
componentes más restrictivos de una máquina.
• MISD: flujo múltiple de instrucciones, flujo único de Sin embargo, a continuación, se muestra una
datos. Conceptualmente, varias instrucciones se clasificación ampliada que incluye algunos de los
ejecutan en paralelo en un solo dato. Esto significa avances en la arquitectura informática de los últimos
que varias instrucciones operan sobre los mismos años. Tomando en cuenta que tampoco se pretende ser
datos. Este tipo de máquinas se pueden entender de una característica completa de todas las arquitecturas
dos maneras. Una es considerar el tipo de máquina paralelas existentes.
que requiere diferentes unidades de procesamiento
para recibir diferentes instrucciones que operan Como se puede observar en la (Figura 6), los MIMD
con los mismos datos. Muchos arquitectos de TI se pueden dividir, a su vez, en multiprocesador,
han clasificado este tipo de arquitectura como multicomputadora y en máquina de flujo de datos.
poco práctica o irrealizable y en la actualidad no Incluso los multiprocesadores se pueden subdividir
existen ejemplos de este modelo. Otra forma de en NUMA, UMA y COMA según el modelo de memoria
explicar MISD es una clase de máquinas donde compartida. El tipo SIMD permanecerá con el procesador
los mismos datos fluyen a través de múltiples de matriz y el MISD se dividirá en procesadores de
unidades de procesamiento (Figura 4). matriz vectorial. Teniendo en cuenta otros dos tipos que
se han agregado que son híbridos y específicos de la
• MIMD: flujo múltiple de instrucciones, flujo múltiple
aplicación definida.
de datos. Esta es la mejor estrategia de diseño
para lograr el mejor rendimiento y la mejor relación
costo/rendimiento, pues estas son máquinas
con múltiples unidades de procesamiento donde
se pueden ejecutar múltiples instrucciones de
manera simultánea en diferentes datos. Los MIMD
son los más complejos, pero también son los que
son potencialmente más eficientes en ejecución
concurrente o paralela (Figura 5).
Prestaciones en
Figura 4. Arquitectura clásica de MISD [1].
computadores paralelos
Ahora se presenta un gran sistema MPP paralelo que
computa las mejores características [2], velocidad
de cómputo, comunicación de baja latencia y alto
ancho de banda, en algunos casos el procesador
puede tener un diseño específico, software de control
altamente optimizado, etc. Sabiendo que el costo de
esta computadora es muy alto, la mejor alternativa para
conseguir una computadora paralela es: clúster.
Clasificación de los
sistemas de comunicación
en computadores Figura 7. Red WAN [6].
paralelos
Según Bravo [6], los sistemas de comunicación
conectan nodos a diferentes niveles del sistema, es
decir, conectan chip, tarjeta, chasis, armario, entre otros.
Desarrollados por los diseñadores de la arquitectura de
alto rendimiento, estos son clasificados así:
• Multiprocesador:
- Nodo = procesador + caché o memoria o E/S.
- Mensajes generados por acceso a memoria
(cargar/almacenar).
- El controlador de almacenamiento actúa como
una interfaz para la red interconectada.
- Un sistema transparente para programadores y
herramientas de programación.
- Envío de paquetes que contienen solo datos
(líneas de caché) y controles.
Figura 9. Red SAN [7]. - Tamaño de paquete especificado por el hardware.
- Protocolo de coherencia de caché.
Estructura general del • Multi-ordenador:
sistema de comunicación - Nodo = al menos un procesador + caché, memoria
en computadores e interfaz.
- Comunicación entre dos procesos en dos
paralelos computadoras: transferencia de datos desde el
almacenamiento de origen al almacenamiento
Bravo [6] indica que: los sistemas paralelos requieren de destino (enviar - recibir).
un fuerte soporte para la comunicación de procesos
- El sistema de comunicación se muestra al
y, de esta manera, acceder a la memoria compartida
programador como un subsistema de E/S.
(centralizada, SMP o distribuida, DSM) o para transferir
mensajes entre procesos (MPP). La red de comunicación - El programador controla el tamaño del paquete.
es teóricamente independiente del modelo, pero sin - Un sistema que puede dividir los datos en
olvidar que se utiliza una red adecuada para cada unidades más pequeñas para la transmisión
modelo. entre interfaces.
- Copiar datos memoria, es decir, HW interfaz (origen)
De igual forma, la estructura general de un sistema de
y memoria de interfaz HW (destino) (Figura 10).
comunicación se distribuye de la siguiente manera:
Resumen Bibliografía
Durante la última década, las capacidades y el [1] M. Tosini. “Introducción a las Arquitecturas
rendimiento de los sistemas informáticos han crecido Paralelas”. Universidad Nacional del Centro de la
de forma enorme. Estos avances se deben a dos provincia de Buenos Aires. 2015. [En línea]. Disponible
tipos de evolución tanto en la tecnología como en la en: https://users.exa.unicen.edu.ar/catedras/
arquitectura. Los cambios tecnológicos han mejorado arqui2/arqui2/filminas/Introduccion%20a%20
la funcionalidad de los procesadores VLSI, aumentado las%20arquitecturas%20Paralelas.pdf
la velocidad del reloj y acelerado la ejecución de las
funciones del circuito. Los cambios en la arquitectura [2]
Monografías. “Procesadores: estructura de los
del sistema se basaron, principalmente, en una nueva sistemas paralelos”. [En línea] Disponible en: https://
organización que permitió una ejecución más rápida de www.monografias.com/trabajos108/procesadores-
funciones antiguas y nuevas. estructura-sistemas-paralelos/procesadores-
estructura-sistemas-paralelos
Dos aspectos de la arquitectura y la tecnología están
[3] Xdoc. “Motivación”. [En línea]. Disponible en: https://
inextricablemente vinculados. Las mejoras tecnológicas
xdoc.mx/preview/motivacion-6049a62d1267f
facilitan los cambios arquitectónicos y requieren más
capacidad de circuito. Podría decirse que uno de los [4] P. Venegas. “Introducción al procesamiento paralelo
aspectos más representativos de estos cambios es la arquitectura e ingeniería de computadores”.
aparición de las computadoras paralelas y, por lo tanto, Universidad de Coruña. 2016- [En línea]. Disponible en:
de la computación paralela. Una computadora paralela https://docplayer.es/3981467-Indice-introduccion-
es una colección de elementos de procesamiento que a l - p ro c e s a m i e n t o - p a r a l e l o - a rq u i t e c t u r a - e -
se comunican y trabajan juntos para resolver de forma ingenieria-de-computadores-tema1.html
rápida un problema importante. La programación
[5] Universidad de Valencia. Introducción a las
paralela se refiere a cómo crea su aplicación para que
arquitecturas paralelas. [En línea]. Disponible en:
se ejecute en computadoras paralelas.
http://informatica.uv.es/iiguia/AAC/AA/apuntes/
Tomando en cuenta que los diferentes procesos de aic_intro.pdf
clasificación se ejecutan en diferentes procesadores [6] J. Bravo. “Sistemas de comunicación en
paralelos o en diferentes núcleos del mismo procesador. computadores paralelos”. 2007. [En línea]. Disponible
Por este motivo, el modelo de Flynn clasifica todas en: http://www.uhu.es/josem.bravo/AD/Tema2.pdf
las computadoras a partir del estudio del paralelismo
de instrucciones y el flujo de datos que requieren las [7] J. García. Redes de interconexión para computadores
instrucciones en los componentes más restrictivos masivamente paralelos”. Universidad de Castilla-
de una máquina. Sin embargo, no hay que olvidar La Mancha. [En línea]. Disponible en: https://
que los sistemas de comunicación conectan nodos a w e b s . u m . e s / j m g a rc i a / m i w i k i / l i b / e xe / fe t c h .
diferentes niveles del sistema, es decir, conectan chip, php?media=escuela94.pdf
tarjeta, chasis, armario, entre otros. Desarrollado por los [8] C. Rubia. “Sistemas de comunicación en computadores
diseñadores de la arquitectura de alto rendimiento. paralelos”. Universidad de Huelva. 2017. [En línea].
Disponible en: https://b0ve.com/ARCHIVOS/
UHU/Repositorio/3%C2%BA/Sistemas%20
Computadores%20de%20Altas%20Prestaciones/
Sistemas%20de%20Comunicaci%C3%B3n%20
en%20Compuntadores%20Paralelos.pdf
[9] J. Castillo. “Qué son las redes LAN, MAN y WAN y para
qué se usan. 09-Dic-2018. [En línea]. Disponible en:
https://www.profesionalreview.com/2018/12/09/
redes-lan-man-wan/