Parallele Algorithmen
Parallele Algorithmen
Parallele Algorithmen
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
12 KAPITEL 2. MASCHINENMODELLE<br />
2.2 Speicherorganisation<br />
Shared memory<br />
alle Prozessoren operieren auf demselben Speicher, erreichbar<br />
uber ein Verbindungsnetzwerk.<br />
Zugrie sind entweder alle gleich schnell (uniform) oder zeitlich<br />
gestaelt (non uniform).<br />
Distributed memory jeder Prozessor benutzt seinen lokalen Speicher und verschickt<br />
= message passing Nachrichten an andere Prozessoren uber ein Verbindungsnetzwerk.<br />
P<br />
M<br />
P<br />
M<br />
M<br />
P<br />
M<br />
P<br />
P<br />
Verbindungsnetzwerk<br />
M<br />
M<br />
P<br />
M<br />
P<br />
M<br />
Verbindungsnetzwerk<br />
M<br />
M<br />
P<br />
M<br />
P<br />
M<br />
Verbindungsnetzwerk<br />
(a) (b) (c)<br />
Bild 2.3:<br />
Shared-Memory Architekturen (P = Prozessor, M = Memory)<br />
a) Uniform b) Non uniform mit lokalem/globalem Speicher<br />
c) Non uniform mit lokalem Speicher<br />
Verbindungsnetzwerk<br />
P: Prozessor<br />
M: Memory<br />
P<br />
M M M M<br />
P P<br />
P<br />
Bild 2.4: Distributed Memory Architektur