Dynamic load balancing on single- and multi-GPU systems

Proceedings of the 2010 IEEE International Symposium on Parallel and Distributed Processing, IPDPS 2010

Volumn , Issue , 2010, Pages

  Chen, Long ^a   Villa, Oreste ^b   Krishnamoorthy, Sriram ^b   Gao, Guang R ^a  

^a UNIVERSITY OF DELAWARE   (United States)

^b PACIFIC NORTHWEST NATIONAL LABORATORY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL POWER; DYNAMIC LOAD BALANCING; GPU PROGRAMMING; GRAPHICS PROCESSING UNITS; LINEAR SPEED-UP; LOAD BALANCE; LOAD IMBALANCE; LOAD-BALANCING; MANY-CORE; PERFORMANCE IMPROVEMENTS; PROGRAMMING TECHNIQUE; TASK-BASED;

BENCHMARKING; DISTRIBUTED PARAMETER NETWORKS; DYNAMIC LOADS; MOLECULAR DYNAMICS; NETWORK MANAGEMENT; PARALLEL ARCHITECTURES;

PROGRAM PROCESSORS;

EID: 77953985375     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2010.5470413     Document Type: Conference Paper

References (25)

1. AMD. ATI Stream. http://www.amd.com.
2. C. Augonnet, S. Thibault, R. Namyst, and P.-A. Wacrenier. StarPU: A Unified Platform for Task Scheduling on Heterogeneous Multicore Architectures. In Euro-Par 2009, pages 863-874, Delft, Netherlands, 2009.
3. G. Bird, editor. Molecular gas dynamics and the direct simulation of gas flows : GA Bird Oxford engineering science series: 42. Oxford University Press, 1995.
4. M. Boyer, D. T., S. A., and K. S. Accelerating leukocyte tracking using CUDA: A case study in leveraging manycore coprocessors. In IPDPS 2009, pages 1-12, 2009.
5. B. Brooks and H. M. Parallelization of Charmm for MIMD Machines. Chemical Design Automation News, 7(16):16-22, 1992.
6. D. Cederman and P. T. On Dynamic Load Balancing on Graphics Processors. In GH 2008, pages 57-64, 2008.
7. S. Chakrabarti, J. Demmel, and K. Yelick. Modeling the benefits of mixed data and task parallelism. In SPAA'95, pages 74-83, New York, NY, USA, 1995. ACM.
8. T. Clark, M. J.A., and S. L.R. Parallel Molecular Dynamics. In SIAMPP'91, pages 338-344, March 1991.
9. T. H. Cormen, C. Stein, R. L. Rivest, and C. E. Leiserson. Introduction to Algorithms. McGraw-Hill Higher Education, 2001.
10. T. Foley and J. Sugerman. Kd-tree acceleration structures for a gpu raytracer. In HWWS'05, pages 15-22, New York, NY, USA, 2005.
11. D. Frenkel and B. Smit, editors. Understanding Molecular Simulation: From Algorithms to Applications. Academic Press, Inc., Orlando, FL, USA, 1996.
12. M. Guevara, C. Gregg, and S. K. Enabling task parallelism in the cuda scheduler. In PEMA 2009, 2009.
13. P. Harish and N. P.J. Accelerating large graph algorithms on the gpu using cuda. In HiPC, pages 197-208, 2007.
14. M. Herlihy. Wait-free synchronization. ACM TPLS., 13(1):124-149, 1991.
15. Khronos. OpenCL. http://www.khronos.org.
16. M. D. Linderman, J. D. Collins, H. Wang, and T. H. M. Merge: a programming model for heterogeneous multi-core systems. SIG- PLANNot., 43(3):287-296, 2008.
17. T. Murray. Personal communication, June 2009.
18. M. Mller, C. and Strengert and T. Ertl. Adaptive load balancing for raycasting of non-uniformly bricked volumes. Parallel Computing, 33(6):406-419, 2007. Parallel Graphics and Visualization.
19. J. Nickolls, I. Buck, M. G., and K. S. Scalable Parallel Programming with CUDA. Queue, 6(2):40-53, 2008.
20. Nvidia. CUDA. http://www.nvidia.com.
21. Nvidia. NVIDIA CUDA Programming Guide 2.3, 2009.
22. T. Okuyama, F. I., and K. H. A task parallel algorithm for computing the costs of all-pairs shortest paths on the cuda-compatible gpu. In ISPA'08, pages 284-291, 2008.
23. S. Ryoo, C. I. Rodrigues, S. S. Baghsorkhi, S. S. Stone, D. B. Kirk, and W. M. Hwu. Optimization principles and application performance evaluation of a multithreaded gpu using cuda. In PPoPP'08, pages 73-82, 2008.
24. W. Smith. Molecular dynamics on hypercube parallel computers. Computer Physics Communications, 62:229-248, 1991.
25. V. Volkov and J. W. Demmel. Benchmarking GPUs to tune dense linear algebra. In SC 2008, pages 1-11, 2008.