Computer-readable recording medium storing information processing program and information processing method

Abstract

A non-transitory computer-readable recording medium stores an information processing program for causing a computer to execute processing including: acquiring first data that enables, for each of non-zero elements included in multidimensional tensor data, specification of a combination of a value of the element and an index of each dimension that indicates a position of the element; generating, on the basis of the acquired first data, second data that enables specification of a plurality of groups obtained by grouping each of the combinations such that the combinations with indexes that overlap with each other are included in different groups; and performing, on the basis of the generated second data, matricized tensor times khatri-rao product (MTTKRP) processing by setting each combination of a plurality of combinations included in the group as a target of parallel processing in the MTTKRP processing related to the tensor data.

What is claimed is: 
     
         1 . A non-transitory computer-readable recording medium storing an information processing program for causing a computer to execute processing comprising:
 acquiring first data that enables, for each of non-zero elements included in multidimensional tensor data, specification of a combination of a value of the element and an index of each dimension that indicates a position of the element;   generating, on the basis of the acquired first data, second data that enables specification of a plurality of groups obtained by grouping each of the combinations such that the combinations with indexes that overlap with each other are included in different groups; and   performing, on the basis of the generated second data, matricized tensor times khatri-rao product (MTTKRP) processing by setting each combination of a plurality of combinations included in the group as a target of parallel processing in the MTTKRP processing related to the tensor data.   
     
     
         2 . The non-transitory computer-readable recording medium according to  claim 1 , wherein
 in the processing of acquiring,   the first data is acquired by generating the first data on the basis of the tensor data.   
     
     
         3 . The non-transitory computer-readable recording medium according to  claim 1 , wherein the second data is a multidimensional array formed by arranging a one-dimensional array that indicates each of the combinations included in the group for each group, and includes a pointer that specifies any one of the combinations included in the group such that division of the group is possible. 
     
     
         4 . The non-transitory computer-readable recording medium according to  claim 1 , further causing the computer to execute processing comprising:
 acquiring the tensor data; and   determining whether or not each of elements included in the tensor data is non-zero,   wherein, in the processing of generating,   the second data is generated on the basis of a result of the determination.   
     
     
         5 . The non-transitory computer-readable recording medium according to  claim 1 , further causing the computer to execute processing comprising:
 generating, on the basis of the acquired first data, third data that enables specification of a plurality of groups that corresponds to a predetermined number of parallels obtained by grouping each of the combinations such that the combinations with indexes of a target dimension discontinuous with each other are not included in the same group according to predetermined order with respect to the indexes of the target dimension; and   performing, on the basis of the generated third data, the MTTKRP processing by setting the plurality of groups as targets of the parallel processing in the MTTKRP processing related to the tensor data for the target dimension, performing an operation on each combination of a plurality of combinations included in the group in the predetermined order, storing a result of the operation in a temporary area of the group, and reflecting contents of the temporary area of the group to a solution matrix every time an operation on one or more combinations that have the same indexes of the target dimension included in the group is completed.   
     
     
         6 . The non-transitory computer-readable recording medium according to  claim 5 , wherein the predetermined order is ascending order or descending order of the indexes of the target dimension. 
     
     
         7 . The non-transitory computer-readable recording medium according to  claim 5 , wherein
 in the processing of performing,   the combination is stored in an array of structure format, and the MTTKRP processing is performed.   
     
     
         8 . An information processing method comprising:
 acquiring, by a computer, first data that enables, for each of non-zero elements included in multidimensional tensor data, specification of a combination of a value of the element and an index of each dimension that indicates a position of the element;   generating, on the basis of the acquired first data, second data that enables specification of a plurality of groups obtained by grouping each of the combinations such that the combinations with indexes that overlap with each other are included in different groups; and   performing, on the basis of the generated second data, matricized tensor times khatri-rao product (MTTKRP) processing by setting each combination of a plurality of combinations included in the group as a target of parallel processing in the MTTKRP processing related to the tensor data.   
     
     
         9 . A non-transitory computer-readable recording medium storing an information processing program for causing a computer to execute processing comprising:
 acquiring first data that enables, for each of non-zero elements included in multidimensional tensor data, specification of a combination of a value of the element and an index of each dimension that indicates a position of the element;   generating, on the basis of the acquired first data, second data that enables specification of a plurality of groups that corresponds to a predetermined number of parallels obtained by grouping each of the combinations such that the combinations with indexes of a target dimension discontinuous with each other are not included in the same group according to predetermined order with respect to the indexes of the target dimension; and   performing, on the basis of the generated second data, matricized tensor times khatri-rao product (MTTKRP) processing by setting the plurality of groups as targets of parallel processing in the MTTKRP processing related to the tensor data for the target dimension, performing an operation on each combination of a plurality of combinations included in the group in the predetermined order, storing a result of the operation in a temporary area of the group, and reflecting contents of the temporary area of the group to a solution matrix every time an operation on one or more combinations that have the same indexes of the target dimension included in the group is completed.