Information processing device, information processing system, information processing method, and storage medium

An information processing system comprising:

• a plurality of first calculators configured to repeatedly update a first vector having a first variable as an element and a second vector having a second variable corresponding to the first variable as an element;
• and
• a second calculator configured to execute data exchange between the first calculators,
• wherein each of the first calculators is configured to update the first variable based on the corresponding second variable, weight the first variable with a first coefficient and add the weighted first variable to the corresponding second variable, calculate a problem term using a plurality of the first variables, and add the problem term to the second variable,
• the second calculator is configured to execute at least one of exchange of the first vector and the second vector or exchange of the first coefficients between the first calculators, and
• different values are set as the first coefficients in the respective first calculators.

An information processing method using a plurality of first calculators, configured to repeatedly update a first vector having a first variable as an element and a second vector having a second variable corresponding to the first variable as an element, and a second calculator configured to execute data exchange between the first calculators, the information processing method comprising:

• a step of updating, by each of the first calculators, the first variable based on the corresponding second variable;
• a step of weighting, by each of the first calculators, the first variable with a first coefficient and adding the weighted first variable to the corresponding second variable;
• a step of calculating, by each of the first calculators, a problem term using a plurality of the first variables;
• a step of adding, by each of the first calculators, the problem term to the second variable;
• and
• a step of executing, by the second calculator, at least one of exchange of the elements of the first vector and the second vector or exchange of the first coefficients between the first calculators.

An information processing method using a plurality of first processors, configured to repeatedly update a first vector having a first variable as an element and a second vector having a second variable corresponding to the first variable as an element, and a second processor configured to execute data exchange between the first processors, the information processing method comprising:

• a step of updating, by each of the first processors, the first variable based on the corresponding second variable;
• a step of weighting, by each of the first processors, the first variable with a first coefficient and adding the weighted first variable to the corresponding second variable;
• a step of calculating, by each of the first processors, a problem term using a plurality of the first variables;
• a step of adding, by each of the first processors, the problem term to the second variable;
• and
• a step of executing, by the second processor, at least one of exchange of the first vector and the second vector or exchange of the first coefficients between the first processors.

A non-transitory computer-readable storage medium storing a program for causing each of a plurality of first processors to repeatedly update a first vector having a first variable as an element and a second vector having a second variable corresponding to the first variable as an element, and causing a second processor to execute data exchange between the first processors, the program causing a computer to execute:

• a step of updating, by each of the plurality of first processors, the first variable based on the corresponding second variable;
• a step of weighting, by each of the first processors, the first variable with a first coefficient and adding the weighted first variable to the corresponding second variable;
• a step of calculating, by each of the first processors, a problem term using a plurality of the first variables;
• a step of adding, by each of the first processors, the problem term to the second variable;
• and
• a step of executing, by the second processor, at least one of exchange of the first vector and the second vector or exchange of the first coefficients between the first processors.