Data processing: structural design – modeling – simulation – and em – Simulating nonelectrical device or system
Reexamination Certificate
2008-07-15
2010-12-28
Rodriguez, Paul L (Department: 2123)
Data processing: structural design, modeling, simulation, and em
Simulating nonelectrical device or system
C703S002000
Reexamination Certificate
active
07860695
ABSTRACT:
A method and system are disclosed for creating a load balanced spatial partitioning of a structured, diffusing system of particles with pairwise interactions that is scalable to a very large number of nodes and has favorable communications characteristics including well defined bounds on the number of hops and the number of nodes to which a particle's position must be sent. To deal with structural imbalance, a weight is assigned corresponding to the computational cost for a particular pair interaction of particles or locally clustered groups of particles to simulation space at the midpoint of the distance between the particles or centers of the clusters. A spatial partitioning of the simulation volume is then carried out using a k-d tree or optimal recursive bisection (ORB) to divide the volume into sections that have approximately equal total weights.
REFERENCES:
Nyland et al., Achieving Scalable parallel Molecular Dynamics Using Dynamic Spatial Domain Decomposition Techniques, 1997, Journal of Parallel and Distributed Computing, vol. 47, pp. 125-138.
Nakano, Aiichiro, Multiresolution Load Balancing in Curved Space: the wavelet representation, 1999, Concurrency: Practice and Experience, vol. 11, pp. 343-353.
T. P. Straatsma, J. A. McCammon, “Load balancing of molecular dynamics simulation with NWChem.” 2001.
Fitch Blake G.
Germain Robert S.
Pitman Michael C.
Rayshubakly Aleksandr
Alexanian Vazken
International Business Machines - Corporation
Kim Eunhee
Rodriguez Paul L
Scully , Scott, Murphy & Presser, P.C.
LandOfFree
Method of creating a load balanced spatial partitioning of a... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method of creating a load balanced spatial partitioning of a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of creating a load balanced spatial partitioning of a... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4151938