3 rd Data Prefetching Championship June 23 rd , 2019 Held in - PowerPoint PPT Presentation

3 rd Data Prefetching Championship June 23 rd , 2019 Held in conjunction with ISCA 2019 Seth Pugsley (Intel Labs)

Closing and Results • Thank you for your hard work • 14 submissions • Top 6 performing prefetchers presented • Final Score • (Geomean of all single core speedups) + (Geomean of all 4 core speedups) • Prize for the overall winner

Overall Score Total Score 2.7 2.6 • Most submitted prefetchers very competitive 2.5 • Top of the field looks crowded +0.6% between 1 st and 2 nd • 2.4 Score +1.4% between 1 st and 6 th • 2.3 • Strengths vary between single- and multi-core 2.2 2.1 2 14 13 12 11 10 9 8 7 6 5 4 3 2 1 Higher Rank  Red = presented at DPC3

Single-Core Speedup S-Curves 1-Core Speedup S-Curves 1 st place prefetcher shows • 3.4 large benefits compared to 2 nd and 3 rd place 2.9 2 nd place behind 3 rd place for • Speedup single core 2.4 2 nd place also behind average • 11 th place single-core • 1.9 1 st place 1.3% ahead of second • 1.4 best single-core prefetcher (not shown) 0.9 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 1st 2nd 3rd average Workloads sorted by increasing speedup per prefetcher

4-core Speedup S-Curves 4-Core Speedup S-Curves 1.6 2 nd place prefetcher wins 1.5 • 4-core configuration due to 1.4 greatly improved worst case 1.3 Speedup 2 nd place 1.5% ahead of second • best 4-core prefetcher (3 rd ) 1.2 • 1.1 Top 3 4-core prefetchers also top 3 overall 1 0.9 0.8 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 1st 2nd 3rd average Workloads sorted by increasing speedup per prefetcher

Score Breakdowns Score Breakdown 1.45 1.4 1 st place has 1 st best single- • 1.35 core and 3 rd best 4-core perf. 1.3 2 nd place has 11 th best single- • Score core and 1 st best 4-core perf. 1.25 1.2 3 rd place has 7 th best single- • core and 2 nd best 4-core perf. 1.15 1.1 • Strong 4-core performance made the difference 1.05 1 14 13 12 11 10 9 8 7 6 5 4 3 2 1 1core score 4core score Higher Rank 

Top 3 prefetchers …

Top 3 prefetchers … • 3 rd place: “Multi -Lookahead Offset Prefetching” • by Mehran Shakerinava, Mohammad Bakhshalipour, Pejman Lotfi-Kamran, Hamid Sarbazi-Azad

Top 3 prefetchers … • 3 rd place: “Multi -Lookahead Offset Prefetching” • by Mehran Shakerinava, Mohammad Bakhshalipour, Pejman Lotfi-Kamran, Hamid Sarbazi-Azad • 2 nd place: “Accurately and Maximally Prefetching Spatial Data Access Patterns with Bingo” • by Mohammad Bakhshalipour, Mehran Shakerinava, Pejman Lotfi-Kamran, Hamid Sarbazi-Azad

Top 3 prefetchers … • 3 rd place: “Multi -Lookahead Offset Prefetching” • by Mehran Shakerinava, Mohammad Bakhshalipour, Pejman Lotfi-Kamran, Hamid Sarbazi-Azad • 2 nd place: “Accurately and Maximally Prefetching Spatial Data Access Patterns with Bingo” • by Mohammad Bakhshalipour, Mehran Shakerinava, Pejman Lotfi-Kamran, Hamid Sarbazi-Azad • 1 st place: “Bouquet of Instruction Pointers: Instruction Pointer Classifier- based Hardware Prefetching” • by Samuel Pakalapati, Biswabandan Panda

Thank You! • Congratulations to the winners!