FLOORPLANNING APPARATUS AND COMPUTER READABLE RECORDING MEDIUM STORING FLOORPLANNING PROGRAM

• US 20080127016A1
• Filed: 12/10/2007
• Published: 05/29/2008
• Est. Priority Date: 06/20/2005
• Status: Active Grant

• Current Assignee: Fujitsu Limited
• Original Assignee: Fujitsu Limited
• Inventors: ISHIKAWA, Yoichiro
• Granted Patent: US 7,962,884 B2
• Time in Patent Office: Days
• US Class Current: 716/9
• CPC Class Codes: G06F 30/392 Floor-planning or layout, e.g. partitioning or placement
• CPC Class Codes: H01L 27/0203 Particular design considerations for integrated circuits

Abstract

The present invention is aimed to efficiently realize a reduction in size of and dead space in a semiconductor integrated circuit while securing freedom of placement and wiring of internal components of placement objects and suppressing an increase of constraints of CAD system. A floorplanning apparatus has a temporary placement section temporarily arranging a plurality of placement object blocks onto a mounting region so that at least two placement object blocks among the plurality of placement object blocks overlap each other to form an overlap region, and an optimization section changing arrangement of the internal components in at least one placement object block among the placement object blocks forming the overlap region while using the overlap region to optimize at least one placement object block.

Claims

1. A floorplanning apparatus performing a process of arranging a plurality of placement object blocks, in each of which internal components are arranged, onto a mounting region, the floorplanning apparatus comprising:

a temporary placement section temporarily arranging the plurality of placement object blocks onto the mounting region so that at least two placement object blocks among the plurality of placement object blocks overlap each other to form an overlap region; and

an optimization section changing arrangement of the internal components in at least one placement object block among the placement object blocks forming the overlap region while using the overlap region to optimize said at least one placement object block.

2. The floorplanning apparatus according to claim 1, wherein the temporary placement section comprising:

a placement section arranging the plurality of placement object blocks onto the mounting region so that the plurality of placement object blocks do not overlap each other; and

an overlap region former changing a position and/or a shape of at least one placement object block among the plurality of placement object blocks arranged by the placement section to form the overlap region.

3. The floorplanning apparatus according to claim 2, wherein the overlap region former deforms a non-rectangular placement object into a rectangular shape.

4. The floorplanning apparatus according to claim 1, wherein the optimization section changes arrangement of the internal components in at least one placement object block among the placement object blocks forming the overlap region and changes a shape of the placement object block in which the arrangement of the internal components has been changed.

5. The floorplanning apparatus according to claim 4, wherein the optimization section judges whether or not the internal components in the plurality of placement object blocks forming the overlap region interfere with each other in the overlap region, and changes a position of at least one internal component among the internal components interfering with each other to solve the interference when judging that the internal components interfere with each other.

6. The floorplanning apparatus according to claim 1, wherein the optimization section changes arrangement of the internal components with the use of at least either a rate of area (hereinafter, referred to as a first used area rate) occupied by internal components in each of the placement object blocks forming the overlap region, in an exclusive region which is obtained by taking away the overlap region from a whole area of the placement object block, or an area (hereinafter, referred to as an overlap region used area) occupied by internal components in each of the placement object blocks forming the overlap region in the overlap region.

7. The floorplanning apparatus according to claim 6, wherein the optimization section moves the internal components in the exclusive region of the placement object block into the overlap region to change arrangement of the internal components.

8. The floorplanning apparatus according to claim 6, wherein the optimization section changes arrangement of the internal components in a placement object block having the highest first used area rate among the placement object bocks forming the overlap region so that the overlap region used area is maximized.

9. The floorplanning apparatus according to claim 6, wherein, when the overlap region is formed by two placement object blocks, the optimization section changes arrangement of the internal components in one placement object block having the highest first used area rate between the two placement object blocks so that the first used area rate of the one placement object block is equal to the first used area rate of the other placement object block.

10. The floorplanning apparatus according to claim 6, wherein the optimization section changes arrangement of the internal components in the placement object blocks so that the overlap region used area is maximized while the first used area rates of the placement object blocks forming the overlap region are equalized.

11. The floorplanning apparatus according to claim 1, wherein the optimization section changes arrangement of the internal components according to a logic cost expectation value calculated on the basis of connection relationships among the internal components within the placement object block.

12. The floorplanning apparatus according to claim 1, wherein the optimization section changes arrangement of the internal components according to a mounting cost expectation value calculated on the basis of connection relationships between the internal components in the placement object block and internal components in the other placement object block.

13. The floorplanning apparatus according to claim 1, wherein the optimization section changes arrangement of the internal components according to an overall cost expectation value calculated on the basis of a logic cost expectation value calculated on the basis of connection relationships among the internal components within a placement object block and a mounting cost expectation value calculated on the basis of connection relationships between the internal components in the placement object block and internal components in other placement object block.

14. The floorplanning apparatus according to claim 4, wherein the optimization section performs arrangement of the internal components in the overlap region on the basis of connection relationships among the internal components.

15. The floorplanning apparatus according to claim 1 further comprising:

a display section displaying information about the arrangement process; and

an input section inputting response information for data displayed on the display section;

the optimization section performing various setting on the basis of the response information inputted through the input section.

16. A computer-readable recording medium storing a floorplanning program causing a computer to realize a function of performing a process of arranging a plurality of placement object blocks, in each of which internal components are arranged, onto a mounting region, the computer program causing the computer to function as:

a temporary placement section temporarily arranging the plurality of placement object blocks onto the mounting area so that at least two placement object blocks among the plurality of placement object blocks overlap each other to form an overlap region; and

an optimization section changing arrangement of the internal components in at least one placement object block among the placement object blocks forming the overlap region while using the overlap region to optimize said at least one placement object block.

17. The computer-readable recording medium storing a floorplanning program according to claim 16, wherein, when causing the computer to function as the temporary placement section, the floorplanning program causes the computer to function as:

a placement section arranging the plurality of placement object blocks onto the mounting region so that the plural placement object blocks do not overlap each other; and

an overlap region former changing a position and/or a shape of at least one placement object block among the plurality of placement object blocks arranged by the placement section to form the overlap region.

18. The computer-readable recording medium storing a floorplanning program according to claim 16, wherein the floorplanning program causes the computer to function such that the optimization section changes arrangement of the internal components in at least one placement object block among the placement object blocks forming the overlap region and changes a shape of the placement object block in which the arrangement of the internal components has been changed.