Method for determining an optimum position of block pins, and computer product
AssigneeMitsubishi Denki Kabushiki Kaisha
InventorsKiyotake Yoshimaru, Yoshio Inoue
Life of this patent
Estimating the term…
Abstract
Positions of the blocks on a semiconductor chip are decided. Then, positions of the block pins are provisionally decided based on the positions of the blocks. Subsequently cells are disposed within the blocks. Finally, the position of a block pin is changed to a position which is, for the block pin under consideration, based on the position of a cell that is to be connected to that block pin, of the cells disposed in the corresponding block.
Claims7
A method for determining positions of block pins comprising:
- determining positions of blocks to be disposed on a chip, and provisionally determining positions of block pins of each block based on the positions of the blocks;
- disposing cells in each block;
- and
- changing a position of a block pin to a position that is closest to a cell that is to be connected to that block pin, of the cells in the block.
A method for determining positions of block pins comprising:
- determining positions of blocks to be disposed on a chip, and provisionally determining positions of block pins of each block based on the positions of the blocks;
- dividing the blocks into input and output blocks, and internal blocks after provisionally determining positions of the block pins, wherein the input and output blocks are the blocks composed of cells relating to input and output logic circuits of the blocks;
- positioning cells in the input and output blocks;
- changing a position of a block pin to a position that is closest to a cell in the input and output blocks;
- and
- positioning cells in the internal blocks.
A computer readable medium storing instructions, which, when executed by a computer, causes the computer to:
- determine positions of blocks to be disposed on a chip;
- provisionally determine positions of block pins of each block based on the positions of the blocks;
- dispose cells in each block;
- and
- change a position of a block pin to a position that is closest to a cell that is to be connected to that block pin, of the cells in the block.
Dependencies are inferred from the claim text.