Information processing system
AssigneeKabushiki Kaisha Toshiba
InventorsYohei HAMAKAWA, Ryo HIDAKA, Kosuke TATSUMURA
Life of this patent
Estimating the term…
Loading patent…
AssigneeKabushiki Kaisha Toshiba
InventorsYohei HAMAKAWA, Ryo HIDAKA, Kosuke TATSUMURA
Estimating the term…
An information processing system according to one embodiment includes an Ising machine and a host apparatus. The Ising machine includes a coefficient memory, a variable memory, an arithmetic circuit, an output circuit, and a setting circuit. The coefficient memory stores a coefficient matrix and a coefficient vector defining an Ising model. The variable memory stores a main variable and an auxiliary variable corresponding to each of Ising spins contained in the Ising model. The arithmetic circuit alternately repeats, in a search process, execution of an auxiliary variable update process updating the auxiliary variable with the main variable and a main variable update process updating the main variable with the auxiliary variable, for each of the Ising spins. The coefficient memory continues storing a preceding coefficient matrix and a preceding coefficient vector until the setting circuit writes a new coefficient matrix and a new coefficient vector.
An information processing system solving a combinatorial optimization problem, the information processing system comprising:
Dependencies are inferred from the claim text.