CaltechAUTHORS
  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. http://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: http://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:
URLURL TypeDescription
http://dx.doi.org/10.1145/63047.63073DOIArticle
http://dl.acm.org/citation.cfm?doid=63047.63073PublisherArticle
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:
Funding AgencyGrant Number
Department of Energy (DOE)DE-FG03-85ER25009
JPLUNSPECIFIED
Joint Tactical Fusion OfficeUNSPECIFIED
U.S. Air ForceUNSPECIFIED
IBMUNSPECIFIED
Sandia National LaboratoriesUNSPECIFIED
Shell FoundationUNSPECIFIED
Record Number:CaltechAUTHORS:20161213-173725503
Persistent URL:http://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:14 Dec 2016 05:21

Repository Staff Only: item control page