Parallel grid population
Abstract
Parallel population of a grid with a plurality of objects using a plurality of processors. One example embodiment is a method for parallel population of a grid with a plurality of objects using a plurality of processors. The method includes a first act of dividing a grid into n distinct grid portions, where n is the number of processors available for populating the grid. The method also includes acts of dividing a plurality of objects into n distinct sets of objects, assigning a distinct set of objects to each processor such that each processor determines by which distinct grid portion(s) each object in its distinct set of objects is at least partially bounded, and assigning a distinct grid portion to each processor such that each processor populates its distinct grid portion with any objects that were previously determined to be at least partially bounded by its distinct grid portion.
- Inventors:
- Issue Date:
- Research Org.:
- University of Utah Research Foundation, Salt Lake City, UT (United States)
- Sponsoring Org.:
- USDOE
- OSTI Identifier:
- 1202319
- Patent Number(s):
- 9092901
- Application Number:
- 12/515,808
- Assignee:
- University of Utah Research Foundation (Salt Lake City, UT)
- Patent Classifications (CPCs):
-
G - PHYSICS G06 - COMPUTING G06T - IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- DOE Contract Number:
- B524196
- Resource Type:
- Patent
- Resource Relation:
- Patent File Date: 2007 Nov 29
- Country of Publication:
- United States
- Language:
- English
- Subject:
- 97 MATHEMATICS AND COMPUTING
Citation Formats
Wald, Ingo, and Ize, Santiago. Parallel grid population. United States: N. p., 2015.
Web.
Wald, Ingo, & Ize, Santiago. Parallel grid population. United States.
Wald, Ingo, and Ize, Santiago. Tue .
"Parallel grid population". United States. https://www.osti.gov/servlets/purl/1202319.
@article{osti_1202319,
title = {Parallel grid population},
author = {Wald, Ingo and Ize, Santiago},
abstractNote = {Parallel population of a grid with a plurality of objects using a plurality of processors. One example embodiment is a method for parallel population of a grid with a plurality of objects using a plurality of processors. The method includes a first act of dividing a grid into n distinct grid portions, where n is the number of processors available for populating the grid. The method also includes acts of dividing a plurality of objects into n distinct sets of objects, assigning a distinct set of objects to each processor such that each processor determines by which distinct grid portion(s) each object in its distinct set of objects is at least partially bounded, and assigning a distinct grid portion to each processor such that each processor populates its distinct grid portion with any objects that were previously determined to be at least partially bounded by its distinct grid portion.},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {2015},
month = {7}
}
Save to My Library
You must Sign In or Create an Account in order to save documents to your library.
Works referenced in this record:
Image generating apparatus and method of generating an image by parallel processing thread segments
patent, December 1996
- Naka, Toshiya; Mochizuki, Yoshiyuki; Doerksen, Richard
- US Patent Document 5,583,975
Method and apparatus for rapidly rendering computer generated images of complex structures
patent, February 2000
- Sowizral, Henry; Zikan, Karel
- US Patent Document 6,023,279
Temporal and spatial coherent ray tracing for rendering scenes with sampled and geometry data
patent, April 2003
- Pfister, Hanspeter; Kreeger, Kevin; Marks, Joseph
- US Patent Document 6,556,200
Method and device for creating a two-dimensional representation of a three-dimensional structure
patent, October 2007
- Schmittler, Jörg; Wald, Ingo; Slusallek, Philipp
- US Patent Document 7,289,118
Statistical rendering acceleration
patent, October 2007
- Heirich, Alan; Mamode, Axel
- US Patent Document 7,289,119
Method and system for presenting three-dimensional computer graphics images using multiple graphics processing units
patent, July 2008
- Foran, James L.
- US Patent Document 7,405,734
System and method of visible surface determination in computer graphics using interval analysis
patent, June 2009
- Hayes, Nathan T.
- US Patent Document 7,554,540
Quasi-monte Carlo Light Transport Simulation by Efficient Ray Tracing
patent-application, July 2009
- Waechter, Carsten; Keller, Alexander
- US Patent Application 12/245763; 20090167763
Multiprocessor Ray Tracing
journal, March 1986
- Cleary, John G.; Wyvill, Brian M.; Birtwistle, Graham M.
- Computer Graphics Forum, Vol. 5, Issue 1
Load balancing strategies for a parallel ray-tracing system based on constant subdivision
journal, July 1988
- Kobayashi, Hiroaki; Nishimura, Satoshi; Kubota, Hideyuki
- The Visual Computer, Vol. 4, Issue 4
Performance of Space Subdivision Techniques in Ray Tracing
journal, August 1992
- McNeill, M. D. J.; Shah, B. C.; Hebert, M.-P.
- Computer Graphics Forum, Vol. 11, Issue 4, p. 213-220
Multi-level ray tracing algorithm
conference, January 2005
- Reshetov, Alexander; Soupikov, Alexei; Hurley, Jim
- ACM SIGGRAPH 2005 Papers on - SIGGRAPH '05
Faster Ray Packets - Triangle Intersection through Vertex Culling
conference, September 2007
- Reshetov, Alexander
- 2007 IEEE Symposium on Interactive Ray Tracing
Ray tracing animated scenes using coherent grid traversal
journal, July 2006
- Wald, Ingo; Ize, Thiago; Kensler, Andrew
- ACM Transactions on Graphics, Vol. 25, Issue 3
An Evaluation of Parallel Grid Construction for Ray Tracing Dynamic Scenes
conference, September 2006
- Ize, Thiago; Wald, Ingo; Robertson, Chelsea
- 2006 IEEE Symposium on Interactive Ray Tracing
Memory-Conserving Bounding Volume Hierarchies with Coherent Raytracing
journal, June 2006
- Mahovsky, J.; Wyvill, B.
- Computer Graphics Forum, Vol. 25, Issue 2
Works referencing / citing this record: