SLIDE 1
The Third Data Prefetching Championship (DPC3), in conjunction with ISCA 2019
2 Bingo Spatial Data Prefetcher
The Third Data Prefetching Championship (DPC3), in conjunction with - - PowerPoint PPT Presentation
The Third Data Prefetching Championship (DPC3), in conjunction with - - PowerPoint PPT Presentation
The Third Data Prefetching Championship (DPC3), in conjunction with ISCA 2019 Bingo Spatial Data Prefetcher 2 Bingo Spatial Data Prefetcher 3 Trigger Event Footp. Event Footp. Event Footp. E1 E1, E2 P1 P1 P1
SLIDE 2
SLIDE 3
3 Bingo Spatial Data Prefetcher
❑ ❑ ➢
SLIDE 4
4 Bingo Spatial Data Prefetcher
❑
Event Footp. E1 E2 P1 P2 Event Footp. E1, E2 E2, E3 P1 P2 Event Footp. E1, E2, E3 P1 P2 E2, E3, E4 Trigger
❑
Trigger Event Footp. E1, E2, E3 E2, E3, E4 P1 P2 Look up with a different event
SLIDE 5
5 Bingo Spatial Data Prefetcher
❑ ❑ ❑ ❑ ❑
SLIDE 6
6 Bingo Spatial Data Prefetcher
❑ ❑ ❑
SLIDE 7
7 Bingo Spatial Data Prefetcher
❑ ❑
✓ ✓
❑ ❑ ✓
SLIDE 8
8 Bingo Spatial Data Prefetcher
SLIDE 9
9 Bingo Spatial Data Prefetcher
❑ ❑ ✓ ×
Event Footp. E1 E2 P1 P2 Event Footp. E1, E2 E2, E3 P1 P2 Event Footp. E1, E2, E3 P1 P2 E2, E3, E4 Trigger
SLIDE 10
10 Bingo Spatial Data Prefetcher
25%
SLIDE 11
11 Bingo Spatial Data Prefetcher
❑
Event Footprint
PC1, Offset1
1110..01 0110..11
PC2, Offset2
Event Footprint
PC1, Address1
1000..10 0110..11
PC2, Address2
SLIDE 12
12 Bingo Spatial Data Prefetcher
❑ ❑
Lookup with PC+Address Event Footprint PC1, Address1 1000..10 0110..11 Lookup with PC+Offset PC2, Address2
1 2
SLIDE 13
13 Bingo Spatial Data Prefetcher
SLIDE 14
14 Bingo Spatial Data Prefetcher
SLIDE 15
15 Bingo Spatial Data Prefetcher
❑
❑ ❑
❑
❑ ❑
SLIDE 16
16 Bingo Spatial Data Prefetcher