skip to main content
DOE Patents title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: 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):
9,092,901
Application Number:
12/515,808
Assignee:
University of Utah Research Foundation (Salt Lake City, UT)
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}
}

Patent:

Save / Share:

Works referenced in this record:

Multiprocessor Ray Tracing
journal, March 1986


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
  • DOI: 10.1007/BF01887592

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
  • DOI: 10.1111/1467-8659.1140213

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
  • DOI: 10.1145/1141911.1141913

Memory-Conserving Bounding Volume Hierarchies with Coherent Raytracing
journal, June 2006