„Single-Program Multiple-Data“ – Versionsunterschied
| [gesichtete Version] | [gesichtete Version] |
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, hardwareunspezifisch und aus dem Programmiermodell [[Multiple-Program Multiple-Data|MPMD]] portierbar. |
||
Diese Formulierung eignet sich für kleinteilige Parallelität über große Datensätze. <!-- keine Graphen --> |
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 |
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. |
||
<poem>Ein Programm könnte wie das folgende Beispiel aussehen: |
|||
Für alle n aus Menge N und alle m aus Menge M:{ |
|||
Aus[n,m] = (Ein[n+1,m] + Ein[n-1,m] + Ein[n,m+1] + Ein[n,m-1]) >> 2;}</poem> |
|||
Anwendungsbeispiele sind: "Compute Unified Device Architecture" ([[CUDA]]), "Open Computing Language" ([[OpenCL]]), "Intel SPMD Program Compiler" (ISPC) und [[Shader]]. |
Anwendungsbeispiele sind: "Compute Unified Device Architecture" ([[CUDA]]), "Open Computing Language" ([[OpenCL]]), "Intel SPMD Program Compiler" (ISPC) und [[Shader]]. |
||
Version vom 3. März 2013, 16:45 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, hardwareunspezifisch und aus dem Programmiermodell MPMD portierbar. Diese Formulierung eignet sich für kleinteilige Parallelität über große Datensätze. 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.
Anwendungsbeispiele sind: "Compute Unified Device Architecture" (CUDA), "Open Computing Language" (OpenCL), "Intel SPMD Program Compiler" (ISPC) und Shader.