Patent ID: 8943511
Filing Date: 2015-01-27
Classification: G06F

Abstract:
1. 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.