Ver el código de «Taxonomía de Flynn»

{| class="wikitable" style="float: right; clear: right; margin: 0 0 1em 1em; text-align: center;"
|+'''Taxonomía de Flynn'''
|-
! &nbsp;
! Una <br> instrucción
! Múltiples <br> instrucciones
|-
! Un <br> dato
| [[SISD]]
| [[MISD]]
|-
! Múltiples <br> datos
| [[SIMD]]
| [[MIMD]]
|}

La '''taxonomía de Flynn''' es una clasificación de [[Arquitectura de computador|arquitecturas de computadores]], propuesta por [[Michael J. Flynn]] en 1966<ref>{{cite journal|last1=Flynn|first1=Michael J. |author-link1=Michael J. Flynn|doi=10.1109/PROC.1966.5273|title=Very high-speed computing systems|journal=[[Proceedings of the IEEE]]|volume=54|issue=12|pages=1901–1909|date=December 1966|url=https://ieeexplore.ieee.org/document/1447203}}</ref> y ampliada en 1972<ref name="flynn-1972d">{{cite journal|last1=Flynn|first1=Michael J. |author-link1=Michael J. Flynn|doi=10.1109/TC.1972.5009071|title=Some Computer Organizations and Their Effectiveness|journal=[[IEEE Transactions on Computers]]|volume=C-21|issue=9|pages=948–960| date=September 1972|s2cid=18573685 |url=https://www.cs.utah.edu/~hari/teaching/paralg/Flynn72.pdf}}</ref>. El sistema de clasificación ha perdurado y se ha utilizado como herramienta en el diseño de procesadores modernos y sus funcionalidades. Desde la aparición de las unidades centrales de [[multiprocesamiento]] ([[CPU]]), el contexto de la [[multiprogramación]] ha evolucionado como una extensión del sistema de clasificación. El [[Procesador vectorial|procesamiento vectorial]], cubierto por la [[:en:Duncan's_taxonomy|taxonomía de Duncan]]<ref>{{Cite journal|last1=Duncan |first1=Ralph|title=A Survey of Parallel Computer Architectures|doi=10.1109/2.44900|journal=[[Computer (magazine)|Computer]]|volume=23|issue=2|pages=5–16| date=February 1990|s2cid=15036692|url=http://www.eng.ucy.ac.cy/theocharides/Courses/ECE656/Duncan90.pdf |access-date=2018-07-18 |archive-url=https://web.archive.org/web/20180718181803/http://www.eng.ucy.ac.cy/theocharides/Courses/ECE656/Duncan90.pdf |archive-date=2018-07-18}}</ref>, no aparece en el trabajo de Flynn porque el [[Cray-1]] salió al mercado en 1977: El segundo trabajo de Flynn se publicó en 1972.

==Clasificaciones==

Las cuatro clasificaciones definidas por Flynn se basan en el número de instrucciones concurrentes (control) y en los flujos de datos disponibles en la arquitectura:

; Una instrucción, un dato (SISD)
{{AP|SISD|}}
Computador [[Sistema secuencial|secuencial]] que no explota el paralelismo en las instrucciones ni en flujos de datos. Es la Arquitectura Von-Neumann. Un único procesador ejecuta un solo flujo de instrucciones para operar datos en una única memoria. Se ejecuta una única instrucción y un dato en cada ciclo de reloj. Puede utilizar técnicas de segmentación o de pipelining. 
Ejemplos de arquitecturas SISD son las máquinas con uni-procesador o [[CPU|monoprocesador]] tradicionales como el [[Ordenador personal|PC]] o los antiguos [[mainframe]].

; Una instrucción, múltiples datos (SIMD)
{{AP|SIMD|}}
Todas las unidades ejecutan la misma instrucción sincronizadamente, pero con datos distintos. Es un computador que explota varios flujos de datos dentro de un único flujo de instrucciones para realizar operaciones que pueden ser paralelizadas de manera natural. Puede ser de Arquitectura vectorial o Arquitectura matricial.

; Múltiples instrucciones, un dato (MISD)
{{AP|MISD|}}
Poco común debido al hecho de que la efectividad de los múltiples flujos de instrucciones suele precisar de múltiples flujos de datos. Sin embargo, este tipo se usa en situaciones de [[paralelismo redundante]], como por ejemplo en [[navegación aérea]], donde se necesitan varios sistemas de respaldo en caso de que uno falle. También se han propuesto algunas arquitecturas teóricas que hacen uso de MISD, pero ninguna llegó a producirse en masa. Algunos autores consideran que las arquitecturas vectoriales supersegmentadas o vectorial escalar forman parte de este modelo ya que en un momento dado se pueden estar manipulando un dato (el vector) por varias instrucciones, no obstante no existe consenso al respecto.

; Múltiples instrucciones, múltiples datos (MIMD)
{{AP|MIMD|}}
Varios procesadores autónomos que ejecutan simultáneamente instrucciones diferentes sobre datos diferentes. Los [[Computación distribuida|sistemas distribuidos]] suelen clasificarse como arquitecturas MIMD; bien sea explotando un único espacio compartido de memoria, o uno distribuido.

===Diagrama de comparación de las clasificaciones de la Taxonomía de Flynn===

Esas cuatro arquitecturas son mostradas visualmente a continuación en donde cada "PU" ([[Unidad de proceso|processing unit]]) es una unidad de procesamiento:
:{| class="wikitable"
|-
!align="center"| [[SISD]]
!align="center"| [[MISD]]
|-
|align="center"| [[Image:SISD.svg|250px]]
|align="center"| [[Image:MISD.svg|250px]]
|-
!align="center"| [[SIMD]]
!align="center"| [[MIMD]]
|-
|align="center"| [[Image:SIMD.svg|250px]]
|align="center"| [[Image:MIMD.svg|250px]]
|}

==Clasificaciones adicionales==

También existe una extensión común a esta taxonomía que es:

* [[SPMD|Un programa, múltiples datos]] (SPMD) - múltiples procesadores autónomos que trabajan simultáneamente sobre el mismo [[conjunto de instrucciones]] (aunque en puntos independientes) sobre datos diferentes. También se le llama 'un proceso, múltiples datos'.
* [[MPMD|Múltiples programas, múltiples datos]] (MPMD) - múltiples procesadores autónomos que trabajan simultáneamente sobre al menos dos programas independientes. Normalmente este sistema elige a un nodo para ser el host o administrador, que corre el programa  y otorga los datos a todos los demás nodos que ejecutan un segundo programa. Esos demás nodos devuelven sus resultados directamente al administrador. Un ejemplo podría ser la consola de Sony PlayStation 3, que tiene la arquitectura de procesador SPU/PPU.

==Referencias==
{{Listaref}}

==Enlaces externos==
*[https://web.archive.org/web/20131225044837/http://arith.stanford.edu/~flynn/ Michael J. Flynn]

{{Control de autoridades}}
[[Categoría:Taxonomía de Flynn]]
[[Categoría:Epónimos|Flynn]]