A Caltech Library Service

A Hypercube Ray-tracer

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.

Full text is not posted in this repository. Consult Related URLs below.

Use this Persistent URL to link to this item:


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:
URLURL TypeDescription
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.
Funding AgencyGrant Number
Department of Energy (DOE)DE-FG03-85ER25009
Joint Tactical Fusion OfficeUNSPECIFIED
Sandia National LaboratoriesUNSPECIFIED
Shell FoundationUNSPECIFIED
Record Number:CaltechAUTHORS:20161213-173725503
Persistent URL:
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=
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:72800
Deposited By: Kristin Buxton
Deposited On:14 Dec 2016 05:21
Last Modified:11 Nov 2021 05:06

Repository Staff Only: item control page