Institut für Informations- und Kommunikationstechnik - IIKT - Otto-von ...
Institut für Informations- und Kommunikationstechnik - IIKT - Otto-von ...
Institut für Informations- und Kommunikationstechnik - IIKT - Otto-von ...
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
<strong>Otto</strong>-<strong>von</strong>-Guericke-Universität Magdeburg<br />
Fakultät <strong>für</strong> Elektrotechnik <strong>und</strong> <strong>Informations</strong>Technik<br />
<strong>Institut</strong> <strong>für</strong> Elektronik, Signalverarbeitung <strong>und</strong> <strong>Kommunikationstechnik</strong><br />
Rechner- <strong>und</strong> Prozessorarchitektur<br />
Übung 2 / 2009<br />
1. Parallelisieren Sie folgende Schleifen:<br />
.<br />
.<br />
.<br />
Y[I]:=A[I]+B[I]<br />
.<br />
.<br />
.<br />
.<br />
.<br />
.<br />
Y[I]:=Y[I]+A[I]<br />
.<br />
.<br />
.<br />
.<br />
.<br />
.<br />
Y[I-1]:=Y[I]+A[I]<br />
.<br />
.<br />
.<br />
.<br />
.<br />
.<br />
Y[I+1]:=Y[I]+A[I]<br />
.<br />
.<br />
.
.<br />
.<br />
.<br />
Y[I]:=A[I]+B[I]<br />
C[I]:=Y[I-1]+B[I-1]<br />
.<br />
.<br />
.<br />
2. Zerlegen Sie folgende Ausdrücke in parallele Schritte:<br />
y = ax + bx 2 + cx 3 + dx 4 + ex 5 + f<br />
y = ax 1 + bx 2 + cx 3 + dx 4<br />
y = (ax 1 + bx 2 ) / (x 1 + x 2 )<br />
3. Die Gehaltsrechnung erfolgt auf zwei parallelen Rechnern. Diskutieren Sie die<br />
Probleme bei fehlender Synchronisation der Rechner!<br />
Beispiel: Gr<strong>und</strong>gehalt 2.000,-€<br />
Rechner 1 Rechner 2<br />
Gehaltszulage<br />
Gehaltserhöhung<br />
<strong>von</strong> 50,-€ um 20%<br />
Das Gehalt ist in einem gemeinsamen Speicher abgespeichert, auf den beide<br />
Rechner zugreifen können.<br />
Das neue Gehalt errechnet sich aus:<br />
Gr<strong>und</strong>gehalt<br />
+ Gehaltszulage<br />
+ Gehaltserhöhung