DOE OSTI · 1202319
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.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Wald, Ingo, Ize, Santiago. 2015-07-28. Parallel grid population. https://www.osti.gov/biblio/1202319
Cite the original work for its findings. Save a collection to share your selection of sources.