Salmon, John and Goldsmith, Jeff (1988) A Hypercube Ray-tracer. In: C3P Proceedings of the third conference on Hypercube concurrent computers and applications. Vol.2. ACM , New York, NY, pp. 1194-1206. ISBN 0-89791-278-0. https://resolver.caltech.edu/CaltechAUTHORS:20161213-173725503
Full text is not posted in this repository. Consult Related URLs below.
Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:20161213-173725503
Abstract
We describe a hypercube ray-tracing program for rendering computer graphics. For small models, which fit in the memory of a single processor, the ray-tracer uses a scattered decomposition of pixels to balance the load, and achieves a very high efficiency. The more interesting case of large models, which cannot be stored in a single processor, requires a decomposition of the model data as well as the pixels. We present algorithms for constructing a decomposition based upon information about the frequency with which different elements of the model are accessed. The resulting decomposition is approximately optimized to minimize communication and achieve load balance.
Item Type: | Book Section | ||||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
Related URLs: |
| ||||||||||||||||
Additional Information: | © 1988 ACM. We thank Eric Haines for supplying the “mountain” and “balls” models. This work was supported in part by Department of Energy Grant No. DE-FG03-85ER25009, the Director’s Discretionary Fund of the Jet Propulsion Laboratory, the Program Manager of the Joint Tactical Fusion Office and the ESD division of the USAF as well as grants from IBM and SANDIA. In addition, J.S. was partially supported by a Shell Foundation Fellowship. | ||||||||||||||||
Funders: |
| ||||||||||||||||
DOI: | 10.1145/63047.63073 | ||||||||||||||||
Record Number: | CaltechAUTHORS:20161213-173725503 | ||||||||||||||||
Persistent URL: | https://resolver.caltech.edu/CaltechAUTHORS:20161213-173725503 | ||||||||||||||||
Official Citation: | J. Salmon and J. Goldsmith. 1989. A hypercube Ray-tracer. In Proceedings of the third conference on Hypercube concurrent computers and applications - Volume 2 (C3P), Geoffrey Fox (Ed.), Vol. 2. ACM, New York, NY, USA, 1194-1206. DOI=http://dx.doi.org/10.1145/63047.63073 | ||||||||||||||||
Usage Policy: | No commercial reproduction, distribution, display or performance rights in this work are provided. | ||||||||||||||||
ID Code: | 72800 | ||||||||||||||||
Collection: | CaltechAUTHORS | ||||||||||||||||
Deposited By: | Kristin Buxton | ||||||||||||||||
Deposited On: | 14 Dec 2016 05:21 | ||||||||||||||||
Last Modified: | 11 Nov 2021 05:06 |
Repository Staff Only: item control page