Approaches and architectures for computation of particle interactions
AssigneeD. E. Shaw Research, LLC
InventorsKevin J. Bowers, Ron O Dror, David E. Shaw, Martin Deneroff
Life of this patent
Estimating the term…
Abstract
A generalized approach to particle interaction can confer advantages over previously described method in terms of one or more of communications bandwidth and latency and memory access characteristics. These generalizations can involve one or more of at least spatial decomposition, import region rounding, and multiple zone communication scheduling. An architecture for computation of particle interactions makes use various forms of parallelism. In one implementation, the parallelism involves using multiple computation nodes arranged according to a geometric partitioning of a simulation volume.
Claims24
A computer-implemented method for determining computational units for computing interactions among sets of bodies located in a computation region, the method comprising:
- for each computation associated with one of the sets of bodies,
- causing a computer to determine, according to an assignment rule that provides a mapping from a location of each of the bodies to a determined computation unit from the plurality of computation units, a computation unit from a plurality of computation units for performing the computation.
A method for performing a set of computations associated with bodies located in a computation region, each of the computations in the set of computations being associated with a set of bodies, the method comprising:
- for at least some subsets of the set of computations,
- performing each of the computations in that subset of computations, including
- accepting data of bodies located in a vicinity of a region associated with the subset of computations;
- and
- performing computations for each of the sets of bodies associated with the computations in the subset of computation, each body of the set being located in the vicinity of the region or in the region,
- the locations of the bodies of the set and the region satisfying a specified criterion;
- wherein the specified criterion for the locations of the bodies in the set and the region requires that a mid location of the bodies in the set fall within the region.
A method for performing a set of computations associated with bodies located in a computation region, each of the computations in the set of computations being associated with a pair of bodies, the method comprising:
- for at least some subsets of the set of computations,
- performing each of the computations in that subset of computations, including
- accepting data of bodies located in a vicinity of a region associated with the subset of computations;
- performing computations for each of pairs of bodies associated with the computations in the subset of computations,
- each body of the pair being located in the vicinity of the region or in the region,
- the locations of the bodies of the pair and the region satisfying a specified criterion.
Dependencies are inferred from the claim text.