|
|
@@ -1,35 +1,54 @@
|
|
1
|
1
|
# Proof of Work 2.0
|
|
2
|
2
|
|
|
|
3
|
+### Arten der Synchronisierung und Kommunikation
|
|
|
4
|
+
|
|
|
5
|
+Neben den MPSC-channels für Rückgabe der Solution und der Zeitstatistik, verwenden wir für mehrere Variablen den Typ [Arc](https://doc.rust-lang.org/std/sync/struct.Arc.html). Jeder Thread bekommt über einen *clone()*-Vorgang eine Referenz auf die selbe, gemeinsame Variable im Heap. Das sync-Flag haben wir über einen [AtomicBool](https://doc.rust-lang.org/std/sync/atomic/struct.AtomicBool.html), welcher von einem *Arc* gehalten wird gelöst. Über store(..) und load(..) lässt sich dann auf diesen 'bool' zugreifen.
|
|
|
6
|
+
|
|
|
7
|
+### Performance-Gewinn *Single-Threaded vs Multi-Threaded*
|
|
|
8
|
+
|
|
|
9
|
+
|
|
|
10
|
+
|
|
|
11
|
+### Antworten
|
|
|
12
|
+
|
|
|
13
|
+#### Was ist der Unterschied zwischen einer logischen und einer physikalischen CPU?
|
|
|
14
|
+
|
|
|
15
|
+Logische CPU-Kerne sind nur virtuell vorhanden und werden auf die physikalische CPU 'umgeleitet'. Sie werden vom Betriebssystem, insbesondere vom Scheduler gesehen und verwendet. Deshalb spielt es beim Multithreading bzw. auch beim Scheduling ein Rolle wie das Verhältnis von logischen und phsyikalischen CPUs ist.
|
|
3
|
16
|
|
|
4
|
17
|
#### 1. Wie ist die Ausgabe von time zu interpretieren, wenn mehrere Threads laufen?
|
|
5
|
18
|
|
|
6
|
19
|
Die user-time ist immer deutlich höher als die real-time.
|
|
7
|
|
-Das heißt, dass die Threads nicht nebenläufig, sondern parallel laufen.
|
|
|
20
|
+Das heißt, dass die Threads nicht nebenläufig, sondern echt parallel laufen. Wenn man mit `-p` die Prozentangaben einschaltet, dann sieht man auch, dass die user-time deutlich über 100% ist.
|
|
8
|
21
|
|
|
9
|
22
|
#### 2. Welche unterschiedlichen Ergebnisse erhalten Sie bei der Option timings? Wie stehen diese im Zusammenhang mit den Ergebnissen von time?
|
|
10
|
23
|
|
|
11
|
|
-
|
|
12
|
|
-Die Option `timings` variiert stark von den Ergebnissen von **time**. Das unix-Kommando time bezieht die Ausführungszeit des gesamten Codes mt ein.
|
|
|
24
|
+Die Option `timings` variiert unterschiedlich stark von den Ergebnissen von **time**. Das unix-Kommando time bezieht die Ausführungszeit des gesamten Codes mt ein. wenn man das Programm über `time cargo run --release...` aufruft, statt das erstellte binary, dann wird sogar die Compilezeit miteinberechnet.
|
|
13
|
25
|
Also auch Aufrufe von *sys-info* oder zum Beispiel das Parsen der Argumente, welches *clap* durchführt.
|
|
14
|
26
|
|
|
15
|
27
|
#### 3. Welche quantitativen Auswirkungen hat die Synchronisierung (Warum)? Welche Auswirkungen haben Ihre zusätzlichen Parameter?
|
|
16
|
28
|
|
|
|
29
|
+Mit dem Synchronisierungsflag muss nur ein Producer eine Lösung finden, danach brechen die anderen Threads kontrolliert ihre Suche ab. Mit dem Wert hinter dem Parameter `--special` kann man die Häufigkeit dieser Abfrage (ob ein anderer Thread eine Lösung gefunden hat) steuern.
|
|
|
30
|
+
|
|
17
|
31
|
#### 4. Wie variieren -s und -w die Messungen?
|
|
18
|
32
|
|
|
19
|
|
-Mit `-s` und `-v`:
|
|
|
33
|
+Bei der Suche nach Hash mit base = 42 und difficulty = "123456" und 10 threads:
|
|
|
34
|
+
|
|
|
35
|
+Mit `-s` und `-w`:
|
|
|
36
|
+
|
|
|
37
|
+Sobald eim.
|
|
20
|
38
|
```text
|
|
21
|
|
- Sum Loops in Producers: 66106870
|
|
22
|
|
- Sum Duration in Producers: 25s / 25160ms / 25160747us
|
|
|
39
|
+ Sum Loops in Producers: 19019908
|
|
|
40
|
+ Sum Duration in Producers: 55s / 55585ms / 55585423us
|
|
23
|
41
|
```
|
|
|
42
|
+
|
|
24
|
43
|
|
|
25
|
|
-Ohne `-s` und `-v`:
|
|
|
44
|
+Ohne `-s` und `-w`:
|
|
26
|
45
|
|
|
27
|
46
|
Wartet der Consumer bis jeder Thread eine *Solution* gefunden hat. Dies ist sehr deutlich an den Loop-anzahl und der Zeit erkennbar.
|
|
28
|
47
|
```text
|
|
29
|
|
- Sum Loops in Producers: 147581082
|
|
30
|
|
- Sum Duration in Producers: 37s / 37244ms / 37244327us
|
|
|
48
|
+ Sum Loops in Producers: 60340756
|
|
|
49
|
+ Sum Duration in Producers: 114s / 114074ms / 114074341us
|
|
31
|
50
|
```
|
|
32
|
51
|
|
|
33
|
52
|
#### 5. Welche sonstigen Arten der Synchronisierung bieten sich für die Problemstellung "Lösung gefunden (-s)" an? Was sind deren Vor- und Nachteile gegenüber Ihrer gewählten Lösung?
|
|
34
|
53
|
|
|
35
|
|
-Man könnte anstatt dem Arc und dem AtomicBool im Consumer aktiv alle Threads töten, sobald eine Lösung gefunden wurde.
|
|
|
54
|
+Man könnte anstatt dem Arc und dem AtomicBool im Consumer aktiv alle Threads töten, sobald eine Lösung gefunden wurde. Das ist zwar schneller, aber es ist nicht mehr möglich auf die Threadlaufzeiten und Threadschleifendurchläufe zuzugreifen.
|