|
|
| Title | A GPU Task-Parallel Model with Dependency Resolution
(Article) |
| in | IEEE Computer |
| Author(s) |
Stanley Tzeng, Brandon Lloyd, John D. Owens |
| Keyword(s) | Graphics processors, Parallel processing, video encoding |
| Year |
August 2012
|
| Volume | 45 |
| Number | 8 |
| Publisher | ACM |
| Pages | 10 |
| Download |  |
| BibTeX |  |
| Abstract |
We present a task-parallel programming model for the GPU. Our task model is robust enough to handle irregular workloads that contain dependencies. We present two dependency-aware scheduling schemes—static and dynamic—and analyze their behavior using a synthetic workload. We apply our methods to intra prediction in the H.264 video codec and an N-queens backtracking problem.
|