On dynamic load balancing on graphics processors

Proceedings of the SIGGRAPH/Eurographics Workshop on Graphics Hardware

Volumn , Issue , 2008, Pages 57-64

  Cederman, Daniel ^a   Tsigas, Philippas ^a  

^a CHALMERS UNIVERSITY OF TECHNOLOGY   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

DYNAMIC LOAD BALANCING; DYNAMIC LOAD BALANCING SCHEMES; GRAPHICS PROCESSOR; LOCK-FREE; MANY-CORE; ON DYNAMICS; PROCESSING UNITS; SUBTASKS;

DYNAMIC LOADS; PARALLEL ARCHITECTURES;

HARDWARE;

EID: 77954018826     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (9)

1. ARORA N. S., BLUMOFE R. D., PLAXTON C. G.: Thread Scheduling for Multiprogrammed Multiprocessors. In Proceedings of the ACM Symposium on Parallel Algorithms and Architectures (1998), pp. 119-129.
2. BLUMOFE R., LEISERSON C.: Scheduling multithreaded computations by work stealing. In Proceedings of the 35th Annual Symposium on Foundations of Computer Science, Santa Fe, New Mexico. (1994), pp. 356-368.
3. FOLEY T., SUGERMAN J.: KD-tree acceleration structures for a GPU raytracer. In Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware (2005), pp. 15-22.
4. HEIRICH A., ARVO J.: A Competitive Analysis of Load Balancing Strategies for Parallel Ray Tracing. J. Supercomput. 12, 1-2 (1998), 57-68.
5. KORCH M., RAUBER T.: A comparison of task pools for dynamic load balancing of irregular algorithms: Research articles. Concurrency and Computation: Practice & Experience 16, 1 (2003), 1-47.
6. NYLAND L., HARRIS M., PRINS J.: Fast N-Body Simulation with CUDA. In GPU Gems 3. Addison-Wesley, 2007, ch. 31, pp. 677-695.
7. SHEPHARD M., GEORGES M.: Automatic threedimensional mesh generation by the finite Octree technique.International Journal for Numerical Methods in Engineering 32 (1991), 709-749.
8. SOARES L., MéNIER C., RAFFIN B., ROCH J.-L.: Work Stealing for Time-constrained Octree Exploration:Application to Real-time 3D Modeling. In Proceedings of the Eurographics Symposium on Parallel Graphics and Visualization (2007).
9. TSIGAS P., ZHANG Y.: A simple, fast and scalable non-blocking concurrent FIFO queue for shared memory multiprocessor systems. In Proceedings of the thirteenth Annual ACM Symposium on Parallel Algorithms and Architectures (2001), pp. 134-143.