Back to results
US 8,799,871 B2Granted
Computation of elementwise expression in parallel
AssigneeThe MathWorks, Inc.
InventorBrett Baker
Life of this patent
Estimating the term…
Abstract
An exemplary embodiment provides methods, systems and mediums for executing arithmetic expressions that represent elementwise operations. An exemplary embodiment provides a computing environment in which elementwise expressions may be executed in parallel by multiple execution units. In an exemplary embodiment, multiple execution units may reside on a network.
Claims21
A computer-implemented method comprising:
- obtaining an expression including at least an array to which one of an elementwise operator or an elementwise function is applied;
- starting execution of the expression in a computing environment;
- weighting the elementwise operator or the elementwise function based on a performance profile,
- the performance profile pre-computed by measuring a performance of a sample elementwise operator or function on specific hardware prior to the execution of the expression;
- determining, during the execution of the expression, that a portion of the expression is to be executed in parallel,
- the determining is based on the weighting and a number of elements in the array;
- and
- continuing the execution of the expression in the computing environment by executing a subset of the elements of the array in parallel with one or more additional subsets of the elements of the array.
5 more elements
A non-transitory computer-readable medium holding instructions that, when executed at least one computing device, cause the at least one computing device to:
- obtain an expression including at least an array to which one of an elementwise operator or elementwise function is applied;
- start execution of the expression in a computing environment;
- weight the elementwise operator or the elementwise function based on a performance profile,
- the performance profile pre-computed by measuring a performance of a sample elementwise operator or function on specific hardware prior to the execution of the expression;
- determine, during the execution of the expression, that a portion of the expression is to be executed in parallel,
- the determining is based on the weighting and a number of elements in the array;
- and
- continue the execution of the expression in the computing environment by executing a subset of the elements of the array in parallel with one or more additional subsets of the elements of the array.
5 more elements
A system comprising:
- a processor configured to execute instructions for:
- obtaining an expression including at least an array to which an elementwise operator or an elementwise function is applied,
- starting execution of the expression in a computing environment,
- weighting the elementwise operator or elementwise function based on a performance profile,
- the performance profile pre-computed by measuring a performance of a sample elementwise operator or function on specific hardware prior execution of the expression,
- determining, during the execution of the expression, that a portion of the expression is to be executed in parallel,
- the determining is based on the weighting and a number of elements in the array, and
- continuing the execution of the expression in the computing environment by executing a subset of the elements of the array in parallel with one or more additional subsets of the elements of the array.
5 more elements
Dependencies are inferred from the claim text.