ISSN:
1432-2315
Keywords:
Parallel ray tracing
;
Algorithm
;
Static load balancing
;
MIMD hypercube
;
3D regions
Source:
Springer Online Journal Archives 1860-2000
Topics:
Computer Science
Notes:
Abstract A parallel ray tracing algorithm is presented. It subdivides the seene into 3D regions, the adjacency of which is modelled by a connectivity graph of regions. Since with each region is associated a ray tracing process, this graph becomes a graph of processes, the edges of which represent the communications between processes. This graph of processes is suitably mapped onto a hypercube topology so as to minimize the communication cost. Static load balancing is performed and solutions are brought to the problems of network congestion and termination.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF01901486
Permalink