Parallel methodologies for a micropolygon renderer
Pages 17 - 24
Abstract
This paper compares the performance of three different methodologies for a multi-threaded micropolygon-based renderer. We extend the REYES [AG99] algorithm for multi-threaded rendering, which we call CASCADE. CASCADE processes one bucket per thread, forwarding primitives and micropolygons to other buckets/threads through split and dice operations. ROUND_ROBIN runs N single-threaded versions of CASCADE and a compositor, where primitives are distributed to each thread in a semi-random manner. NO_FORWARD executes split and dice operations, but a primitive that spans multiple buckets is processed independently by different threads and the primitives generated through split and dice operations that project outside the current bucket are discarded. In addition, bucket scheduling is used in this case to ensure that no thread is starved for work. Extensive analysis demonstrates that none of these methodologies are clearly superior to the others under all combinations of primitive size, count, transparency, and parallelism, so, a hybrid algorithm is proposed whose performance characteristics make it the best choice under all but the most pathological cases.
References
[1]
{AG99} Apodaca A. A., Gritz L.: Advanced RenderMan: Creating CGI for Motion Picture. Morgan Kaufmann Publishers Inc., 1999. 1, 2, 3
[2]
{BBP94} Badouel D., Bouatouch K., Priol T.: Distributing Data and Control for Ray Tracing in Parallel. IEEE Comput. Graph. Appl. 14, 4 (1994), 69--77. 2
[3]
{CCC87} Cook R., Carpenter L., Catmull E.: The Reyes image rendering architecture. In SIGGRAPH '87: Proceedings of the 14th annual conference on Computer graphics and interactive techniq (1987), ACM Press, pp. 95--102. 1
[4]
{Cox95} Cox M.: Algorithms for parallel rendering. PhD thesis, 1995. 2
[5]
{DS84} Dippe M., Swensen J.: An adaptive subdivision algorithm and parallel architecture for realistic image synthesis. SIGGRAPH Comput. Graph. 18, 3 (1984), 149--158. 2
[6]
{EAF*88} Eyles J., Austin J., Fuchs H., Greer T., Paulton J.: Pixel-planes 4: a summary. (1988), 183--207. 2
[7]
{Eld01} Eldridge M.: Designing Graphics Architectures around Scalability and Communication. PhD thesis, Stanford University, June 2001. 3
[8]
{FFB*09} Fisher M., Fatahalian K., Boulos S., Akeley K., Mark W. R., Hanrahan P.: DiagSplit: Parallel, Crack-free, Adaptive Tesselation for Micropolygon Rendering. ACM Transactions on Graphics 28, 5 (Dec. 2009), 1. 2
[9]
{FK90} Franklin W., Kankanhalli M.: Parallel object-space hidden surface removal. In SIGGRAPH '90: Proceedings of the 17th annual conference on Computer graphics and interactive techniq (1990), ACM Press, pp. 87--94. 2
[10]
{FLB*09} Fatahalian K., Luong E., Boulos S., Akeley K., Mark W. R., Hanrahan P.: Data-parallel rasterization of micropolygons with defocus and motion blur. Proceedings of the 1st ACM conference on High Performance Graphics - HPG '09 (2009), 59. 2
[11]
{FPE*89} Fuchs H., Poulton J., Eyles J., Greer T., Goldfeather J., Ellsworth D., Molnar S., Turk G., Tebbs B., Israel L.: Pixel-planes 5: a heterogeneous multiprocessor graphics system using processor-enhanced memories. In SIGGRAPH '89: Proceedings of the 16th annual conference on Computer graphics and interactive techniq (1989), ACM, pp. 79--88. 2
[12]
{Fun96} Funkhouser T.: Coarse-grained parallelism for hierarchical radiosity using group iterative methods. In SIGGRAPH '96: Proceedings of the 23rd annual conference on Computer graphics and interactive techniq (1996), ACM Press, pp. 343--352. 2
[13]
{GP94} Green S., Paddon D.: Exploiting coherence for multiprocessor ray tracing. IEEE Comput. Graph. Appl. 14, 4 (1994), 12--26. 3
[14]
{Lef93} Lefer W.: An efficient parallel ray tracing scheme for distributed memory parallel computers. In PRS '93: Proceedings of the 1993 symposium on Parallel rendering (1993), ACM Press, pp. 77--80. 2
[15]
{MCEF94} Molnar S., Cox M., Ellsworth D., Fuchs H.: A Sorting Classification of Parallel Rendering. IEEE Comput. Graph. Appl. 14, 4 (1994), 23--32. 3
[16]
{MEP92} Molnar S., Eyles J., Poulton J.: PixelFlow: highspeed rendering using image composition. In SIGGRAPH '92: Proceedings of the 19th annual conference on Computer graphics and interactive techniq (1992), ACM Press, pp. 231--240. 2
[17]
{Neu94} Neumann U.: Communication Costs for Parallel Volume-Rendering Algorithms. IEEE Comput. Graph. Appl. 14, 4 (1994), 49--58. 2
[18]
{PH89} Potmesil M., Hoffert E.: The pixel machine: a parallel image computer. In SIGGRAPH '89: Proceedings of the 16th annual conference on Computer graphics and interactive techniq (1989), ACM, pp. 69--78. 2
[19]
{Pit93} Pitot P.: The Voxar Project (Parallel Ray-Tracing). IEEE Comput. Graph. Appl. 13, 6 (1993), 27--33. 2
[20]
{PO08} Patney A., Owens J. D.: Real-time Reyes-style adaptive surface subdivision. ACM Transactions on Graphics 27, 5 (Dec. 2008), 1. 2
[21]
{RCJ99} Reinhard E., Chalmers A., Jansen F.: Hybrid scheduling for parallel rendering using coherent ray tasks. In PVGS '99: Proceedings of the 1999 IEEE symposium on Parallel visualization and graphics (1999), ACM Press, pp. 21--28. 2
[22]
{SFL01} Samanta R., Funkhouser T., Li K.: Parallel rendering with k-way replication. In PVG '01: Proceedings of the IEEE 2001 symposium on parallel and large-data visualization and graphic (2001), IEEE Press, pp. 75--84. 3
[23]
{SFLS00} Samanta R., Funkhouser T., Li K., Singh J.: Hybrid sort-first and sort-last parallel rendering with a cluster of PCs. In HWWS '00: Proceedings of the ACM SIGGRAPH/EUROGRAPHICS workshop on Graphics hardware (2000), ACM Press, pp. 97--108. 3
[24]
{Ull83} Ullner M.: Parallel machines for computer graphics. PhD thesis, 1983. 2
[25]
{Wei81} Weinberg R.: Parallel processing image synthesis and anti-aliasing. In SIGGRAPH '81: Proceedings of the 8th annual conference on Computer graphics and interactive techniqu (1981), ACM, pp. 55--62. 2
[26]
{WGER05} Wexler D., Gritz L., Enderton E., Rice J.: GPU-accelerated high-quality hidden surface removal. In HWWS '05: Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware (2005), ACM Press, pp. 7--14. 2
[27]
{Whi93} Whitman S.: A task adaptive parallel graphics renderer. In PRS '93: Proceedings of the 1993 symposium on Parallel rendering (1993), ACM Press, pp. 27--34. 2
[28]
{Whi94} Whitman S.: Dynamic Load Balancing for Parallel Polygon Rendering. IEEE Comput. Graph. Appl. 14, 4 (1994), 41--48. 2
[29]
{ZHR*09} Zhou K., Hou Q., Ren Z., Gong M., Sun X., Guo B.: RenderAnts: interactive Reyes rendering on GPUs. ACM Transactions on Graphics 28, 5 (2009), 155. 2
Recommendations
Micropolygon ray tracing with defocus and motion blur
SIGGRAPH '10: ACM SIGGRAPH 2010 papersWe present a micropolygon ray tracing algorithm that is capable of efficiently rendering high quality defocus and motion blur effects. A key component of our algorithm is a BVH (bounding volume hierarchy) based on 4D hyper-trapezoids that project into ...
A shading reuse method for efficient micropolygon ray tracing
We present a shading reuse method for micropolygon ray tracing. Unlike previous shading reuse methods that require an explicit object-to-image space mapping for shading density estimation or shading accuracy, our method performs shading density control ...
Micropolygon ray tracing with defocus and motion blur
We present a micropolygon ray tracing algorithm that is capable of efficiently rendering high quality defocus and motion blur effects. A key component of our algorithm is a BVH (bounding volume hierarchy) based on 4D hyper-trapezoids that project into ...
Comments
Information & Contributors
Information
Published In
Sponsors
- EUROGRAPHICS: The European Association for Computer Graphics
Publisher
Eurographics Association
Goslar, Germany
Publication History
Published: 09 June 2014
Qualifiers
- Research-article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 05 Jan 2025