Skip to Content
Find More Like This
Return to Search

Parallel grid population

United States Patent

9,092,901
July 28, 2015
View the Complete Patent at the US Patent & Trademark Office
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.
Wald; Ingo (Salt Lake City, UT), Ize; Santiago (Salt Lake City, UT)
University of Utah Research Foundation (Salt Lake City, UT)
12/ 515,808
November 29, 2007
This invention was made with government support under Award #B524196 awarded by the United States Department of Energy. The Government has certain rights to this invention.