Multiprocessor Experiments for High-Speed Ray Tracing

ACM Transactions on Graphics (TOG)

Volumn 7, Issue 3, 1988, Pages 151-179

  Gaudet, Severin ^a   Hobson, Richard ^a   Chilka, Pradeep ^a   Calvert, Thomas ^a  

^a SIMON FRASER UNIVERSITY   (Canada)

Author keywords

Adaptive broadcasting; bounding volume; computer graphics; hierarchical data structures; multiprocessing; ray tracing; VLSI systems design

Indexed keywords

COMPUTER ARCHITECTURE; COMPUTER SYSTEMS, DIGITAL - PARALLEL PROCESSING; COMPUTERS, MICROCOMPUTER - SPECIAL PURPOSE APPLICATION; INTEGRATED CIRCUITS, VLSI - APPLICATIONS;

COMPUTATIONAL COMPLEXITY; RAY TRACING; SHARED BUS ARCHITECTURE;

COMPUTER GRAPHICS;

EID: 0024052883     PISSN: 07300301     EISSN: 15577368     Source Type: Journal    
DOI: 10.1145/44479.44480     Document Type: Article

References (26)

1. Appel, A. Some techniques for shading machine renderings of solids. In AFIPS Spring Joint Conference (Atlantic City, N.J., Apr. 30-May 2). AFIPS Press, Reston, Va., 1968, pp. 37–45.
2. Calvert, T. W., Chapman, J., and Patla, A. Aspects of the kinematic simulation of human movement. IEEE Comput. Graph. Appl. 2, 9 (Nov. 1982), 41-49.
3. Catmull, E. A subdivision algorithm for computer display of curved surfaces. UTEC-CSc-74-188, Dept. of Computer Science, Univ. of Utah, Salt Lake City, Dec. 1985.
4. Clark, J. H. Hierarchical geometric models for visible surface algorithms. Commun. ACM 19, 10 (Oct. 1976), 547-554.
5. Cleary, J. G., Wyvill, B., Birtwistle, G. M., and Vatti, R. Multiprocessor ray tracing. 83/128/17, Dept. of Computer Science, Univ. of Calgary, Alberta, Oct. 1983.
6. Cook, R. L., Porter, T., and Carpenter, L. Distributed ray tracing. In SIGGRAPH 84 Conference Proceedings (Minneapolis, Minn., July 23-27). ACM, New York, 1984, pp. 137-145.
7. Dippe, M., and Swensen, J. An adaptive subdivision algorithm and parallel architecture for realistic image synthesis. In SIGGRAPH 84 Conference Proceedings (Minneapolis, Minn., July 23-27). ACM, New York, 1984, pp. 149-157.
8. England, N. A graphics system architecture for interactive application-specific display functions. IEEE Comput. Graph. Appl. 6, 1 (Jan. 1986), 60-70.
9. Gaudet, S., Chilka, P., Hobson, R., and Calvert, T. W. A new machine model for high speed ray tracing. Tech. Rep. LCCR TR85-13, Dept. of Computer Science, Simon Fraser Univ., Burnaby, B.C., 1985.
10. Glassner, A. S. Space subdivision for fast ray tracing. IEEE Comput. Graph. Appl. 4,10 (Oct. 1984), 15-22.
11. Goldstein, R. A., and Nagel, R. 3-D visual simulation. Simulation 16 (Jan. 1971), 25-31.
12. Hall, R. A., and Greenberg, D. P. A testbed for realistic image synthesis. IEEE Comput. Graph. Appl. 3, 10 (Nov. 1983), 10-20.
13. Hobson, R. Structured machine design: An ongoing experiment. In Proceedings of the 8th Symposium on Computer Architecture, SIGARCH (Minneapolis, Minn., May 12-14). ACM, New York, 1981, pp. 37-55.
14. Hobson, R. Samjr Microprogramming Guide, Version 2.2. Simon Fraser Univ., Burnaby, B.C., 1985.
15. Hobson, R., Gudaitis, J., and Thornburg, J. A new machine model for high-level language interpretation. In Proceedings of the 19th Hawaii International Conference on System Sciences, vol. 1 (Honolulu, Haw., Jan. 8-10). ACM, New York, 1986, pp. 132-139.
16. Kay, T. L., and Kajiya, J. T. Ray tracing complex scenes. In SIGGRAPH 86 Conference Proceedings (Dallas, Tex., Aug. 18-22). ACM, New York, 1986, pp. 269-278.
17. Kernighan, B. W., and Ritchie, D. M. The C Programming Language. Prentice-Hall, Englewood Cliffs, N. J., 1978.
18. Lee, M. E., Redner, R. A., and Uselton, S. P. Statistically optimized sampling for distributed ray tracing. In SIGGRAPH 85 Conference Proceedings (San Francisco, Calif., July 22-26). ACM, New York, 1985, pp. 61-76.
19. Nishimura, H., Ohno, H., Kawata, T., Shirakawa, I., and Omura, K. LINKS-1: A parallel pipelined multimicrocomputer system for image creation. In Proceedings of the 10th Symposium on Computer Architecture (Stockholm, Sweden, June 13-17). ACM, New York, 1983, pp. 387-394.
20. Ravindran, V. K., and Thomas, T. Characterization of multiple microprocessor networks. In Digest of the IEEE Computer Society International Conference (San Francisco, Calif.). IEEE, New York, 1973, pp. 133-135.
21. Reyling, G. Performance and control of multiple microprocessor systems. Comput. Des. 13, 3 (Mar. 1974), 81-86.
22. Rubin, S. M., AND Whitted, T. A 3-dimensional representation for fast rendering of complex scenes. In SIGGRAPH 80 Conference Proceedings (Seattle, Wash., July 14-18). ACM, New York, 1980, pp. 110-116.
23. Ullner, M. K. Parallel machines for computer graphics. Ph.D. dissertation, California Institute of Technology, Pasadena, 1983.
24. Weghorst, H., Hooper, G., and Greenberg, D. P. Improved computational methods for ray tracing. ACM Trans. Graph. 3, 1 (Jan. 1984), 52-69.
25. Weiter Corp. WTL1164/1165 Low-Latency 64-bit IEEE Floating Point Multiplier/ALU. Weitek Corp., Sunnyvale, Calif., 1983.
26. Whitted, T. An improved illumination model for shaded display. Commun. ACM 23, 6 (June 1980), 343-349.