A comparison of parallelization and performance optimizations for two Ray-tracing applications

被引:0
作者
Yang, Chen [1 ]
Chen, Yongjian [1 ]
Fu, Xiong [2 ]
Lim, Chu-Cheow [3 ]
Ju, Roy [4 ]
机构
[1] MTL, Programming Syst Lab, Intel China Res Ctr, 8F,Raycom Infotech Pk A,2 KeXue Yuan S Rd, Beijing 100086, Peoples R China
[2] Univ Sci & Technol China, Dept Comp Sci & Technol, Hefei 230027, Peoples R China
[3] Intel, SSG, Developer Prod Div, Santa Clara, CA 95052 USA
[4] Google Inc, Mountain View, CA 94043 USA
来源
20TH EUROPEAN CONFERENCE ON MODELLING AND SIMULATION ECMS 2006: MODELLING METHODOLOGIES AND SIMULATION: KEY TECHNOLOGIES IN ACADEMIA AND INDUSTRY | 2006年
关键词
Ray-tracing; POV-Ray; PBRT; parallelization; performance analysis;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Ray-tracing is a compute-intensive technique to render three-dimensional graphics and is embarrassingly parallel. There are many examples of ray-tracing applications from both academic and public domain projects. We ask if the parallelization and optimization issues are similar. This paper uses two sequential ray-tracing applications (POV-Ray (Persistence of Vision Raytracer) and PBRT (Physically-based Ray Tracer)) to compare the issues. We describe every step of the process, from parallelization, debugging/verification to optimization of the parallelized codes. We use a performance model of the applications to guide us on the speedups' predicted upper bounds. We also profile the execution characteristics of both applications in their final optimized version. The general experience is that POV-Ray needed more efforts to parallelize and debug than PBRT, but less efforts to optimize.
引用
收藏
页码:677 / +
页数:2
相关论文
共 16 条
[1]   AUTOMATIC TRANSLATION OF FORTRAN PROGRAMS TO VECTOR FORM [J].
ALLEN, R ;
KENNEDY, K .
ACM TRANSACTIONS ON PROGRAMMING LANGUAGES AND SYSTEMS, 1987, 9 (04) :491-542
[2]  
ALLEN R, 1987, 14TH ANN ACM S PRINC, P63
[3]  
Chalmers A., 2002, PRACTICAL PARALLEL R
[4]  
COLLARD JF, 1993, 9321 IMAG LAB INF PA
[5]  
EIGENMANN R, 1991, P 4 WORKSH PROGR LAN
[6]  
*INT, INT VT PERF AN
[7]  
*INT, INT THREAD CHECK
[8]  
JOY KI, 1986, P 13 ANN C COMP GRAP, P279
[9]  
Luk Chi-Keung, 2005, PROGRAMMING LANGUAGE
[10]  
Pharr M., 2004, Physically Based Rendering: From Theory to Implementation