skip to main content

SciTech ConnectSciTech Connect

Title: Parallel grid population

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.
Authors:
;
Publication Date:
OSTI Identifier:
1202319
Report Number(s):
9,092,901
12/515,808
DOE Contract Number:
B524196
Resource Type:
Patent
Resource Relation:
Patent File Date: 2007 Nov 29
Research Org:
University of Utah Research Foundation, Salt Lake City, UT (United States)
Sponsoring Org:
USDOE
Country of Publication:
United States
Language:
English
Subject:
97 MATHEMATICS AND COMPUTING