The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Aug. 17, 2021
Filed:
Sep. 09, 2019
Fujitsu Limited, Kawasaki, JP;
Noboru Yoneoka, Kawasaki, JP;
FUJITSU LIMITED, Kawasaki, JP;
Abstract
An optimization device includes M-stage arithmetic processing circuits connected in a ring shape, wherein each circuit determines whether to permit updating for each of first bits, a number of the first bits being obtained by dividing a number of second bits corresponding to all spins of an Ising model by M; selects one update candidate bit from among update permission bits; and updates a value of any one of the second bits based on identification information supplied from a last stage circuit to a top stage circuit, wherein each circuit other than the top stage circuit selects identification information of the one update candidate bit at a first probability obtained by dividing a number of the update permission bits by a sum of the number of the update permission bits and a number supplied from a previous stage circuit, and supplies the selected identification information to a subsequent stage circuit.