Back to results
US 8,510,366 B1Granted
Dynamic distribution for distributed arrays and related rules
AssigneeThe MathWorks, Inc.
InventorsPenelope Anderson, Cleve Moler, Sheung Hun Cheng, Patrick D. Quillen
Life of this patent
Estimating the term…
Abstract
The present invention provides a method and system for the dynamic distribution of an array in a parallel computing environment. The present invention obtains a criterion for distributing an array and performs flexible portioning based on the obtained criterion. In some embodiment analysis may be performed based on the criterion. The flexible portioning is then performed based on the analysis.
Claims20
A method comprising:
- obtaining a criterion for a distribution of an array,
- the obtaining being performed by a computing device;
- evaluating a function that is to be applied to the array to determine one or more characteristics of the function,
- the evaluating being performed by the computing device;
- identifying a set of rules for partitioning the array into two or more portions to be processed in parallel based on the one or more characteristics of the function,
- the identifying being performed by the computing device;
- and
- determining a partitioning scheme that satisfies the obtained criterion based on the set of rules,
- the determining being performed by the computing device;
- and
- partitioning the array into the two or more portions based on the partitioning scheme,
- the two or more portions being partitioned for parallel processing of the two or more portions, and
- the partitioning being performed by the computing device.
10 more elements
A non-transitory computer-readable medium storing instructions, the instructions comprising:
- one or more instructions, executable by one or more processors, to:
- obtain an array to be processed,
- determine a criterion associated with partitioning the array,
- determine a function to be performed on the array based on the criterion,
- analyze the function to determine one or more characteristics of the function,
- determine a partitioning scheme that satisfies the criterion based on the one or more characteristics,
- partition the array into a plurality of unequal portions based on the partitioning scheme, and
- distribute the plurality of unequal portions to a plurality of devices for parallel processing of the plurality of unequal portions.
5 more elements
A device comprising:
- one or more processors to:
- determine a criterion associated with partitioning a distributable array for parallel processing of the distributable array,
- determine a function to be performed on the distributable array based on the criterion,
- analyze the function to determine one or more characteristics of the function,
- determine a partitioning scheme that satisfies the criterion based on the one or more characteristics,
- partition the distributable array into a first portion and a second portion based on the partitioning scheme, and
- distribute the first portion to a first device and the second portion to a second device for parallel processing of the first portion and the second portion.
4 more elements
Dependencies are inferred from the claim text.