Grundlagen der Informatik III Wintersemester 2010/2011 â 28 ...
Grundlagen der Informatik III Wintersemester 2010/2011 â 28 ...
Grundlagen der Informatik III Wintersemester 2010/2011 â 28 ...
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
Bulk-Synchronous Parallel Modell I<br />
◮ Das Bulk-Synchronous Parallel Modell (BSP) ist ein nachrichtengekoppeltes<br />
Modell<br />
◮ Es erlaubt den Prozessoren eine asynchrone Arbeitsweise und modelliert<br />
Latenzeit und begrenzte Bandbreite<br />
◮ Ein mit dem BSP Modell beschriebener Rechner besteht: aus einer Menge<br />
von Prozessoren (es ist dabei unerheblich, ob die Prozessoren lokalen<br />
Speicher besitzen).<br />
◮ einem Kommunikationsnetz für das Verschicken von Nachrichten und einem<br />
Mechanismus für die Barrieren-Synchronisation.<br />
◮ Eine Berechnung enthält eine Sequenz sogenannter Superschritte. Ein<br />
Superschritt besteht aus einer Anzahl von lokalen Berechnungsschritten und<br />
<strong>der</strong> Nachrichtenübertragungen, also dem Senden und Empfangen von<br />
Nachrichten an bzw. von an<strong>der</strong>en Komponenten.<br />
◮ Danach wird eine Barrierensynchronisation aller Prozessoren durchgeführt,<br />
bevor <strong>der</strong> nächste Superschritt starten kann.<br />
9. Februar <strong>2011</strong> | Technische Universität Darmstadt | Dr.-Ing. Wolfgang Heenes | 22