Parallel Random Access Machine - Versionsgeschichte

Gerolsteiner flasche: /* growthexperiments-addlink-summary-summary:2|0|0 */

2024-09-26T16:58:57Z

Linkvorschlag-Funktion: 2 Links hinzugefügt.

← Nächstältere Version		Version vom 26. September 2024, 18:58 Uhr
Zeile 27:		Zeile 27:
	fi		fi

	Nach der zweiten for-Schleife steht nur dann noch in b<sub>i</sub> der Wert 1, wenn x<sub>i</sub> das Maximum ist. In allen anderen b<sub>j</sub> mit j≠i steht der Wert 0. Dasjenige i mit b<sub>i</sub> = 1 ist also der gesuchte Index und findet sich nach Ausführung des Programms in <code>m</code>. Das [[Größtes und kleinstes Element\|Maximum]] in einer unsortierten Liste einer beliebigen Länge n lässt sich also mit konstantem Aufwand, also in [[Landau-Notation\|O]](1) Zeit berechnen.		Nach der zweiten [[for-Schleife]] steht nur dann noch in b<sub>i</sub> der Wert 1, wenn x<sub>i</sub> das Maximum ist. In allen anderen b<sub>j</sub> mit j≠i steht der Wert 0. Dasjenige i mit b<sub>i</sub> = 1 ist also der gesuchte Index und findet sich nach Ausführung des Programms in <code>m</code>. Das [[Größtes und kleinstes Element\|Maximum]] in einer unsortierten Liste einer beliebigen Länge n lässt sich also mit konstantem Aufwand, also in [[Landau-Notation\|O]](1) Zeit berechnen.

	== Unterschiedliche PRAM-Modelle ==		== Unterschiedliche PRAM-Modelle ==
Zeile 34:		Zeile 34:

	=== Gleichzeitige Lese- und Schreibzugriffe auf identische Speicherzellen ===		=== Gleichzeitige Lese- und Schreibzugriffe auf identische Speicherzellen ===
	Es muss definiert werden, ob gleichzeitige Lese- und Schreibzugriffe auf identische Speicherzellen erlaubt sein sollen oder nicht. Der obige Algorithmus zur Maximumsuche benötigt beides: Innerhalb der zweiten pardo-Anweisung wird sowohl von verschiedenen [[Prozessor]]en gleichzeitig auf identische Speicherzellen x<sub>i</sub> zugegriffen, um diese miteinander zu vergleichen, als auch gleichzeitig schreibend auf die Speicherzelle b<sub>i</sub> zugegriffen. Derartige Freiheiten möchte man nicht immer erlauben. Man unterscheidet daher:<ref>{{Literatur \|Autor=Jaja, J. \|Titel=Introduction to Parallel Algorithms \|Seiten=14-15 \|Online=https://www.cs.utah.edu/~hari/teaching/bigdata/book92-JaJa-parallel.algorithms.intro.pdf}}</ref>		Es muss definiert werden, ob gleichzeitige Lese- und Schreibzugriffe auf identische Speicherzellen erlaubt sein sollen oder nicht. Der obige [[Algorithmus]] zur Maximumsuche benötigt beides: Innerhalb der zweiten pardo-Anweisung wird sowohl von verschiedenen [[Prozessor]]en gleichzeitig auf identische Speicherzellen x<sub>i</sub> zugegriffen, um diese miteinander zu vergleichen, als auch gleichzeitig schreibend auf die Speicherzelle b<sub>i</sub> zugegriffen. Derartige Freiheiten möchte man nicht immer erlauben. Man unterscheidet daher:<ref>{{Literatur \|Autor=Jaja, J. \|Titel=Introduction to Parallel Algorithms \|Seiten=14-15 \|Online=https://www.cs.utah.edu/~hari/teaching/bigdata/book92-JaJa-parallel.algorithms.intro.pdf}}</ref>
	* CRCW PRAM: Concurrent Read, Concurrent Write – gleichzeitiger Lese- und Schreibzugriff möglich		* CRCW PRAM: Concurrent Read, Concurrent Write – gleichzeitiger Lese- und Schreibzugriff möglich
	* CREW PRAM: Concurrent Read, Exclusive Write – gleichzeitiger Lesezugriff, aber nur exklusiver Schreibzugriff erlaubt		* CREW PRAM: Concurrent Read, Exclusive Write – gleichzeitiger Lesezugriff, aber nur exklusiver Schreibzugriff erlaubt

BlauerBaum: Beleg hinzugefügt, entferne ERCW [https://de.wikipedia.org/w/index.php?title=Parallel_Random_Access_Machine&diff=prev&oldid=21575670]

2021-05-20T10:55:55Z

Beleg hinzugefügt, entferne ERCW [https://de.wikipedia.org/w/index.php?title=Parallel_Random_Access_Machine&diff=prev&oldid=21575670]

← Nächstältere Version		Version vom 20. Mai 2021, 12:55 Uhr
Zeile 34:		Zeile 34:

	=== Gleichzeitige Lese- und Schreibzugriffe auf identische Speicherzellen ===		=== Gleichzeitige Lese- und Schreibzugriffe auf identische Speicherzellen ===
	Es muss definiert werden, ob gleichzeitige Lese- und Schreibzugriffe auf identische Speicherzellen erlaubt sein sollen oder nicht. Der obige Algorithmus zur Maximumsuche benötigt beides: Innerhalb der zweiten pardo-Anweisung wird sowohl von verschiedenen [[Prozessor]]en gleichzeitig auf identische Speicherzellen x<sub>i</sub> zugegriffen, um diese miteinander zu vergleichen, als auch gleichzeitig schreibend auf die Speicherzelle b<sub>i</sub> zugegriffen. Derartige Freiheiten möchte man nicht immer erlauben. Man unterscheidet daher:		Es muss definiert werden, ob gleichzeitige Lese- und Schreibzugriffe auf identische Speicherzellen erlaubt sein sollen oder nicht. Der obige Algorithmus zur Maximumsuche benötigt beides: Innerhalb der zweiten pardo-Anweisung wird sowohl von verschiedenen [[Prozessor]]en gleichzeitig auf identische Speicherzellen x<sub>i</sub> zugegriffen, um diese miteinander zu vergleichen, als auch gleichzeitig schreibend auf die Speicherzelle b<sub>i</sub> zugegriffen. Derartige Freiheiten möchte man nicht immer erlauben. Man unterscheidet daher:<ref>{{Literatur \|Autor=Jaja, J. \|Titel=Introduction to Parallel Algorithms \|Seiten=14-15 \|Online=https://www.cs.utah.edu/~hari/teaching/bigdata/book92-JaJa-parallel.algorithms.intro.pdf}}</ref>
	* CRCW PRAM: Concurrent Read, Concurrent Write – gleichzeitiger Lese- und Schreibzugriff möglich		* CRCW PRAM: Concurrent Read, Concurrent Write – gleichzeitiger Lese- und Schreibzugriff möglich
	* CREW PRAM: Concurrent Read, Exclusive Write – gleichzeitiger Lesezugriff, aber nur exklusiver Schreibzugriff erlaubt		* CREW PRAM: Concurrent Read, Exclusive Write – gleichzeitiger Lesezugriff, aber nur exklusiver Schreibzugriff erlaubt
	* EREW PRAM: Exclusive Read, Exclusive Write – nur exklusiver Lese- und Schreibzugriff erlaubt		* EREW PRAM: Exclusive Read, Exclusive Write – nur exklusiver Lese- und Schreibzugriff erlaubt
	* ERCW PRAM: Exclusive Read, Concurrent Write – exklusiver Lese-, aber gleichzeitiger Schreibzugriff erlaubt
	Bei einer EREW darf also beispielsweise jeweils nur ein Prozessor lesend oder schreibend auf eine bestimmte Speicherzelle zugreifen. Ansonsten kommt es zu einem [[Programmabbruch]].		Bei einer EREW darf also beispielsweise jeweils nur ein Prozessor lesend oder schreibend auf eine bestimmte Speicherzelle zugreifen. Ansonsten kommt es zu einem [[Programmabbruch]].

Zeile 50:		Zeile 49:

	{{Normdaten\|TYP=s\|GND=4361282-9}}		{{Normdaten\|TYP=s\|GND=4361282-9}}

			== Einzelnachweise ==
			<references />

	[[Kategorie:Theoretische Informatik]]		[[Kategorie:Theoretische Informatik]]

Aka: Halbgeviertstrich, Kleinkram

2019-10-27T20:29:39Z

Halbgeviertstrich, Kleinkram

← Nächstältere Version		Version vom 27. Oktober 2019, 22:29 Uhr
Zeile 16:		Zeile 16:
	for i=1 to n '''pardo'''		for i=1 to n '''pardo'''
	b<sub>i</sub> := 1		b<sub>i</sub> := 1
	for i,j=1 to n '''pardo'''		for i,j=1 to n '''pardo'''
	if x<sub>j</sub> > x<sub>i</sub>		if x<sub>j</sub> > x<sub>i</sub>
	then		then
	b<sub>i</sub> := 0		b<sub>i</sub> := 0
	fi		fi
	for i=1 to n '''pardo'''		for i=1 to n '''pardo'''
Zeile 35:		Zeile 35:
	=== Gleichzeitige Lese- und Schreibzugriffe auf identische Speicherzellen ===		=== Gleichzeitige Lese- und Schreibzugriffe auf identische Speicherzellen ===
	Es muss definiert werden, ob gleichzeitige Lese- und Schreibzugriffe auf identische Speicherzellen erlaubt sein sollen oder nicht. Der obige Algorithmus zur Maximumsuche benötigt beides: Innerhalb der zweiten pardo-Anweisung wird sowohl von verschiedenen [[Prozessor]]en gleichzeitig auf identische Speicherzellen x<sub>i</sub> zugegriffen, um diese miteinander zu vergleichen, als auch gleichzeitig schreibend auf die Speicherzelle b<sub>i</sub> zugegriffen. Derartige Freiheiten möchte man nicht immer erlauben. Man unterscheidet daher:		Es muss definiert werden, ob gleichzeitige Lese- und Schreibzugriffe auf identische Speicherzellen erlaubt sein sollen oder nicht. Der obige Algorithmus zur Maximumsuche benötigt beides: Innerhalb der zweiten pardo-Anweisung wird sowohl von verschiedenen [[Prozessor]]en gleichzeitig auf identische Speicherzellen x<sub>i</sub> zugegriffen, um diese miteinander zu vergleichen, als auch gleichzeitig schreibend auf die Speicherzelle b<sub>i</sub> zugegriffen. Derartige Freiheiten möchte man nicht immer erlauben. Man unterscheidet daher:
	* CRCW PRAM: Concurrent Read, Concurrent Write - gleichzeitiger Lese- und Schreibzugriff möglich		* CRCW PRAM: Concurrent Read, Concurrent Write – gleichzeitiger Lese- und Schreibzugriff möglich
	* CREW PRAM: Concurrent Read, Exclusive Write - gleichzeitiger Lesezugriff, aber nur exklusiver Schreibzugriff erlaubt		* CREW PRAM: Concurrent Read, Exclusive Write – gleichzeitiger Lesezugriff, aber nur exklusiver Schreibzugriff erlaubt
	* EREW PRAM: Exclusive Read, Exclusive Write - nur exklusiver Lese- und Schreibzugriff erlaubt		* EREW PRAM: Exclusive Read, Exclusive Write – nur exklusiver Lese- und Schreibzugriff erlaubt
	* ERCW PRAM: Exclusive Read, Concurrent Write - exklusiver Lese-, aber gleichzeitiger Schreibzugriff erlaubt		* ERCW PRAM: Exclusive Read, Concurrent Write – exklusiver Lese-, aber gleichzeitiger Schreibzugriff erlaubt
	Bei einer EREW darf also beispielsweise jeweils nur ein Prozessor lesend oder schreibend auf eine bestimmte Speicherzelle zugreifen. Ansonsten kommt es zu einem [[Programmabbruch]].		Bei einer EREW darf also beispielsweise jeweils nur ein Prozessor lesend oder schreibend auf eine bestimmte Speicherzelle zugreifen. Ansonsten kommt es zu einem [[Programmabbruch]].

H.Marxen: Bezug auf Kode korrigiert; Link auf BKL verkürzt

2019-10-24T11:20:47Z

Bezug auf Kode korrigiert; Link auf BKL verkürzt

← Nächstältere Version		Version vom 24. Oktober 2019, 13:20 Uhr
Zeile 27:		Zeile 27:
	fi		fi

	Nach der zweiten for-Schleife steht nur dann noch in b<sub>i</sub> der Wert 1, wenn x<sub>i</sub> das Maximum ist. In allen anderen b<sub>j</sub> mit j≠i steht der Wert 0. Dasjenige i mit b<sub>i</sub> = 1 ist also der gesuchte Index und findet sich nach Ausführung des Programms in <code>m</code>. Das [[Maximum]] in einer unsortierten Liste einer beliebigen Länge n lässt sich also mit konstantem Aufwand, also in [[Landau-Notation\|O]](1) Zeit berechnen.		Nach der zweiten for-Schleife steht nur dann noch in b<sub>i</sub> der Wert 1, wenn x<sub>i</sub> das Maximum ist. In allen anderen b<sub>j</sub> mit j≠i steht der Wert 0. Dasjenige i mit b<sub>i</sub> = 1 ist also der gesuchte Index und findet sich nach Ausführung des Programms in <code>m</code>. Das [[Größtes und kleinstes Element\|Maximum]] in einer unsortierten Liste einer beliebigen Länge n lässt sich also mit konstantem Aufwand, also in [[Landau-Notation\|O]](1) Zeit berechnen.

	== Unterschiedliche PRAM-Modelle ==		== Unterschiedliche PRAM-Modelle ==
Zeile 34:		Zeile 34:

	=== Gleichzeitige Lese- und Schreibzugriffe auf identische Speicherzellen ===		=== Gleichzeitige Lese- und Schreibzugriffe auf identische Speicherzellen ===
	Es muss definiert werden, ob gleichzeitige Lese- und Schreibzugriffe auf identische Speicherzellen erlaubt sein sollen oder nicht. Der obige Algorithmus zur Maximumsuche benötigt beides: Innerhalb der ~~ersten~~ pardo-Anweisung wird von verschiedenen [[Prozessor]]en gleichzeitig auf identische Speicherzellen zugegriffen, um diese miteinander zu vergleichen. ~~Innerhalb~~ ~~der zweiten pardo-Anweisung wird hingegen~~ gleichzeitig schreibend auf die Speicherzelle b<sub>i</sub> zugegriffen. ~~Eine derartige~~ ~~Freiheit~~ möchte man nicht immer erlauben. Man unterscheidet daher:		Es muss definiert werden, ob gleichzeitige Lese- und Schreibzugriffe auf identische Speicherzellen erlaubt sein sollen oder nicht. Der obige Algorithmus zur Maximumsuche benötigt beides: Innerhalb der zweiten pardo-Anweisung wird sowohl von verschiedenen [[Prozessor]]en gleichzeitig auf identische Speicherzellen x<sub>i</sub> zugegriffen, um diese miteinander zu vergleichen, als auch gleichzeitig schreibend auf die Speicherzelle b<sub>i</sub> zugegriffen. Derartige Freiheiten möchte man nicht immer erlauben. Man unterscheidet daher:
	* CRCW PRAM: Concurrent Read, Concurrent Write - gleichzeitiger Lese- und Schreibzugriff möglich		* CRCW PRAM: Concurrent Read, Concurrent Write - gleichzeitiger Lese- und Schreibzugriff möglich
	* CREW PRAM: Concurrent Read, Exclusive Write - gleichzeitiger Lesezugriff, aber nur exklusiver Schreibzugriff erlaubt		* CREW PRAM: Concurrent Read, Exclusive Write - gleichzeitiger Lesezugriff, aber nur exklusiver Schreibzugriff erlaubt

128.176.164.2: Tippfehler. In der zweiten Schleife wird gleichzeitig auf b_i statt auf m_i zugegriffen.

2019-10-11T14:28:18Z

Tippfehler. In der zweiten Schleife wird gleichzeitig auf b_i statt auf m_i zugegriffen.

← Nächstältere Version		Version vom 11. Oktober 2019, 16:28 Uhr
Zeile 34:		Zeile 34:

	=== Gleichzeitige Lese- und Schreibzugriffe auf identische Speicherzellen ===		=== Gleichzeitige Lese- und Schreibzugriffe auf identische Speicherzellen ===
	Es muss definiert werden, ob gleichzeitige Lese- und Schreibzugriffe auf identische Speicherzellen erlaubt sein sollen oder nicht. Der obige Algorithmus zur Maximumsuche benötigt beides: Innerhalb der ersten pardo-Anweisung wird von verschiedenen [[Prozessor]]en gleichzeitig auf identische Speicherzellen zugegriffen, um diese miteinander zu vergleichen. Innerhalb der zweiten pardo-Anweisung wird hingegen gleichzeitig schreibend auf die Speicherzelle m<sub>i</sub> zugegriffen. Eine derartige Freiheit möchte man nicht immer erlauben. Man unterscheidet daher:		Es muss definiert werden, ob gleichzeitige Lese- und Schreibzugriffe auf identische Speicherzellen erlaubt sein sollen oder nicht. Der obige Algorithmus zur Maximumsuche benötigt beides: Innerhalb der ersten pardo-Anweisung wird von verschiedenen [[Prozessor]]en gleichzeitig auf identische Speicherzellen zugegriffen, um diese miteinander zu vergleichen. Innerhalb der zweiten pardo-Anweisung wird hingegen gleichzeitig schreibend auf die Speicherzelle b<sub>i</sub> zugegriffen. Eine derartige Freiheit möchte man nicht immer erlauben. Man unterscheidet daher:
	* CRCW PRAM: Concurrent Read, Concurrent Write - gleichzeitiger Lese- und Schreibzugriff möglich		* CRCW PRAM: Concurrent Read, Concurrent Write - gleichzeitiger Lese- und Schreibzugriff möglich
	* CREW PRAM: Concurrent Read, Exclusive Write - gleichzeitiger Lesezugriff, aber nur exklusiver Schreibzugriff erlaubt		* CREW PRAM: Concurrent Read, Exclusive Write - gleichzeitiger Lesezugriff, aber nur exklusiver Schreibzugriff erlaubt

Aka: Abkürzung korrigiert

2018-02-20T17:49:36Z

Abkürzung korrigiert

← Nächstältere Version		Version vom 20. Februar 2018, 19:49 Uhr
Zeile 1:		Zeile 1:
	Als '''Parallel Random Access Machine''', kurz '''PRAM''', bezeichnet man in der [[Informatik]] einen [[Automat (Informatik)\|Automaten]] zur Analyse [[Paralleler Algorithmus\|paralleler Algorithmen]]. Es handelt sich um eine [[Registermaschine]], die um die Möglichkeit zur parallelen Verarbeitung von Befehlen erweitert wurde. Wie bei allen Registermaschinen-Modellen gibt es verschiedene Variationen der PRAM. Die allen Modellen gemeinsame Vorstellung besteht darin, dass mehrere [[Register (Computer)\|Register]] gleichzeitig Berechnungen ausführen und das Ergebnis in [[Arbeitsspeicher\|Speicherzellen]] ablegen können. Die PRAM dient u.a. in der [[Komplexitätstheorie]] zur Definition der Klasse [[NC (Komplexitätsklasse)\|NC]] der effizient parallel [[entscheidbar]]en Probleme.		Als '''Parallel Random Access Machine''', kurz '''PRAM''', bezeichnet man in der [[Informatik]] einen [[Automat (Informatik)\|Automaten]] zur Analyse [[Paralleler Algorithmus\|paralleler Algorithmen]]. Es handelt sich um eine [[Registermaschine]], die um die Möglichkeit zur parallelen Verarbeitung von Befehlen erweitert wurde. Wie bei allen Registermaschinen-Modellen gibt es verschiedene Variationen der PRAM. Die allen Modellen gemeinsame Vorstellung besteht darin, dass mehrere [[Register (Computer)\|Register]] gleichzeitig Berechnungen ausführen und das Ergebnis in [[Arbeitsspeicher\|Speicherzellen]] ablegen können. Die PRAM dient u. a. in der [[Komplexitätstheorie]] zur Definition der Klasse [[NC (Komplexitätsklasse)\|NC]] der effizient parallel [[entscheidbar]]en Probleme.

	== Beispiel für eine Realisierung ==		== Beispiel für eine Realisierung ==

Tuvdef: Maschine >> Automat

2016-12-04T15:53:08Z

Maschine >> Automat

← Nächstältere Version		Version vom 4. Dezember 2016, 17:53 Uhr
Zeile 1:		Zeile 1:
	Als '''Parallel Random Access Machine''', kurz '''PRAM''', bezeichnet man ~~ein~~ [[~~Maschinenmodell~~]] zur Analyse [[Paralleler Algorithmus\|paralleler Algorithmen]]. Es handelt sich um eine [[Registermaschine]], die um die Möglichkeit zur parallelen Verarbeitung von Befehlen erweitert wurde. Wie ~~auch~~ bei ~~den~~ Registermaschinen-Modellen gibt es verschiedene Variationen der PRAM. Die allen Modellen gemeinsame Vorstellung besteht darin, dass mehrere [[Register (Computer)\|Register]] gleichzeitig Berechnungen ausführen und das Ergebnis in [[Arbeitsspeicher\|Speicherzellen]] ablegen können. Die PRAM dient u.a. in der [[Komplexitätstheorie]] zur Definition der Klasse [[NC (Komplexitätsklasse)\|NC]] der effizient parallel [[entscheidbar]]en Probleme.		Als '''Parallel Random Access Machine''', kurz '''PRAM''', bezeichnet man in der [[Informatik]] einen [[Automat (Informatik)\|Automaten]] zur Analyse [[Paralleler Algorithmus\|paralleler Algorithmen]]. Es handelt sich um eine [[Registermaschine]], die um die Möglichkeit zur parallelen Verarbeitung von Befehlen erweitert wurde. Wie bei allen Registermaschinen-Modellen gibt es verschiedene Variationen der PRAM. Die allen Modellen gemeinsame Vorstellung besteht darin, dass mehrere [[Register (Computer)\|Register]] gleichzeitig Berechnungen ausführen und das Ergebnis in [[Arbeitsspeicher\|Speicherzellen]] ablegen können. Die PRAM dient u.a. in der [[Komplexitätstheorie]] zur Definition der Klasse [[NC (Komplexitätsklasse)\|NC]] der effizient parallel [[entscheidbar]]en Probleme.

	== Beispiel für eine Realisierung ==		== Beispiel für eine Realisierung ==

Rechnertasche: /* Gleichzeitige Lese- und Schreibzugriffe auf identische Speicherzellen */Linkfix nach Artikelverschiebung mit AWB

2015-09-12T11:47:08Z

Gleichzeitige Lese- und Schreibzugriffe auf identische Speicherzellen: Linkfix nach Artikelverschiebung mit AWB

← Nächstältere Version		Version vom 12. September 2015, 13:47 Uhr
Zeile 34:		Zeile 34:

	=== Gleichzeitige Lese- und Schreibzugriffe auf identische Speicherzellen ===		=== Gleichzeitige Lese- und Schreibzugriffe auf identische Speicherzellen ===
	Es muss definiert werden, ob gleichzeitige Lese- und Schreibzugriffe auf identische Speicherzellen erlaubt sein sollen oder nicht. Der obige Algorithmus zur Maximumsuche benötigt beides: Innerhalb der ersten pardo-Anweisung wird von verschiedenen [[Prozessor ~~(Hardware)\|Prozessoren~~]] gleichzeitig auf identische Speicherzellen zugegriffen, um diese miteinander zu vergleichen. Innerhalb der zweiten pardo-Anweisung wird hingegen gleichzeitig schreibend auf die Speicherzelle m<sub>i</sub> zugegriffen. Eine derartige Freiheit möchte man nicht immer erlauben. Man unterscheidet daher:		Es muss definiert werden, ob gleichzeitige Lese- und Schreibzugriffe auf identische Speicherzellen erlaubt sein sollen oder nicht. Der obige Algorithmus zur Maximumsuche benötigt beides: Innerhalb der ersten pardo-Anweisung wird von verschiedenen [[Prozessor]]en gleichzeitig auf identische Speicherzellen zugegriffen, um diese miteinander zu vergleichen. Innerhalb der zweiten pardo-Anweisung wird hingegen gleichzeitig schreibend auf die Speicherzelle m<sub>i</sub> zugegriffen. Eine derartige Freiheit möchte man nicht immer erlauben. Man unterscheidet daher:
	* CRCW PRAM: Concurrent Read, Concurrent Write - gleichzeitiger Lese- und Schreibzugriff möglich		* CRCW PRAM: Concurrent Read, Concurrent Write - gleichzeitiger Lese- und Schreibzugriff möglich
	* CREW PRAM: Concurrent Read, Exclusive Write - gleichzeitiger Lesezugriff, aber nur exklusiver Schreibzugriff erlaubt		* CREW PRAM: Concurrent Read, Exclusive Write - gleichzeitiger Lesezugriff, aber nur exklusiver Schreibzugriff erlaubt
	* EREW PRAM: Exclusive Read, Exclusive Write - nur exklusiver Lese- und Schreibzugriff erlaubt		* EREW PRAM: Exclusive Read, Exclusive Write - nur exklusiver Lese- und Schreibzugriff erlaubt
	* ERCW PRAM: Exclusive Read, Concurrent Write - exklusiver Lese-, aber gleichzeitiger Schreibzugriff erlaubt		* ERCW PRAM: Exclusive Read, Concurrent Write - exklusiver Lese-, aber gleichzeitiger Schreibzugriff erlaubt
	Bei einer EREW darf also beispielsweise jeweils nur ein Prozessor lesend oder schreibend auf eine bestimmte Speicherzelle zugreifen. Ansonsten kommt es zu einem [[Programmabbruch]].		Bei einer EREW darf also beispielsweise jeweils nur ein Prozessor lesend oder schreibend auf eine bestimmte Speicherzelle zugreifen. Ansonsten kommt es zu einem [[Programmabbruch]].

	=== Schreibzugriffe bei CRCWs ===		=== Schreibzugriffe bei CRCWs ===

Shedeki: /* Schreibzugriffe bei CRCWs */ Logischer Fehlschluss.

2014-03-02T12:45:54Z

Schreibzugriffe bei CRCWs: Logischer Fehlschluss.

← Nächstältere Version		Version vom 2. März 2014, 14:45 Uhr
Zeile 47:		Zeile 47:
	* priority: Der Prozessor mit der niedrigsten Adresse erhält das Schreibrecht.		* priority: Der Prozessor mit der niedrigsten Adresse erhält das Schreibrecht.

	Die unterschiedlichen Variationen der PRAM führen bei konkreten Algorithmen zu unterschiedlichen [[Komplexität (Informatik)\|Komplexitäten]] im Ressourcenverbrauch. So ist der oben angegebene Algorithmus zur Maximumsuche wie beschrieben auf gleichzeitigen Lese- und Schreibzugriff angewiesen, also auf eine CRCW PRAM. Auf einer PRAM, die dies nicht erlaubt, wäre eine Lösung in konstanter Zeit ~~somit~~ nicht möglich. Welches PRAM-Modell man für eine konkrete Untersuchung auswählt, hängt also von den Analysezielen ab, die man damit verfolgt.		Die unterschiedlichen Variationen der PRAM führen bei konkreten Algorithmen zu unterschiedlichen [[Komplexität (Informatik)\|Komplexitäten]] im Ressourcenverbrauch. So ist der oben angegebene Algorithmus zur Maximumsuche wie beschrieben auf gleichzeitigen Lese- und Schreibzugriff angewiesen, also auf eine CRCW PRAM. Auf einer PRAM, die dies nicht erlaubt, wäre eine Lösung in konstanter Zeit nicht möglich. Welches PRAM-Modell man für eine konkrete Untersuchung auswählt, hängt also von den Analysezielen ab, die man damit verfolgt.

	{{Normdaten\|TYP=s\|GND=4361282-9}}		{{Normdaten\|TYP=s\|GND=4361282-9}}

H.Marxen: +Normdaten

2013-04-12T18:14:01Z

+Normdaten

← Nächstältere Version		Version vom 12. April 2013, 20:14 Uhr
Zeile 48:		Zeile 48:

	Die unterschiedlichen Variationen der PRAM führen bei konkreten Algorithmen zu unterschiedlichen [[Komplexität (Informatik)\|Komplexitäten]] im Ressourcenverbrauch. So ist der oben angegebene Algorithmus zur Maximumsuche wie beschrieben auf gleichzeitigen Lese- und Schreibzugriff angewiesen, also auf eine CRCW PRAM. Auf einer PRAM, die dies nicht erlaubt, wäre eine Lösung in konstanter Zeit somit nicht möglich. Welches PRAM-Modell man für eine konkrete Untersuchung auswählt, hängt also von den Analysezielen ab, die man damit verfolgt.		Die unterschiedlichen Variationen der PRAM führen bei konkreten Algorithmen zu unterschiedlichen [[Komplexität (Informatik)\|Komplexitäten]] im Ressourcenverbrauch. So ist der oben angegebene Algorithmus zur Maximumsuche wie beschrieben auf gleichzeitigen Lese- und Schreibzugriff angewiesen, also auf eine CRCW PRAM. Auf einer PRAM, die dies nicht erlaubt, wäre eine Lösung in konstanter Zeit somit nicht möglich. Welches PRAM-Modell man für eine konkrete Untersuchung auswählt, hängt also von den Analysezielen ab, die man damit verfolgt.

			{{Normdaten\|TYP=s\|GND=4361282-9}}

	[[Kategorie:Theoretische Informatik]]		[[Kategorie:Theoretische Informatik]]