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):
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 = {Tue Jul 28 00:00:00 EDT 2015},
month = {Tue Jul 28 00:00:00 EDT 2015}
}

Works referenced in this record:

Image generating apparatus and method of generating an image by parallel processing thread segments
patent, December 1996


Statistical rendering acceleration
patent, October 2007


Multiprocessor Ray Tracing
journal, March 1986


Load balancing strategies for a parallel ray-tracing system based on constant subdivision
journal, July 1988


Performance of Space Subdivision Techniques in Ray Tracing
journal, August 1992


Multi-level ray tracing algorithm
conference, January 2005


Faster Ray Packets - Triangle Intersection through Vertex Culling
conference, September 2007


Ray tracing animated scenes using coherent grid traversal
journal, July 2006


An Evaluation of Parallel Grid Construction for Ray Tracing Dynamic Scenes
conference, September 2006


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


    Works referencing / citing this record:

    Parallel grid population
    patent, July 2015