IP Library Granted Patent US 7,467,180
Granted Patent B2
US 7,467,180 · App. 10/448,949 · Granted Dec 16, 2008

Automatically segmenting and populating a distributed computing problem

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,467,180
App. No.
10/448,949
Granted
Dec 16, 2008
Kind
B2
Abstract

A method is described for automatically segmenting and populating a distributed problem, including determining a bounding space that is at least equal in size to a problem space volume, partitioning the bounding space into a plurality of sub-spaces capable of holding collections of original problem cells, mapping the distributed problem into the partitioned bounding space to populate the sub-spaces with data from the problem, and determining boundaries between the sub-spaces. The method further includes determining coupling interdependencies between sub-spaces, determining complexities associated with boundaries, calculating densities of the data from the problem, and if the densities of two or more contiguous collections fall below a lower level threshold, dynamically joining the two or more contiguous collections, if a particular collection density exceeds an upper threshold, dynamically subdividing the particular collection into a finer granularity, and processing the problem based on the boundaries, the coupling interdependencies, the complexities, and the densities.

Claims (11)

1. A method of automatically segmenting and populating a distributed problem for processing, the method comprising:

determining a bounding space that is at least equal in size to a problem space volume;

partitioning the bounding space into a plurality of sub-spaces capable of holding collections of original problem cells;

mapping the distributed problem into the partitioned bounding space to populate the sub-spaces with data from the problem;

determining boundaries between the sub-spaces;

determining coupling interdependencies between the sub-spaces;

determining complexities associated with the boundaries;

calculating densities of the data from the problem;

if the densities of two or more contiguous collections fall below a lower level threshold, dynamically joining the two or more contiguous collections;

if a particular collection density exceeds an upper threshold, dynamically subdividing the particular collection into a finer granularity; and

processing the problem based on the boundaries, the coupling interdependencies, the complexities, and the densities.

Assignments (1)
RELEASE OF SECURITY INTEREST Recorded Mar 13, 2024
From: CITIBANK N.A., AS ADMINISTRATIVE AGENT
To: APPLIED MEDICAL RESOURCES CORPORATION
Reel/Frame 066796/0262 →