Image parallel ray tracing using static load balancing and data prefetching

被引:3
作者
Yoon, HJ [1 ]
Eun, S [1 ]
Cho, JW [1 ]
机构
[1] HAN NAM UNIV,DEPT INFORMAT COMMUN ENGN,DAEDUK KU,TAEJON 300791,SOUTH KOREA
关键词
ray tracing; static load balancing; data prefetching; parallel rendering;
D O I
10.1016/S0167-8191(97)00030-6
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
We propose an image parallel ray tracing with a static load balancing and data prefetching scheme on distributed memory multicomputers. We use a scattered decomposition of which the allocation unit is one pixel and each processor lakes part in pixels scattered around the whole image space, which can make a load balance efficiently. In a scattered decomposition scheme, remote data accesses may be frequent since it can not utilize ray coherence sufficiently. To reduce the communication overhead due to this, we propose data prefetching by multicasting (DPM) where requested object data are also transferred to the processors dealing with the adjacent pixels if a processor requests a remote data. We implemented our approach on the Intel's Paragon and showed the linear speedup. However, the advantages of data prefetching did not materialize due to the machine's inefficient multicast operation.
引用
收藏
页码:861 / 872
页数:12
相关论文
共 12 条
[1]   DISTRIBUTING DATA AND CONTROL FOR RAY-TRACING IN PARALLEL [J].
BADOUEL, D ;
BOUATOUCH, K ;
PRIOL, T .
IEEE COMPUTER GRAPHICS AND APPLICATIONS, 1994, 14 (04) :69-77
[2]  
Fuchs H., 1989, Computer Graphics, V23, P79, DOI 10.1145/74334.74341
[3]  
Glassner A. S., 1989, An Introduction to Ray Tracing
[4]  
GREEN S, 1991, PARALLEL PROCESSING
[5]   A PROPOSAL FOR STANDARD GRAPHICS ENVIRONMENTS [J].
HAINES, E .
IEEE COMPUTER GRAPHICS AND APPLICATIONS, 1987, 7 (11) :3-5
[6]  
*INTEL CORP, 1994, PAR US GUID
[7]  
Kay T. L., 1986, Computer Graphics, V20, P269, DOI 10.1145/15886.15916
[8]  
LEE TY, 1995, P INT PAR PROC S IEE, P688
[9]  
PARK BK, 1996, CAIRTR9659 KAIST
[10]  
SALMON J, 1988, P 3 C HYP CONC COMP, P239