Jonathan Omar Galindo Gutiérrez 1877500 ITS

Actividad 2 Clasificaciones

Objetivo

Investigar clasificaciones de la programación paralela y realizar un ejemplo de un

programa paralelo.

Justificación

El mundo natural es paralelo; muchos eventos complejos suceden simultáneamente y

se relacionan entre sí.

Permite trabajar con problemas complejos, imprácticos o imposibles para un solo CPU.

Desarrollo

La taxonomía de Flynn es una clasificación para las computadoras con arquitectura

paralela, propuesta por el profesor emérito de la Universidad de Stanford Michael J.
Flynn, la cual clasifica a las mismas atendiendo a la cantidad de instrucciones y flujo de
datos concurrentes en un instante de procesamiento.

Esta taxonomía enuncia 4 clasificaciones las cuales son:

SISD:(Single Instruction Single Data) Esta clasificación se refiere a las computadoras

tradicionales y secuenciales en las cuales una instrucción a la vez se ejecuta sobre un
único dato cada ciclo de reloj. Los datos en cuestión se almacenan en una única
memoria en la cual se usan técnicas como la segmentación para evitar errores de
fragmentación interna. Un ejemplo sencillo de estas computadoras son los antiguos
mainframe basados en la arquitectura de Von-Neumann.

MISD:(Multiple Instruction Single Data) Arquitectura que se refiere a múltiples

instrucciones ejecutándose sobre un único dato. Comúnmente se considera esta
arquitectura poco práctica ya que en tiempo de ejecución la efectividad del paralelismo
requiere un múltiple flujo de datos y, además, el acceso concurrente a un mismo dato
Jonathan Omar Galindo Gutiérrez 1877500 ITS

en memoria puede ocasionar que un CPU tenga que esperar a que el recurso(dato)
esté disponible para poder acceder a él.

SIMD:(Single Instruction Multiple Data) Esta arquitectura representa la ejecución de

una misma instrucción sobre un conjunto de datos. La misma es comúnmente vista en
ciclos de programación que ejecutan una misma instrucción una y otra vez sobre datos
de un arreglo o conjunto de datos. En la arquitectura SIMD estos datos son procesados
por múltiples CPU que ejecutan la misma instrucción sobre una parte del conjunto o
arreglo, cada uno, hasta llegar a procesar la totalidad de estos.

MIMD:(Multiple Instruction Multiple Data) Esta arquitectura representa a un conjunto de

instrucciones que se ejecutan sobre un conjunto múltiple de datos. La misma es muy
usada hoy en día para explotar el paralelismo ya sea con memoria distribuida y
memoria compartida o híbridos como los clústers de computadoras. Muchos
multiprocesadores modernos (como los de la tecnología Core i de Intel) entran en esta
clasificación.

La clasificación de Flynn ha demostrado funcionar bastante bien para la tipificación de

sistemas, y se ha venido usando desde décadas por la mayoría de los arquitectos de
computadores. Sin embargo, los avances en tecnología y diferentes topologías, han
llevado a sistemas que no son tan fáciles de clasificar dentro de los 4 tipos de Flynn.
Por
ejemplo, los procesadores vectoriales no encajan adecuadamente en esta clasificación,
ni tampoco las arquitecturas híbridas. Para solucionar esto se han propuesto otras
clasificaciones, donde los tipos SIMD y MIMD de Flynn se suelen conservar, pero que
sin duda no han tenido el éxito de la de Flynn.

NUMA (Non Uniform Memory Access)

Jonathan Omar Galindo Gutiérrez 1877500 ITS

El acceso a memoria no es uniforme para diferentes procesadores. Existen memorias

locales asociadas a cada procesador y estos pueden acceder a datos de su memoria
local de una manera más rápida que a las memorias de otros procesadores

UMA (Uniform Memory Access)

La memoria física es uniformemente compartida por todos los procesadores. Todos los
procesadores tienen el mismo tiempo de acceso a todas las palabras de la memoria.
Cada procesador tiene su propia caché privada y también se comparten los periféricos.

Massively parallel processing (MPP)

Massively parallel processing (MPP) es una estructura de almacenamiento diseñada

para manejar el procesamiento coordinado de las operaciones del programa por
múltiples procesadores. Este procesamiento coordinado puede funcionar en diferentes
partes de un programa, con cada procesador usando su propio sistema operativo y
memoria. Esto permite que las bases de datos MPP manejen cantidades masivas de
datos y proporcionen análisis mucho más rápidos basados en grandes conjuntos de
datos.

Capturas del programa y corridas

Jonathan Omar Galindo Gutiérrez 1877500 ITS

Conclusión

Esta actividad fue de suma importancia ya que vimos las clasificaciones de lo que
conocemos como computación paralela. Debemos recordar que la computación
paralela se refiere a procesos que se ejecutan a la vez. Se me hizo interesante la
última clasificación que es la de MPP ya que me pareció algo sorprenderte escuchar
que cada procesador tenga su propio sistema operativo y memoria. En fin, nosotros
hacemos uso diario de todo esto cada vez que hacemos algún nuevo proceso en
nuestra computadora.

Referencias:

DUNCAN, Ralph. A survey of parallel computer architectures. Computer, 1990, vol. 23,
no 2, p. 5-16.

JOHNSON, Eric E. Completing an MIMD multiprocessor taxonomy. ACM SIGARCH

Computer Architecture News, 1988, vol. 16, no 3, p. 44-47.

Turton, W., & Mehrotra, K. (2021, September 9). UN computer networks breached
by hackers earlier this year. Bloomberg.com. Retrieved August 21, 2022, from
Jonathan Omar Galindo Gutiérrez 1877500 ITS

https://www.bloomberg.com/news/articles/2021-09-09/united-nations-computers-
breached-by-hackers-earlier-this-year