A competitive analysis of load balancing strategies for parallel ray tracing

Journal of Supercomputing

Volumn 12, Issue 1-2, 1998, Pages 57-68

  Heirich, Alan ^a   Arvo, James ^b  

^a HEWLETT PACKARD ENTERPRISE   (United States)

^b CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Diffusion; Graphics; Image processing; Load balancing; Ray tracing; Rendering

Indexed keywords

COMPUTER GRAPHICS; COMPUTER SIMULATION; IMAGE PROCESSING; MONTE CARLO METHODS; PERFORMANCE;

LOAD BALANCING STRATEGIES; PARALLEL RAY TRACING; RENDERING;

PARALLEL PROCESSING SYSTEMS;

EID: 0031651488     PISSN: 09208542     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1007977326603     Document Type: Article

References (18)

1. Anderson, T. E., Culler, D. E. & Patterson, D. A. 1995. A case for NOW (Networks of Workstations). IEEE Micro, 15: 54-64.
2. Baskett, F. & Hennessy, J. L. 1993. Microprocessors: from desktops to supercomputers. Science, 261: 864-871.
3. Boden, N. J., Cohen, D., Felderman, R. E., Kulawik, A. E., Seitz, C. L., Seizovic, J. N. & Su, W. 1995. Myrinet: a gigabit per second local area network. IEEE Micro, 15: 29-36.
4. Cybenko, G. 1989. Dynamic load balancing for distributed memory multiprocessors. Journal of Parallel and Distributed Computing, 7: 279-301.
5. Delaney, H. C. 1988. Ray tracing on the Connection Machine. Proceedings of SIGGRAPH (Atlanta, August), ACM Press, pp. 659-664.
6. Dijkstra, E. W. & Schölten, C. S. 1980. Termination detection for diffusing computations. Information Processing Letters, 11: 1-14.
7. Hanrahan, P., Saltzman, D. & Aupperle, L. 1991. A rapid hierarchical radiosity algorithm. Computer Graphics, 25: 197-206.
8. Heirich, A. & Taylor, S. 1995. A parabolic load balancing method. Proceedings of the 24th International Conference on Parallel Processing (Milwaukee, August), CRC Press, III, pp. 192-202.
9. Heirich, A. 1997. A scalable diffusion algorithm for dynamic mapping and load balancing on networks of arbitrary topology. To appear in The International Journal of Foundations of Computer Science.
10. Heirich, A. & Arvo, J. 1997. Scalable Monte Carlo image synthesis. To appear in Parallel Computing.
11. Kajiya, J. T. 1986. The rendering equation. Computer Graphics, 20: 143-150.
12. Karypis, G. & Kumar, V. 1995. Multilevel graph partitioning schemes. Proceedings of the 24th International Conference on Parallel Processing (Milwaukee, August), CRC Press, III, pp. 113-122.
13. Lindgren, B. W. 1962. Statistical Theory. New York: Macmillan
14. Priol, T. & Bouatouch, K. 1988. Experimenting with a parallel ray-tracing algorithm on a hypercube machine. Proceedings of Eurographics (Nice, September), North-Holland, pp. 243-259.
15. Salmon, J. 1988. A mathematical analysis of the scattered decomposition. Proceedings of the Third Caltech Conference on Hypercube Computers and Applications (Pasadena, January), ACM Press, pp. 239-240.
16. Sterling, T. L. 1996. The scientific workstation of the future may be a pile-of-pcs. Communications of the ACM, 39: 11-12.
17. Taubes, G. 1996. Do-it-yourself supercomputers. Science, 274: 1840.
18. Williams, R. D. 1991. Performance of dynamic load balancing algorithms for unstructured mesh calculations. Concurrency: Practice and Experience, 3: 457-481.