On Dynamic Load Balancing on Graphics Processors
Department of Computer Science and Engineering, Chalmers University of Technology, SE-412 96 Goteborg, Sweden
Proceedings of the 23rd ACM SIGGRAPHEUROGRAPHICS symposium on Graphics hardware (2008), Publisher: The Eurographics Association, Pages: 57-64
@conference{cederman2008dynamic,
title={On dynamic load balancing on graphics processors},
author={Cederman, D. and Tsigas, P.},
booktitle={Proceedings of the 23rd ACM SIGGRAPH/EUROGRAPHICS symposium on Graphics hardware},
pages={57–64},
year={2008},
organization={Eurographics Association}
}
To get maximum performance on the many-core graphics processors it is important to have an even balance of the workload so that all processing units contribute equally to the task at hand. This can be hard to achieve when the cost of a task is not known beforehand and when new sub-tasks are created dynamically during execution. With the recent advent of scatter operations and atomic hardware primitives it is now possible to bring some of the more elaborate dynamic load balancing schemes from the conventional SMP systems domain to the graphics processor domain.
November 5, 2010 by hgpu
