Vektorrechner Aufgaben

Parallelspeicherzugriff

WS1617, Aufg. 2, (c)

Vektorbefehle werden oft durch ein spezielles Speichersystem mit Verschränkung und mehreren Speicherbänken unterstützt. Wie lange dauert ein Ladebefehl eines 64-elementigen Vektors bei 16 Speicherbänken und einer Latenz von 12 Zyklen bei einem Stride von 10?

Lösung

1
1
2
2
3
3
4
4
5
5
6
6
7
7
8
8
Zugriff
Zugriff
Adresse
Adresse
0
0
10
10
20
20
30
30
40
40
50
50
60
60
70
70
9
9
80
80
Speicherbank
()
Speicherbank…
0
0
0
0
10
10
4
4
14
14
8
8
2
2
12
12
6
6
t
12 Takte
12 Takte
7 * 12 Takte
7 * 12 Takte
7 Takte
7 Takte
= 103 Takte
= 103 Takte
+
+
+
+
Kollision!!!
Daher muss warten, bis der letzte Zugriff aus Speicherbank 0 fertig ist
Kollision!!!…
Nach insgesamt 8 Zugriffen erfolgt wieder ein Zugriff auf Speicherbank 0
Nach insgesamt 8 Zugriffen…
630
630
620
620
610
610
64
64
63
63
62
62
Diese Kollision
kommt 7 mal vor
Diese Kollision…
Viewer does not support full SVG 1.1

Previous