Information processing apparatus, ising device, and control method for information processing apparatus

An ising device comprising:

• a plurality of neuron circuits, each of which calculates a first value based on a sum of values, each of which is obtained by multiplying an output signal of one of a plurality of connection destination neuron circuits by one of a plurality of weight values that indicate connection strength with the respective connection destination neuron circuits, outputs 0 or 1 in accordance with a result of comparison between a second value obtained by adding a noise value to the first value and a threshold, and updates, upon receiving an update signal when one of the output signals changes, the first value in accordance with the update signal;
• a memory that holds items of connection destination information for each of the plurality of neuron circuits, each of the items of connection destination information including an item of first address information identifying one of the plurality of connection destination neuron circuits and an item of second address information identifying, among a plurality of ising devices connected to common buses, a first ising device including at least one of the plurality of connection destination neuron circuits, the first and second address information being associated with each other;
• and
• a router that supplies, when a first output signal of a first connection destination neuron circuit among the plurality of connection destination neuron circuits that is included in the first ising device changes and when the router receives the first address information identifying the first connection destination neuron circuit via one of the buses, the update signal based on a value of the changed first output signal transmitted via one of the buses to one of the plurality of neuron circuits in accordance with the received first address information, previously specified second address information identifying the first ising device, and the connection destination information.

A control method for an information processing apparatus, the control method comprising:

• preparing a plurality of ising devices, each of which includes
• a plurality of neuron circuits, each of which calculates a first value based on a sum of values, each of which is obtained by multiplying an output signal of one of a plurality of connection destination neuron circuits by one of a plurality of weight values that indicate connection strength with the respective connection destination neuron circuits, outputs 0 or 1 in accordance with a result of comparison between a second value obtained by adding a noise value to the first value and a threshold, and updates, upon receiving an update signal when one of the output signals changes, the first value in accordance with the update signal,
• a memory that holds items of connection destination information for each of the plurality of neuron circuits, each of the items of connection destination information including an item of first address information identifying one of the plurality of connection destination neuron circuits and an item of second address information identifying, among a plurality of ising devices connected to common buses, a first ising device including at least one of the plurality of connection destination neuron circuits, the first and second address information being associated with each other, and
• a router that supplies, when a first output signal of a first connection destination neuron circuit among the plurality of connection destination neuron circuits that is included in the first ising device changes and when the router receives the first address information identifying the first connection destination neuron circuit via one of the buses, the update signal based on a value of the changed first output signal transmitted via one of the buses to one of the plurality of neuron circuits in accordance with the received first address information, previously specified second address information identifying the first ising device, and the connection destination information;
• and
• specifying, by a control device, the second address information identifying the first ising device including the first connection destination neuron circuit that allows change of the first output signal.