Task management for irregular-parallelworkloads on the GPU

High-Performance Graphics - ACM SIGGRAPH / Eurographics Symposium Proceedings, HPG

Volumn , Issue , 2010, Pages 29-37

  Tzengy, Stanley ^a   Patney, Anjul ^a   Owens, John D ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER GRAPHICS EQUIPMENT; INTERACTIVE COMPUTER GRAPHICS; PROGRAM PROCESSORS; QUEUEING THEORY; SCHEDULING;

CRITICAL PROBLEMS; DISTRIBUTED QUEUE; DISTRIBUTED QUEUING; DYNAMIC SCHEDULING; MEMORY MANAGEMENT; MEMORY OVERHEADS; SOFTWARE MECHANISMS; TASK MANAGEMENT SYSTEM;

GRAPHICS PROCESSING UNIT;

EID: 84934313374     PISSN: 20798679     EISSN: 20798687     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (20)

1. ARORA N. S., BLUMOFE R. D., PLAXTON C. G.: Thread scheduling for multiprogrammed multiprocessors. In Proceedings of the Tenth Annual ACM Symposium on Parallel Algorithms and Architectures (June/July 1998), pp. 119-129. 3
2. AILA T., LAINE S.: Understanding the efficiency of ray traversal on GPUs. In Proceedings of High Performance Graphics 2009 (Aug. 2009), pp. 145-149. 2, 3
3. BLUMOFE R. D., LEISERSON C. E.: Scheduling multithreaded computations by work stealing. Journal of the ACM 46, 5 (Sept. 1999), 720-748. 2, 5
4. COOK R. L., CARPENTER L., CATMULL E.: The Reyes image rendering architecture. In Computer Graphics (Proceedings of SIGGRAPH 87) (July 1987), pp. 95-102. 2, 5
5. CHAPMAN B., JOST G., VAN DER PAS R.: Using OpenMP: Portable Shared Memory Parallel Programming (Scientific and Engineering Computation). The MIT Press, 2007. 2
6. CEDERMAN D., TSIGAS P.: On dynamic load-balancing on graphics processors. In Graphics Hardware 2008 (June 2008), pp. 57-64. 3
7. EISENACHER C., LOOP C.: Data-parallel micropolygon rasterization. In Eurographics Proceedings (2010). 3
8. FISHER M., FATAHALIAN K., BOULOS S., AKELEY K., MARK W. R., HANRAHAN P.: DiagSplit: Parallel, crackfree, adaptive tessellation for micropolygon rendering. ACM Transactions on Graphics 28, 5 (Dec. 2009), 150:1-150:10. 3, 8
9. FATAHALIAN K., LUONG E., BOULOS S., AKELEY K., MARK W. R., HANRAHAN P.: Data-parallel rasterization of micropolygons with defocus and motion blur. In Proceedings of High Performance Graphics 2009 (Aug. 2009), pp. 59-68. 3
10. HEIRICH A., ARVO J.: A competitive analysis of load balancing strategies for parallel ray tracing. The Journal of Supercomputing 12, 1-2 (Jan. 1998), 57-68. 2
11. HERLIHY M., SHAVIT N.: The Art of Multiprocessor Programming. Morgan Kaufmann, 2008. 2
12. LIU F., HUANG M.-C., LIU X.-H., WU E.-H.: FreePipe: a programmable parallel rendering architecture for efficient multi-fragment effects. In I3D '10: Proceedings of the 2010 ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games (Feb. 2010), pp. 75-82. 1
13. PARKER S. G., BIGLER J., DIETRICH A., FRIEDRICH H., HOBEROCK J., LUEBKE D., MCALLISTER D., MCGUIRE M., MORLEY K., ROBISON A., STICH M.: OptiX: A general purpose ray tracing engine. ACM Transactions on Graphics 29, 3 (Aug. 2010). 2
14. PATNEY A., EBEIDA M. S., OWENS J. D.: Parallel view-dependent tessellation of Catmull-Clark subdivision surfaces. In Proceedings of High Performance Graphics 2009 (Aug. 2009), pp. 99-108. 2, 3
15. PHARR M.: Interactive rendering in the post-GPU era. Keynote, Graphics Hardware 2006. Http://www.graphicshardware.org/previous/www-2006/presentations/pharr-keynote-gh06.pdf, Sept. 2006. 1
16. PATNEY A., OWENS J. D.: Real-time Reyes-style adaptive surface subdivision. ACM Transactions on Graphics 27, 5 (Dec. 2008), 143:1-143:8. 3
17. SEILER L., CARMEAN D., SPRANGLE E., FORSYTH T., ABRASH M., DUBEY P., JUNKINS S., LAKE A., SUGERMAN J., CAVIN R., ESPASA R., GROCHOWSKI E., JUAN T., HANRAHAN P.: Larrabee: A many-core x86 architecture for visual computing. ACM Transactions on Graphics 27, 3 (Aug. 2008), 18:1-18:15. 1
18. SUGERMAN J., FATAHALIAN K., BOULOS S., AKELEY K., HANRAHAN P.: GRAMPS: A programming model for graphics pipelines. ACM Transactions on Graphics 28, 1 (Jan. 2009), 4:1-4:11. 3
19. TATARINOV A., KHARLAMOV A.: Alternative rendering pipelines using NVIDIA CUDA. Talk at SIGGRAPH 2009, http://developer.nvidia.com/object/siggraph-2009, Aug. 2009. 4
20. ZHOU K., HOU Q., REN Z., GONG M., SUN X., GUO B.: RenderAnts: Interactive Reyes rendering on GPUs. ACM Transactions on Graphics 28, 5 (Dec. 2009), 155:1-155:11. 1, 2, 3