The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Dec. 28, 2010
Filed:
Jul. 15, 2008
Blake G. Fitch, White Plains, NY (US);
Robert S. Germain, Larchmont, NY (US);
Michael C. Pitman, Wappingers Falls, NY (US);
Aleksandr Rayshubakly, Tarrytown, NY (US);
Blake G. Fitch, White Plains, NY (US);
Robert S. Germain, Larchmont, NY (US);
Michael C. Pitman, Wappingers Falls, NY (US);
Aleksandr Rayshubakly, Tarrytown, NY (US);
International Business Machines Corporation, Armonk, NY (US);
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.