Parallel allocation optimization device, parallel allocation optimization method, and computer-readable recording medium
AssigneeNEC Corporation
InventorsRyohei Fujimaki, Kouhei Hayashi
Life of this patent
Estimating the term…
Abstract
A parallel allocation calculating unit calculates a parallel allocation candidate which is an element candidate in target data allocated per processing performed in parallel. A parallel calculation amount estimation processing unit estimates the calculation amount required for parallel processing when a parallel allocation candidate is allocated, based on a nonzero element count in the target data. An optimality decision processing unit decides whether or not the parallel allocation candidate is optimal based on the calculated calculation amount, and allocates the optimal element per processing performed in parallel.
Claims6
A parallel allocation optimization device comprising:
- a parallel allocation calculating unit which calculates a parallel allocation candidate which is an element candidate in target data allocated per processing performed in parallel;
- a parallel calculation amount estimation processing unit which estimates a calculation amount required for parallel processing when the parallel allocation candidate is allocated, based on a nonzero element count in the target data, wherein the parallel calculation amount estimation processing unit further calculates per processing a maximum value of the nonzero element count allocated per processing performed in parallel, and estimates a sum of maximum values of all processing performed in parallel as a calculation amount required for parallel processing;
- and
- an optimality decision processing unit which decides whether or not the parallel allocation candidate is optimal based on the calculated calculation amount, wherein the optimality decision processing unit allocates a parallel allocation candidate by comparing the estimated calculation amount currently stored in a memory and the calculation amount of parallel allocation calculated by the parallel calculation amount estimation processing unit and selects the smallest calculation amount among calculated parallel allocation candidates as a current optimal element.
A parallel allocation optimization method comprising:
- calculating a parallel allocation candidate which is an element candidate in target data allocated per processing performed in parallel;
- estimating a calculation amount required for parallel processing when the parallel allocation candidate is allocated, based on a nonzero element count in the target data;
- and
- deciding whether or not the parallel allocation candidate is optimal based on the calculated calculation amount, wherein,
- the estimating further comprises calculating per processing a maximum value of the nonzero element count allocated per processing performed in parallel, and estimating a sum of maximum values of all processing performed in parallel as a calculation amount required for parallel processing, and
- the deciding further comprises allocating a parallel allocation candidate by comparing the estimated calculation amount currently stored in a memory and the calculated calculation amount of parallel allocation and selecting the smallest calculation amount among calculated parallel allocation candidates as a current optimal element.
A non-transitory computer-readable recording medium having a parallel allocation optimizing program recorded thereon causing a computer to execute:
- parallel allocation calculation processing of calculating a parallel allocation candidate which is an element candidate in target data allocated per processing in parallel;
- parallel calculation amount estimation processing of estimating a calculation amount required for parallel processing when the parallel allocation candidate is allocated, based on a nonzero element count in the target data, wherein the parallel calculation amount estimation processing further comprises calculating per processing a maximum value of the nonzero element count allocated per processing performed in parallel and estimating a sum of maximum values of all processing performed in parallel as a calculation amount required for parallel processing;
- and
- optimality decision processing of deciding whether or not the parallel allocation candidate is optimal, based on the calculated calculation amount, wherein the optimality decision processing further comprises allocating a parallel allocation candidate by comparing the estimated calculation amount currently stored in a memory and the calculated calculation amount of parallel allocation and selecting the smallest calculation amount among calculated parallel allocation candidates as a current optimal element.
Dependencies are inferred from the claim text.