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 E1, E2, E3 P2 P2 P2 E2 E2, E3 E2, E3, E4 ❑ Trigger Event Footp. E1, E2, E3 P1 P2 E2, E3, E4 Look up with a different event Bingo Spatial Data Prefetcher 4

❑ ❑ ❑ ❑ ❑ Bingo Spatial Data Prefetcher 5

❑ ❑ ❑ Bingo Spatial Data Prefetcher 6

❑ ❑ ✓ ✓ ❑ ❑ ✓ Bingo Spatial Data Prefetcher 7

Bingo Spatial Data Prefetcher 8

❑ ❑ ✓ × Trigger Event Footp. Event Footp. Event Footp. E1 E1, E2 P1 P1 P1 E1, E2, E3 P2 P2 P2 E2 E2, E3 E2, E3, E4 Bingo Spatial Data Prefetcher 9

25% Bingo Spatial Data Prefetcher 10

❑ Event Footprint Event Footprint 1000..10 1110..01 PC 1 , Address 1 PC 1 , Offset 1 PC 2 , Address 2 0110..11 PC 2 , Offset 2 0110..11 Bingo Spatial Data Prefetcher 11

❑ ❑ Event Footprint Lookup with 1 PC 1 , Address 1 1000..10 PC+Address PC 2 , Address 2 0110..11 2 Lookup with PC+Offset Bingo Spatial Data Prefetcher 12

Bingo Spatial Data Prefetcher 13

Bingo Spatial Data Prefetcher 14

❑ ❑ ❑ ❑ ❑ ❑ Bingo Spatial Data Prefetcher 15

Bingo Spatial Data Prefetcher 16