Distributing data by successive spatial partitionings
AssigneeInternational Business Machines Corporation
InventorsAayush GUPTA, Sangeetha SESHADRI, Abdurrahman YASAR
Life of this patent
Estimating the term…
Abstract
A computer-implemented method for distributing data among memory devices may include performing successive spatial partitionings of a graph of data based upon vertices and associated edges to generate spatial partitions with each spatial partition having a respective number of edges below a threshold. The method may also include ordering the spatial partitions and distributing the spatial partitions among the memory devices based upon the ordering.
Claims20
A computer-implemented method for distributing data among a plurality of memory devices comprising:
- performing a plurality of successive spatial partitionings of a graph of data based upon vertices and associated edges to generate a plurality of spatial partitions with each spatial partition having a respective number of edges below a threshold;
- ordering the plurality of spatial partitions;
- and
- distributing the plurality of spatial partitions among the plurality of memory devices based upon the ordering.
A computer system for distributing data comprising:
- a plurality of memory devices;
- and
- a processor coupled to the plurality of memory devices and configured to
- perform a plurality of successive spatial partitionings of a graph of data based upon vertices and associated edges to generate a plurality of spatial partitions with each spatial partition having a respective number of edges below a threshold,
- order the plurality of spatial partitions, and
- distribute the plurality of spatial partitions among the plurality of memory devices based upon the ordering.
A computer-readable medium for distributing data among a plurality of memory devices, the computer-readable medium comprising computer executable instructions that when executed by a processor cause the processor to perform operations comprising:
- performing a plurality of successive spatial partitionings of a graph of data based upon vertices and associated edges to generate a plurality of spatial partitions with each spatial partition having a respective number of edges below a threshold;
- ordering the plurality of spatial partitions;
- and
- distributing the plurality of spatial partitions among the plurality of memory devices based upon the ordering.
Dependencies are inferred from the claim text.