cache op tim ization techniques
TRANSCRIPT
-
8/12/2019 Cache Op Tim Ization Techniques
1/23
-
8/12/2019 Cache Op Tim Ization Techniques
2/23
CPU
L1 Data Cache L1 Inst Cache
L2 Cache
Registers
L3Cache
MainMemory
-
8/12/2019 Cache Op Tim Ization Techniques
3/23
-
8/12/2019 Cache Op Tim Ization Techniques
4/23
-
8/12/2019 Cache Op Tim Ization Techniques
5/23
-
8/12/2019 Cache Op Tim Ization Techniques
6/23
loop
interchange
stride8 access stride1 access
-
8/12/2019 Cache Op Tim Ization Techniques
7/23
-
8/12/2019 Cache Op Tim Ization Techniques
8/23
-
8/12/2019 Cache Op Tim Ization Techniques
9/23
1
2
3
4
i
1
2
3
4
i
4321j
4321j
loop
blocking
-
8/12/2019 Cache Op Tim Ization Techniques
10/23
-
8/12/2019 Cache Op Tim Ization Techniques
11/23
-
8/12/2019 Cache Op Tim Ization Techniques
12/23
x
i
j
x
-
8/12/2019 Cache Op Tim Ization Techniques
13/23
-
8/12/2019 Cache Op Tim Ization Techniques
14/23
-
8/12/2019 Cache Op Tim Ization Techniques
15/23
M M
NN
K
K
Matrix C Matrix A
Matrix B
-
8/12/2019 Cache Op Tim Ization Techniques
16/23
-
8/12/2019 Cache Op Tim Ization Techniques
17/23
-
8/12/2019 Cache Op Tim Ization Techniques
18/23
-
8/12/2019 Cache Op Tim Ization Techniques
19/23
-
8/12/2019 Cache Op Tim Ization Techniques
20/23
-
8/12/2019 Cache Op Tim Ization Techniques
21/23
-
8/12/2019 Cache Op Tim Ization Techniques
22/23
-
8/12/2019 Cache Op Tim Ization Techniques
23/23