Zum Inhalt springen

„Single-Program Multiple-Data“ – Versionsunterschied

aus Wikipedia, der freien Enzyklopädie
[gesichtete Version][gesichtete Version]
Inhalt gelöscht Inhalt hinzugefügt
Keine Bearbeitungszusammenfassung
Keine Bearbeitungszusammenfassung
Zeile 1: Zeile 1:
'''SPMD''' (''Single-Program Multiple-Data'') ist ein Programmiermodell <!-- =Programmierparadigma? --> der Informatik für parallele Hardware wie [[Mehrprozessorsystem]]e. Bei SPMD-Programmen führen alle [[Prozessor (Hardware)|Prozessor]]en das gleiche Programm mit unterschiedlichen Daten aus. Die SPMD-Formulierung ist übersichtlich, hardwareunspezifisch und aus dem Programmiermodell [[Multiple-Program Multiple-Data|MPMD]] portierbar.
'''SPMD''' (''Single-Program Multiple-Data'') ist ein Programmiermodell <!-- =Programmierparadigma? --> der Informatik für parallele Hardware wie [[Mehrprozessorsystem]]e. Bei SPMD-Programmen führen alle [[Prozessor (Hardware)|Prozessor]]en das gleiche Programm mit unterschiedlichen Daten aus. Die SPMD-Formulierung ist übersichtlich und hardwareunspezifisch.
Diese Formulierung eignet sich für kleinteilige Parallelität über große Datensätze. <!-- keine Graphen -->
Während bei sequentieller Verarbeitung Schleifen in der Größe der Datensätze Adressen erzeugen, wird bei SPMD das Programm so formuliert, dass die Daten für jedes Programm über die Programminstanz-ID adressiert werden könnten. Oft wird erst zur Laufzeit, aufgrund der vorhandenen Hardware (Cache Größe und Assoziativität, SIMD Breite, Prozessoranzahl), über die Details der Verarbeitung entschieden. Diese Flexibilität hat neben der einfachen Formulierung zur Verbreitung beigetragen.


Während bei sequentieller Verarbeitung Schleifen in der Größe der Datensätze Adressen erzeugen, wird bei SPMD das Programm so formuliert, dass die Daten für jedes Programm über die Programminstanz-ID adressiert werden könnten. Oft wird erst zur Laufzeit, aufgrund der vorhandenen Hardware (Cache Größe und Assoziativität, [[SIMD]] Breite, Prozessoranzahl) und Datensatzgröße, über die Details der Verarbeitung entschieden. Diese Flexibilität hat neben der einfachen Formulierung zur Verbreitung beigetragen.
Anwendungsbeispiele sind: "Compute Unified Device Architecture" ([[CUDA]]), "Open Computing Language" ([[OpenCL]]), "Intel SPMD Program Compiler" (ISPC) und [[Shader]].

Anwendungsbeispiele für physischen [[Shared Memory]] ohne "message passing" sind: "Compute Unified Device Architecture" ([[CUDA]]), "Open Computing Language" ([[OpenCL]]), "Intel SPMD Program Compiler" (ISPC) und [[Shader]].

== Siehe auch ==
* [[Flynnsche Klassifikation]]


[[Kategorie:Rechnerarchitektur]]
[[Kategorie:Rechnerarchitektur]]

Version vom 3. März 2013, 18:48 Uhr

SPMD (Single-Program Multiple-Data) ist ein Programmiermodell der Informatik für parallele Hardware wie Mehrprozessorsysteme. Bei SPMD-Programmen führen alle Prozessoren das gleiche Programm mit unterschiedlichen Daten aus. Die SPMD-Formulierung ist übersichtlich und hardwareunspezifisch.

Während bei sequentieller Verarbeitung Schleifen in der Größe der Datensätze Adressen erzeugen, wird bei SPMD das Programm so formuliert, dass die Daten für jedes Programm über die Programminstanz-ID adressiert werden könnten. Oft wird erst zur Laufzeit, aufgrund der vorhandenen Hardware (Cache Größe und Assoziativität, SIMD Breite, Prozessoranzahl) und Datensatzgröße, über die Details der Verarbeitung entschieden. Diese Flexibilität hat neben der einfachen Formulierung zur Verbreitung beigetragen.

Anwendungsbeispiele für physischen Shared Memory ohne "message passing" sind: "Compute Unified Device Architecture" (CUDA), "Open Computing Language" (OpenCL), "Intel SPMD Program Compiler" (ISPC) und Shader.

Siehe auch