Parallel grid population

Wald, Ingo; Ize, Santiago

Title: Parallel grid population

Patent · Tue Jul 28 00:00:00 EDT 2015

OSTI ID:1202319

Wald, Ingo; Ize, Santiago

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.

View Patent

Cite

Export

Save

Research Organization:: University of Utah Research Foundation, Salt Lake City, UT (United States)

Sponsoring Organization:: USDOE

DOE Contract Number:: B524196

Assignee:: University of Utah Research Foundation (Salt Lake City, UT)

Patent Number(s):: 9,092,901

Application Number:: 12/515,808

OSTI ID:: 1202319

Resource Relation:: Patent File Date: 2007 Nov 29

Country of Publication:: United States

Language:: English

References (15)

Image generating apparatus and method of generating an image by parallel processing thread segments Naka, Toshiya; Mochizuki, Yoshiyuki; Doerksen, Richard https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/5583975 US Patent Document 5,583,975	patent	December 1996
Method and apparatus for rapidly rendering computer generated images of complex structures Sowizral, Henry; Zikan, Karel https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/6023279 US Patent Document 6,023,279	patent	February 2000
Temporal and spatial coherent ray tracing for rendering scenes with sampled and geometry data Pfister, Hanspeter; Kreeger, Kevin; Marks, Joseph https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/6556200 US Patent Document 6,556,200	patent	April 2003
Method and device for creating a two-dimensional representation of a three-dimensional structure Schmittler, Jörg; Wald, Ingo; Slusallek, Philipp https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/7289118 US Patent Document 7,289,118	patent	October 2007
Statistical rendering acceleration Heirich, Alan; Mamode, Axel https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/7289119 US Patent Document 7,289,119	patent	October 2007
Method and system for presenting three-dimensional computer graphics images using multiple graphics processing units Foran, James L. https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/7405734 US Patent Document 7,405,734	patent	July 2008
System and method of visible surface determination in computer graphics using interval analysis Hayes, Nathan T. https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/7554540 US Patent Document 7,554,540	patent	June 2009
Multiprocessor Ray Tracing Cleary, John G.; Wyvill, Brian M.; Birtwistle, Graham M. Computer Graphics Forum, Vol. 5, Issue 1 https://doi.org/10.1111/j.1467-8659.1986.tb00263.x	journal	March 1986
Load balancing strategies for a parallel ray-tracing system based on constant subdivision Kobayashi, Hiroaki; Nishimura, Satoshi; Kubota, Hideyuki The Visual Computer, Vol. 4, Issue 4 https://doi.org/10.1007/BF01887592	journal	July 1988
Performance of Space Subdivision Techniques in Ray Tracing McNeill, M. D. J.; Shah, B. C.; Hebert, M.-P. Computer Graphics Forum, Vol. 11, Issue 4, p. 213-220 https://doi.org/10.1111/1467-8659.1140213	journal	August 1992
Multi-level ray tracing algorithm Reshetov, Alexander; Soupikov, Alexei; Hurley, Jim ACM SIGGRAPH 2005 Papers on - SIGGRAPH '05 https://doi.org/10.1145/1186822.1073329	conference	January 2005
Faster Ray Packets - Triangle Intersection through Vertex Culling Reshetov, Alexander 2007 IEEE Symposium on Interactive Ray Tracing https://doi.org/10.1109/rt.2007.4342597	conference	September 2007
Ray tracing animated scenes using coherent grid traversal Wald, Ingo; Ize, Thiago; Kensler, Andrew ACM Transactions on Graphics, Vol. 25, Issue 3 https://doi.org/10.1145/1141911.1141913	journal	July 2006
An Evaluation of Parallel Grid Construction for Ray Tracing Dynamic Scenes Ize, Thiago; Wald, Ingo; Robertson, Chelsea 2006 IEEE Symposium on Interactive Ray Tracing https://doi.org/10.1109/RT.2006.280214	conference	September 2006
Memory-Conserving Bounding Volume Hierarchies with Coherent Raytracing Mahovsky, J.; Wyvill, B. Computer Graphics Forum, Vol. 25, Issue 2 https://doi.org/10.1111/j.1467-8659.2006.00933.x	journal	June 2006

Cited By (1)

Parallel grid population Wald, Ingo; Ize, Santiago https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/9092901 US Patent Document 9,092,901	patent	July 2015

Similar Records

Ray tracing a three dimensional scene using a grid

Patent · Tue Feb 26 00:00:00 EST 2013 · OSTI ID:1202319

Wald, Ingo; Ize, Santiago; Parker, Steven G; +1 more

A parallel gradient distribution algorithm for large-scale optimization

Conference · Sat Dec 31 00:00:00 EST 1994 · OSTI ID:1202319

Conforti, M; Musmanno, R

Parallel computation of three-dimensional flows using overlapping grids with adaptive mesh refinement

Journal Article · Sun Aug 10 00:00:00 EDT 2008 · Journal of Computational Physics · OSTI ID:1202319

Related Subjects

97 MATHEMATICS AND COMPUTING

Title: Parallel grid population

Citation Formats

References (15)

Cited By (1)

Similar Records

Related Subjects