Paper Info
Title
Measuring Predictability of Nvidia's GPU Schedulers: Application to the Summation Problem
Abstract
GPU's are massively multicore architectures managing several thousands of concurrent threads. This concurrency, maintained through several schedulers, is necessary to keep high performance but negatively impact predictability. The lack of predictability is not a problem for most of data parallel applications written in CUDA and therefore hasn't been widely studied. However for some others, such as the summation of floating-point numbers, this may be problematic as it can lead to deadlock situation. In this work, we first propose measures of predictability as well as CUDA tests to estimate this measure regarding warp and block scheduler for architectures from G80 to GK104. Then, we evaluate how to impact this measure and apply those results to the atomic addition of floating-point numbers and show how to make this operation predictable.
Year
DOI
Venue
2015
10.1109/MCSoC.2015.9
MCSoC
Keywords
Field
DocType
scheduling, GPU, predictability, WCET
Predictability,Scheduling (computing),Concurrency,Computer science,CUDA,Deadlock,Parallel computing,Thread (computing),Multi-core processor
Conference
Citations 
PageRank 
References 
0
0.34
16
Authors
1
Name
Order
Citations
PageRank
David Defour113118.28