Data locality in parallel rendering

作者: FW Jansen , E Reinhard

DOI:

关键词: WorkstationRay tracing (graphics)Rendering (computer graphics)Global illuminationComputer scienceRadianceParallel renderingLocalityCache coherenceParallel computing

摘要: One of the main challenges in global illumination is rendering scenes with millions polygons and megabytes textures. Combining processing power memory multiple processors or workstations to render these complex an attractive proposition but interactions between data introduces a significant amount communication. Data locality methods may improve cache coherence access by finding optimal partitioning, re-ordering computations, replacing geometry simplified image-based representations. We review different focus on local caching radiance values. present results implementation ray tracing program Radiance.

参考文章(35)
Alan Chalmers, Frederik W. Jansen, Realism in Real Time ,(1993)
P Hanrahan, Using caching and breadth-first search to speed up ray-tracing graphics interface. pp. 56- 61 ,(1986)
D. Meneveaux, K. Bouatouch, E. Maisel, Memory management schemes for radiosity computation in complex environments computer graphics international. pp. 706- 714 ,(1998) , 10.1109/CGI.1998.694329
Erik Reinhard, Lucas U. Tijssen, Frederik W. Jansen, Environment Mapping for Efficient Sampling of the Diffuse Interreflection Springer US. pp. 410- 422 ,(1995) , 10.1007/978-3-642-87825-1_30
Bruno Arnaldi, Thierry Priol, Luc Renambot, Xavier Pueyo, Visibility masks for solving complex radiosity computations on multiprocessors parallel computing. ,vol. 23, pp. 887- 897 ,(1997) , 10.1016/S0167-8191(97)00032-X
Erik Reinhard, Frederik W. Jansen, Rendering large scenes using parallel ray tracing parallel computing. ,vol. 23, pp. 873- 885 ,(1997) , 10.1016/S0167-8191(97)00031-8
J. David MacDonald, Kellogg S. Booth, Heuristics for ray tracing using space subdivision The Visual Computer. ,vol. 6, pp. 153- 166 ,(1990) , 10.1007/BF01911006
Fraņois Sillion, George Drettakis, Feature-based control of visibility error: a multi-resolution clustering algorithm for global illumination international conference on computer graphics and interactive techniques. ,vol. 29, pp. 145- 152 ,(1995) , 10.1145/218380.218434
D. Meneveaux, K. Bouatouch, E. Maisel, R. Delmont, A New Partitioning Method for Architectural Environments Journal of Visualization and Computer Animation. ,vol. 9, pp. 195- 213 ,(1998) , 10.1002/(SICI)1099-1778(1998100)9:4<195::AID-VIS179>3.0.CO;2-Z
Paz Morer, Alejandro M. Garcia Alonso, Juan Flaquer, Optimization of a priority list algorithm for 3-D rendering of buildings Computer Graphics Forum. ,vol. 14, pp. 217- 227 ,(1995) , 10.1111/1467-8659.1440217