Parallel Programming with Shared Memory

Question 1

Was sind Hilfsmittel zur Synchronisation?

Answer 1

• Gemeinsame Variablen
• Semaphore/Mutexe
• Monitore/Bedingungsvariablen
• Barrieren

Question 2

Was sind Monitore?

Answer 2

Monitore sind Module mit Daten, Prozeduren und Initialisierungscode. Der Zugriff auf Daten erfolgt nur über Monitor-Prozeduren. Entspricht in etwa einer Klasse

Question 3

Wozu dient eine Barriere?

Answer 3

Eine Barriere dient zur Synchronisation von Prozessen. Ein Prozess, der eine Barriere erreicht, wird so lange blockiert, bis auch alle anderen Prozesse die Barriere erreichen

Question 4

Welche Synchronisationsfehler gibt es?

Answer 4

1. Race Conditions (Unzureichende Synchronisation)
2. Deadlocks (Verklemmung)
3. Unfairness (Starvation/ Verhungerung)

Question 5

Was ist das Ziel der Parallelisierung mit OpenMP?

Answer 5

Ziel ist die Ausführung des sequentiellen Programmcodes auf mehrere Threads aufzuteilen, ohne den Code zu ändern

Question 6

Welche zwei Ansätze gibt es zur Schleifenparallelisierung?

Answer 6

1. Betrachte primär die Daten und teile diese auf

2. Betrachte primär die Berechnungen und teile diese auf