Scalable Monte Carlo image synthesis

Parallel Computing

Volumn 23, Issue 7, 1997, Pages 845-859

  Heirich, Alan ^a   Arvo, James ^a  

^a CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Diffusive load balancing; Monte Carlo ray tracing; Parallel rendering

Indexed keywords

APPROXIMATION THEORY; COMPUTER SIMULATION; IMAGE ANALYSIS; MONTE CARLO METHODS; PARALLEL ALGORITHMS; STORAGE ALLOCATION (COMPUTER);

DIFFUSIVE LOAD BALANCING; PARALLEL RENDERING; PHOTOREALISTIC RENDERING;

PIPELINE PROCESSING SYSTEMS;

EID: 0031192823     PISSN: 01678191     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-8191(97)00029-X     Document Type: Article

References (23)

1. N. Aboulenen, S. Gjessing, J. Goodman, P. Woest, Hardware support for synchronization in the Scalable Coherent Interface (SCI), Proc. 8th IEEE Int. Par. Proc. Symp., 1994.
2. G.M. Amdahl, Validity of the single processor approach to achieving large scale computing capabilities, AFIPS Conf. Proc., 1967, pp. 483-485.
3. T.E. Anderson, D.E. Culler, D.A. Patterson, A case for NOW (networks of workstations), IEEE Micro 15 (1995) 54-64.
4. W.C. Athas, C.L. Seitz, Multicomputer: Message passing concurrent computers, IEEE Comp. 21 (1988) 9-24.
5. F. Baskett, J.L. Hennessy, Microprocessors: From desktops to supercomputers, Science 261 (1993) 864-871.
6. N.J. Boden, D. Cohen, R.E. Felderman, A.E. Kulawik, C.L. Seitz, J.N. Seizovic, W. Su, Myrinet: A gigabit per second local area network, IEEE Micro 15 (1995) 29-36.
7. S. Bokhari, Assignment Problems in Parallel and Distributed Computing, Kluwer, Boston, 1987.
8. C.-C. Chang, G. Czajkowski, T. von Eicken, Design and performance of active messages on the IBM SP2, Cornell Computer Science Technical Report 96-1572, 1996.
9. G. Cybenko, Dynamic load balancing for distributed memory multiprocessors, J. Par. Dist. Comp. 7 (1989) 279-301.
10. T. von Eicken, D.E. Culler, S.C. Goldstein, K.E. Schauser, Active messages: A mechanism for integrated communication and computation. Proc. 19th Int. Symp. Comp. Arch., Gold Coast, Australia, 1992, pp. 256-266.
11. T. von Eicken, A. Basu, V. Buch, W. Voegls, U-Net: A user level network interface for parallel and distributed computing, Proc. 15th ACM Symp. Op. Sys. Princ., 1995, pp. 1-14.
12. J.L. Gustafson, Reevaluating Amdahl's law, Comm. ACM 31 (1987) 532-533.
13. A. Heirich, S. Taylor, A parabolic load balancing method, Proc. 24th Intern. Conf. Par. Proc., vol. III, CRC Press, New York, 1995, pp. 192-202.
14. A. Heirich, A scalable diffusion algorithm for dynamic mapping and load balancing on networks of arbitrary topology. Int. J. Found. Comp. Sci. (1997), to appear.
15. W.D. Hillis, B.M. Bhogosian, Parallel scientific computation, Science 261 (1993) 856-863.
16. J.T. Kajiya, The rendering equation, Comp. Graph. 20 (1986).
17. G. Karypis, V. Kumar, Multilevel graph partitioning schemes, Proc. 24th Intern. Conf. Par. Proc., vol. III, CRC Press, New York, 1995, pp. 113-122.
18. H.T. Kung, D. Stevenson, A software technique for reducing the routing time on a parallel computer with a fixed interconnection network, in: Kuck, Lawrie, Sameh (Eds.), High Speed Computer and Algorithm Organization, 1977.
19. A. Martin, A distributed implementation method for parallel programming, Inf. Proc. 80 (1980) 309-314.
20. A. Rosenberg, Issues in the study of graph embedding, in: Graph Theoretic Concepts in Computer Science, Lecture Notes in Computer Science, vol. 100, Springer, New York, 1981, pp. 150-176.
21. T.L. Sterling, The scientific workstation of the future may be a pile-of-pcs, Comm. ACM 39 (1996) 11-12.
22. T. Whitted, An improved illumination model for shaded display, Comm. ACM 23 (1980) 343-349.
23. R.D. Williams, Performance of dynamic load balancing algorithms for unstructured mesh calculations, Concurrency: Pract. Exp. 3 (1991) 457-481.