blatt05.md 1.89 KB
Newer Older
Christoph Gerum's avatar
Christoph Gerum committed
1
Title: Blatt 4
2 3
status: hidden

Christoph Gerum's avatar
Christoph Gerum committed
4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52
# Parallelrechnerarchitekturen 2

Führen Sie vor dem Bearbeiten des Blattes wieder ein *git pull* durch.

## Aufgabe 2: Superlinearer Speedup (*Abgabe war verschoben von Blatt 04*)

Auf der englischen Wikipedia unter wird folgende Aussage zum Thema 
[superlinearer Speedup](https://en.wikipedia.org/wiki/Speedup#Super-linear_speedup)  bei
Parallelrechnerarchitekturen gemacht:

> Sometimes a speedup of more than $A$ when using $A$ processors is observed 
> in parallel computing, which is called ''super-linear speedup''. Super-linear 
> speedup rarely happens and often confuses beginners, who believe the t
> heoretical maximum speedup should be $A$ when $A$ processors are used.

Da Sie ja nicht zu den genannten "`Anfängern"' gehören  stiftet bei Ihnen
das Auftreten von superlinearem Speedup keine Verwirrung, so dass
Ihnen die folgenden Aufgaben auch keine Probleme bereiten dürften.

Schreiben Sie ein Benchmark-Programm, das ein von Ihnen definiertes
Problem löst und das bei  paralleler Bearbeitung auf einer gem5 Konfiguration mit mehreren Kernen einen superlinearen Speedup zeigt.

### Fragen 

-  Beschreiben Sie mindestens eine Ursache für das Zustandekommen von
   superlinearem Speedup bei der Verwendung eines Parallelrechners zur Lösung
   eines Problems.

- Erstellen sie wie in Aufgabe 1 ein Schaubild das den Verlauf des Speedups bei 
  einer schrittweisen Erhöhung der Anzahl der Rechenkerne zeigt.  Wo tritt superlinearer Speedup auf?

### Tips 

- Wenn Sie versuchen einen superlinearen Speedup durch Cacheeffekte zu erzielen
  kann es hilfreich sein den Speicher sehr langsam zu machen. Dazu können  
  Sie den DDR-RAM in der Beispielkonfiguration durch ein SimpleMemory ersetzen 
  und die Parameter latency und bandwidth setzen. 



### Abgabe
  
1.  der Quellcode des Programms und die verwendete gem5 konfiguration      
2.  die Antworten auf die Fragen  





53