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

Patent metadata

Field	Value
Publication number	US-11048996-B2
Application number	US-201715606018-A
Country	US
Kind code	B2
Filing date	May 26, 2017
Priority date	Jun 6, 2016
Publication date	Jun 29, 2021
Grant date	Jun 29, 2021

Abstract

Ising devices interconnected via buses each include: neuron circuits that each update, when a value of an output signal from one of connection destination neuron circuits changes, a value based on an update signal; a memory holding connection destination information wherein items of address information respectively identifying the destination neuron circuits and the ising devices including these circuits and identification information about weight values are associated with each other; a control circuit that outputs, when an output signal of a destination neuron circuit in an ising device other than the own ising device changes, the value of the changed output signal and the update signal based on the destination information; and a router that receives a mode set value from a control device and determines whether to connect at least two neighboring ising devices, or a neighboring ising device and the control circuit, based on the set value.

First claim

What is claimed is:

1. An information processing apparatus comprising:
a plurality of ising devices arranged in a matrix and connected to each other via a bus; and
a control device,
wherein each of the ising devices includes:
a plurality of neuron circuits that each hold a first value based on a sum of values each obtained by multiplying one of a plurality of output signals from a plurality of connection destination neuron circuits by one of a plurality of weight values each representing connection strength between a corresponding neuron circuit and one of the plurality of 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 with a threshold, receives an update signal when any one of the output signals changes, calculates a change amount of the first value in accordance with the update signal, and updates the first value by adding or subtracting the change amount to or from the first value,
a memory that holds connection destination information in which items of first address information that identify the respective connection destination neuron circuits, items of second address information that identify ising devices including the respective connection destination neuron circuits among all the plurality of ising devices, and items of identification information about the respective weight values are associated with each other,
a control circuit that outputs, when a first output signal of a first connection destination neuron circuit included in a first ising device other than the ising device including the control circuit among all the plurality of connection destination neuron circuits changes, a value corresponding to the first output signal that has changed and the update signal based on the connection destination information, and
a router that receives a mode set value and determines whether to connect at least two neighboring ising devices, or a neighboring ising device and the control circuit in accordance with the mode set value,
wherein the control device transmits the mode set value to the router.

2. The information processing apparatus according to claim 1 ,
wherein the plurality of ising devices are connected to each other via a scan chain, and
wherein the router includes a port for outputting and inputting scan data transmitted from any one of the plurality of ising devices.

3. The information processing apparatus according to claim 2 , wherein the scan data is the mode set value or the second address information.

4. The information processing apparatus according to claim 1 , wherein, of all the plurality of ising devices, ising devices arranged at both ends in a row or a column are connected to each other via the bus.

5. The information processing apparatus according to claim 1 , wherein the control device selects the first ising device from the plurality of ising devices and determines the mode set value so that the value corresponding to the first output signal that has changed and one of the items of first address information that identifies the first connection destination neuron circuit are transmitted to at least one of the plurality of ising devices other than the first ising device via the bus.

6. An ising device comprising:
a plurality of neuron circuits that each hold a first value based on a sum of values each obtained by multiplying one of a plurality of output signals from a plurality of connection destination neuron circuits by one of a plurality of weight values each representing connection strength between a corresponding neuron circuit and one of the plurality of 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 with a threshold, receives an update signal when any one of the output signals changes, calculates a change amount of the first value in accordance with the update signal, and updates the first value by adding or subtracting the change amount to or from the first value;
a memory that holds connection destination information in which items of first address information that identify the respective connection destination neuron circuits, items of second address information that identify ising devices including the respective connection destination neuron circuits, and items of identification information about the respective weight values are associated with each other;
a control circuit that outputs, when a first output signal of a first connection destination neuron circuit included in a first ising device other than the ising device including the control circuit among all the plurality of connection destination neuron circuits changes, a value corresponding to the first output signal that has changed and the update signal based on the connection destination information; and
a router that receives a mode set value and determines whether to connect at least two neighboring ising devices, or a neighboring ising device and the control circuit in accordance with the mode set value.

7. An information processing apparatus control method performed on a plurality of ising devices arranged in a matrix and connected to each other via a bus, each of the ising devices including a plurality of neuron circuits that each hold a first value based on a sum of values each obtained by multiplying one of a plurality of output signals from a plurality of connection destination neuron circuits by one of a plurality of weight values each representing connection strength between a corresponding neuron circuit and one of the plurality of 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 with a threshold, receives an update signal when any one of the output signals changes, calculates a change amount of the first value in accordance with the update signal, and updates the first value by adding or subtracting the change amount to or from the first value, a memory that holds connection destination information in which items of first address information that identify the respective connection destination neuron circuits, items of second address information that identify ising devices including the respective connection destination neuron circuits, and items of identification information about the respective weight values are associated with each other, a control circuit that outputs, when a first output signal of a first connection destination neuron circuit included in a first ising device other than the ising device including the control circuit among all the plurality of connection destination neuron circuits changes, a value corresponding to the first output signal that has changed and the update signal based on the connection destination information, and a router that receives a mode set value and determines whether to connect at least two neighboring ising devices, or a neighboring ising device and the control circuit in accordance with the mode set value, the information processing apparatus control method comprising:
setting, by the control device, the plurality of weight values;
selecting, by the control device, the first ising device, and
determining, by the control device, the mode set value so that the value corresponding to the first output signal that has changed and an item of address information that identifies the first connection destination neuron circuit are transmitted to at least one of the plurality of ising devices other than the first ising device via the bus.

Assignees

• Fujitsu Ltd

Inventors

• Tamura Hirotaka
• Matsubara Satoshi

Classifications

• G06N3/063 Primary

  using electronic means · CPC title

• G06N3/0495

  Quantised networks; Sparse networks; Compressed networks · CPC title

• G06N3/04 Primary

  Architecture, e.g. interconnection topology · CPC title

• G06N3/08

  Learning methods · CPC title

• G06N10/00

  Quantum computing, i.e. information processing based on quantum-mechanical phenomena · CPC title