Single-Program Multiple-Data - Versionsgeschichte

Ittoqqortoormiit am 26. November 2021 um 15:41 Uhr

2021-11-26T15:41:33Z

← Nächstältere Version		Version vom 26. November 2021, 17:41 Uhr
Zeile 1:		Zeile 1:
	{{Belege fehlen}}		{{Belege fehlen}}
	'~~''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]]en das gleiche Programm mit unterschiedlichen Daten aus. Die SPMD-Formulierung ist übersichtlich und hardwareunspezifisch.		'''Single-Program Multiple-Data''' (SPMD) ist ein Programmiermodell <!-- =Programmierparadigma? --> der Informatik für parallele Hardware wie [[Mehrprozessorsystem]]e. Bei SPMD-Programmen führen alle [[Prozessor]]en 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.		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.

Jbergner: /* Einleitung */ {{Belege fehlen}}

2020-12-20T22:52:40Z

Einleitung: {{Belege fehlen}}

← Nächstältere Version		Version vom 21. Dezember 2020, 00:52 Uhr
Zeile 1:		Zeile 1:
			{{Belege fehlen}}
	'''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]]en das gleiche Programm mit unterschiedlichen Daten aus. Die SPMD-Formulierung ist übersichtlich und hardwareunspezifisch.		'''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]]en das gleiche Programm mit unterschiedlichen Daten aus. Die SPMD-Formulierung ist übersichtlich und hardwareunspezifisch.

Jbergner: /* Siehe auch */ +

2020-12-20T22:52:05Z

Siehe auch: +

← Nächstältere Version		Version vom 21. Dezember 2020, 00:52 Uhr
Zeile 6:		Zeile 6:

	== Siehe auch ==		== Siehe auch ==
			* [[Multiple-Program Multiple-Data]]
	* [[Flynnsche Klassifikation]]		* [[Flynnsche Klassifikation]]

Rechnertasche: Linkfix nach Artikelverschiebung mit AWB

2015-09-12T11:47:30Z

Linkfix nach Artikelverschiebung mit AWB

← Nächstältere Version		Version vom 12. September 2015, 13:47 Uhr
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 und hardwareunspezifisch.		'''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]]en 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.		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.

Moritzgedig: Anwendung Unified Parallel C hinzugefügt

2014-12-09T08:05:59Z

Anwendung Unified Parallel C hinzugefügt

← Nächstältere Version		Version vom 9. Dezember 2014, 10:05 Uhr
Zeile 3:		Zeile 3:
	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.		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]].		Anwendungsbeispiele für physischen [[Shared Memory]] ohne "message passing" sind: "Compute Unified Device Architecture" ([[CUDA]]), "Open Computing Language" ([[OpenCL]]), "Intel SPMD Program Compiler" (ISPC), "[[Unified Parallel C]]" und [[Shader]].

	== Siehe auch ==		== Siehe auch ==

KLBot2: Bot: 3 Interwiki-Link(s) nach Wikidata (:d:Q2289219) migriert

2013-03-30T18:13:06Z

Bot: 3 Interwiki-Link(s) nach Wikidata (d:Q2289219) migriert

← Nächstältere Version		Version vom 30. März 2013, 20:13 Uhr
Zeile 9:		Zeile 9:

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

	[[en:SPMD]]
	[[it:Single Program Multiple Data]]
	[[ru:SPMD]]

Moritzgedig am 3. März 2013 um 16:48 Uhr

2013-03-03T16:48:47Z

← Nächstältere Version		Version vom 3. März 2013, 18:48 Uhr
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]]

Moritzgedig am 3. März 2013 um 14:45 Uhr

2013-03-03T14:45:58Z

← Nächstältere Version		Version vom 3. März 2013, 16:45 Uhr
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 ~~jeweils~~ ~~eine Zahl~~ adressiert werden könnten.~~<!-- schlecht formuliert ich weiss -->~~ 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), ü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]].

Moritzgedig am 25. Februar 2013 um 16:37 Uhr

2013-02-25T16:37:12Z

← Nächstältere Version		Version vom 25. Februar 2013, 18:37 Uhr
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 ~~nach~~ ~~der~~ ~~Compilierung~~ über eine Zahl adressiert werden. 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 jeweils eine Zahl adressiert werden könnten.<!-- schlecht formuliert ich weiss --> 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:		<poem>Ein Programm könnte wie das folgende Beispiel aussehen:

Moritzgedig am 25. Februar 2013 um 16:03 Uhr

2013-02-25T16:03:05Z

← Nächstältere Version		Version vom 25. Februar 2013, 18:03 Uhr
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 ~~feine~~ 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 ~~absolute~~ Adressen erzeugen, wird bei SPMD das Programm so formuliert, dass die Daten über eine ~~"Thread-ID" relativ~~ adressiert werden. 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 nach der Compilierung über eine Zahl adressiert werden. 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:
⚫	Anwendungsbeispiele sind: "Compute Unified Device Architecture" ([[CUDA]]), "Open Computing Language" ([[OpenCL]]), "Intel SPMD Program Compiler" (ISPC).
			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]].

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