19.11.2013 Aufrufe

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 ...

MEHR ANZEIGEN
WENIGER ANZEIGEN

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

Hurra! Ihre Datei wurde hochgeladen und ist bereit für die Veröffentlichung.

Erfolgreich gespeichert!

Leider ist etwas schief gelaufen!