Other

Kabushiki Kaisha Toshiba

Jedat Innovation Inc.

Shigetoshi Nakatake

Hiroshi Murata

Yoji Kajitani

Kunihiro Fujiyoshi

Takao Ito

Nobuto Ono

Masahiro Kawakita

In a preferred embodiment, a CPU extracts a regular structure in a layout of an integrated circuit using layout graphic information, net list information, and constraint information with reference to regularity information of an array-structure, a row-structure, and the like, stored in a magnetic disk storage to evaluate the regular structure, and optimizes the layout of the integrated circuit using the layout graphic information, the net list information, etc., in consideration of the evaluation of the regular structure. Thus, a layout excellent in circuit characteristics and device matching properties, wiring characteristics can be obtained.

Apparatus, method and program for designing integrated circuit

A sequence-pair creating apparatus includes a block placement storing unit that stores information of size of a block bin a block set B and information of block placement, creates a sequence-pair (P, M), serving as a pair of a sequence P and a sequence M of the block b, and further includes a binary relation setting unit 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 of two blocks 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 a total order relation setting unit 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 unit.

Sequence-pair creating apparatus and sequence-pair creating method

Method of placing and extracting raw materials or modules in such a way that a minimum area capable of accommodating the modules can be systematically searched for. The placement of the modules is started with drawing rightwardly upward oblique lines and rightwardly downward oblique lines. The number of the oblique lines of each kind is equal to the number of the modules. The modules are placed at the intersections of the oblique lines such that only one module is placed on each one of the oblique lines. Those modules which are located to the right of an arbitrary module are defined to be located on the right side. In this way, vertical or horizontal positional relations among all the modules are determined. Then, the left sides of those modules which have no other modules on their left sides are placed on a vertical baseline. The lower sides of those modules which have no other modules on their lower sides are placed on a horizontal baseline. The modules other than the modules existing on the vertical baseline are brought close to the left side without overlapping other modules. As a result, the modules are packed in on the left side. Similarly, the modules other than the modules existing on the horizontal baseline are brought close to the lower side without overlapping other modules. As a result, the modules are packed in on the lower side.

Method of placing and extracting modules

Method of placing and extracting modules in such a way that a minimum area capable of accommodating the modules can be systematically searched for. The placement of the modules is started with drawing a grid having partitions or rooms greater in number than the modules. The grid is drawn by horizontal and vertical lines. Each horizontal line extends across two horizontally adjacent rooms. Each vertical line extends across two vertically adjacent rooms. Then, rectangular modules are arranged in the drawn rooms. Thereafter, the vertical lines are shrunk so that the horizontal lines are brought close to the top or bottom side of the grid while maintaining the vertical lengths of the modules inside the rooms. Finally, the horizontal lines are shrunk so that the vertical lines are brought close to the left or right side of the grid while maintaining the horizontal lengths of the modules inside the rooms.

Growing community of inventors

Kitakyushu Fukuoka, Japan

Shigetoshi Nakatake