Sequence-pair creating apparatus and sequence-pair creating method

A sequence-pair creating apparatus comprising block placement storing means that stores information of size serving as information of a weight w(bi) and a height h(bi) of a block bi (bi∈B) in a set B of N (≧2) rectangle blocks (hereinafter, referred to as a “block set”) having a width and a height, and information of block placement having positional coordinates (x(bi), y(bi)) of the block bi (bi∈B) upon configuring all blocks in the block set B on a chip, the sequence-pair creating apparatus creating a sequence-pair (P, M), serving as a pair of a sequence P of the N blocks bi (bi∈B) and a sequence M of the N blocks bi (bi∈B) different from the sequence P, for uniquely specifying a positional relation between the blocks in the case of configuring all the blocks in the block set B on the chip without an overlap of the block, the sequence-pair creating apparatus comprising:

• binary relation setting means that sets, in accordance with the information of block placement and information of size, a binary relation serving as an order relation that indicates a relative configuration between the blocks of a block pair (bi, bj) of two blocks bi and bj (∈B) and that is derived from a configuration constraint between the blocks extracted from the information of block placement and information of size or designated by an external input;
• and
• total order relation setting means that sets a series of ranks of the sequences P and M for all the blocks on the basis of the information of block placement and information of size so as to satisfy all binary relations set by the binary relation setting means.