Optimization problem arithmetic method and optimization problem arithmetic device
AssigneeFujitsu Limited
InventorsHiroshi Kondou, Hiroshi Yagi, Noriyuki Itakura, Noriaki Shimada
Life of this patent
Estimating the term…
Abstract
A computer-implemented optimization problem arithmetic method includes, receiving a combinatorial optimization problem, selecting a first arithmetic circuit from among a plurality of arithmetic circuits based on a scale or a requested accuracy of the combinatorial optimization problem and a partition mode that defines logically divided states of each of the plurality of arithmetic circuits, and causing the first arithmetic circuit to execute an arithmetic operation of the combinatorial optimization problem.
Claims13
A computer-implemented optimization problem arithmetic method comprising:
- receiving a combinatorial optimization problem;
- selecting a first arithmetic circuit from among a plurality of arithmetic circuits based on a scale or a requested accuracy of the combinatorial optimization problem and a partition mode that defines logically divided states of each of the plurality of arithmetic circuits;
- and
- causing the first arithmetic circuit to execute an arithmetic operation of the combinatorial optimization problem.
An optimization problem arithmetic device comprising:
- a memory;
- and
- a processor coupled to the memory and the processor configured to:
- receive a combinatorial optimization problem,
- perform selection of a first arithmetic circuit from among a plurality of arithmetic circuits based on a scale or a requested accuracy of the combinatorial optimization problem and a partition mode that defines logically divided states of each of the plurality of arithmetic circuits, and
- cause the first arithmetic circuit to execute an arithmetic operation of the combinatorial optimization problem.
A non-transitory computer-readable medium storing instructions executable by one or more computers, the instructions comprising:
- one or more instructions for receiving a combinatorial optimization problem;
- one or more instructions for selecting a first arithmetic circuit from among a plurality of arithmetic circuits based on a scale or a requested accuracy of the combinatorial optimization problem and a partition mode that defines logically divided states of each of the plurality of arithmetic circuits;
- and
- one or more instructions for causing the first arithmetic circuit to execute an arithmetic operation of the combinatorial optimization problem.
Dependencies are inferred from the claim text.