Die Taxonomie von Flynn

Die Taxonomie von Flynn ist eine Klassifikation von Computerarchitekturen, die von Michael J. Flynn 1966 vorgeschlagen sind.

Klassifikationen

Die vier von Flynn definierten Klassifikationen basieren auf die Zahl der gleichzeitigen Instruktion (oder Kontrolle) und in der Architektur verfügbare Datenströme:

Einzelne Instruktion, Einzelner Datenstrom (SISD): Ein folgender Computer, der keinen Parallelismus entweder in der Instruktion oder in den Datenströmen ausnutzt. Einzelne Kontrolleinheit (CU) holt einzelnen Instruction Stream (IS) auswendig herbei. Der CU erzeugt dann passende Kontrollsignale, einzelne Verarbeitung des Elements (PE) zu leiten, um auf einzelnem Data Stream (DS) d. h. einer Operation auf einmal zu funktionieren

Beispiele der SISD Architektur sind die traditionellen uniprocessor Maschinen wie ein PC (zurzeit verfertigte PCs haben vielfache Verarbeiter), oder alte Großrechner.

Einzelne Instruktion, Vielfache Datenströme (SIMD): Ein Computer, der vielfache Datenströme gegen einen einzelnen Instruktionsstrom ausnutzt, um Operationen durchzuführen, die natürlich parallelized sein können. Zum Beispiel, ein Reihe-Verarbeiter oder GPU.

Vielfache Instruktion, Einzelner Datenstrom (MISD): Vielfache Instruktionen funktionieren auf einem einzelnen Datenstrom. Ungewöhnliche Architektur, die allgemein für die Schuld-Toleranz verwendet wird. Heterogene Systeme funktionieren auf demselben Datenstrom und müssen sich über das Ergebnis einigen. Beispiele schließen den Raumfähre-Flugkontrollcomputer ein.

Vielfache Instruktion, Vielfache Datenströme (MIMD): Vielfache autonome Verarbeiter, die gleichzeitig verschiedene Instruktionen auf verschiedenen Daten durchführen. Wie man allgemein anerkennt, sind verteilte Systeme MIMD Architekturen; die entweder Ausnutzung eines einzelnen geteilten Speicherraums oder eines verteilten Speicherraums. Ein Mehrkernsuperskalarverarbeiter ist ein MIMD Verarbeiter.

Diagramm, das Klassifikationen vergleicht

Visuell werden diese vier Architekturen unten gezeigt, wo jeder "PU" eine in einer Prozession gehende Einheit ist:

:

Weitere Abteilungen

, alle 10 erst und die meisten TOP500 Supercomputer basieren auf einer MIMD Architektur.

Einige teilen weiter die MIMD Kategorie in die folgenden Kategorien:

Einzelnes Programm, Vielfache Daten (SPMD): Vielfache autonome Verarbeiter, die gleichzeitig dasselbe Programm (aber an unabhängigen Punkten, aber nicht im lockstep durchführen, den SIMD auferlegt), auf verschiedenen Daten. Auch gekennzeichnet als 'Einzelner Prozess vielfache Daten' - ist der Gebrauch dieser Fachsprache für SPMD falsch und sollte vermieden werden, SPMD ist ein paralleles Ausführungsmodell und nimmt vielfache zusammenarbeitende Prozesse an, die ein Programm durchführen. SPMD ist der allgemeinste Stil der parallelen Programmierung. Das SPMD Modell und der Begriff wurden von Frederica Darema vorgeschlagen. Gregory F. Pfister war ein Betriebsleiter des RP3-Projektes, und Darema war ein Teil der RP3 Mannschaft.

Multiple Program Multiple Data (MPMD): Vielfache autonome Verarbeiter, die gleichzeitig mindestens 2 unabhängige Programme bedienen. Normalerweise picken solche Systeme einen Knoten auf, um der "Gastgeber" ("der ausführliche Gastgeber/Knoten zu sein, der Modell programmiert") oder "Betriebsleiter" (die Strategie "des Betriebsleiters/Arbeiters"), der ein Programm führt, das Daten zu allen anderen Knoten der der ganze Lauf ein zweites Programm verpachtet. Jene anderen Knoten geben dann ihre Ergebnisse direkt dem Betriebsleiter zurück. Ein Beispiel davon würde Sony PlayStation 3 Spielkonsole mit seiner SPU/PPU Verarbeiter-Architektur sein.

Noch weitere Unterteilungen werden manchmal betrachtet.

Links


Kamal (Navigation) / 1799 in der Literatur
Impressum & Datenschutz