Allocation device and allocation method
AssigneeNEC Corporation
InventorRyoji MIYAZAKI
Life of this patent
Estimating the term…
Abstract
The allocation device includes allocation unit which allocates binary variables of an Ising problem, which represents a cost function of an LHZ method, to nodes on a Zephyr graph according to the number of the binary variables and parameters for determining allocation of the binary variables, and output unit which outputs information indicating correspondence between the binary variables and the nodes, based on a result of the allocation of the binary variables to the nodes, wherein the allocation unit reflects a periodic structure that represents the relationship between pairs of the binary variables that are products in the cost function of the Ising problem to a periodic structure in the nodes and edges on the Zephyr graph, to allocate the binary variables to the nodes.
Claims13
An allocation device comprising:
- a memory storing software instructions;
- and
- one or more processors configured to execute the software instructions to:
- allocate binary variables of an Ising problem, which represents a cost function of an LHZ method, to nodes on a Zephyr graph according to the number of the binary variables and parameters for determining allocation of the binary variables;
- and
- output information indicating correspondence between the binary variables and the nodes, based on a result of the allocation of the binary variables to the nodes,
- wherein the one or more processors are further configured to execute the software instructions to reflect a periodic structure that represents the relationship between pairs of the binary variables that are products in the cost function of the Ising problem to a periodic structure in the nodes and edges on the Zephyr graph, avoids part of defective nodes among the nodes, reflects a size of the Zephyr graph, to allocate the binary variables to the nodes.
An allocation method, implemented by a processor, comprising:
- allocating binary variables of an Ising problem, which represents a cost function of an LHZ method, to nodes on a Zephyr graph according to the number of the binary variables and parameters for determining allocation of the binary variables;
- outputting information indicating correspondence between the binary variables and the nodes, based on a result of the allocation of the binary variables to the nodes;
- and
- reflecting a periodic structure that represents the relationship between pairs of the binary variables that are products in the cost function of the Ising problem to a periodic structure in the nodes and edges on the Zephyr graph, to allocate the binary variables to the nodes.
A non-transitory computer-readable recording medium storing an allocation program, wherein
- the allocation program causes a computer to execute:
- allocating binary variables of an Ising problem, which represents a cost function of an LHZ method, to nodes on a Zephyr graph according to the number of the binary variables and parameters for determining allocation of the binary variables;
- and
- outputting information indicating correspondence between the binary variables and the nodes, based on a result of the allocation of the binary variables to the nodes,
- wherein when allocating, the allocation program causes the computer to execute reflecting a periodic structure that represents the relationship between pairs of the binary variables that are products in the cost function of the Ising problem to a periodic structure in the nodes and edges on the Zephyr graph, to allocate the binary variables to the nodes.
Dependencies are inferred from the claim text.