Floorplanning apparatus and computer readable recording medium storing floorplanning program

• US 7,962,884 B2
• Filed: 12/10/2007
• Issued: 06/14/2011
• Est. Priority Date: 06/20/2005
• Status: Expired due to Fees

• Current Assignee: Fujitsu Limited
• Original Assignee: Fujitsu Limited
• Inventors: Ishikawa, Yoichiro
• Primary Examiner(s): Siek; Vuthe
• Application Number:
  US11/953,226
• Publication Number:
  US 20080127016A1
• Time in Patent Office: 1,282 Days
• Field of Search: 716/2, 716 8- 10, 716/118, 716/119, 716/132, 716/135
• US Class Current: 716/135
• 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 component is arranged, onto a mounting region, the floorplanning apparatus comprising:

a temporary placement section that temporarily arranges 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 that changes arrangement of the internal component in at least one placement object block among the placement object blocks forming the overlap region in such a manner that the internal component is set into the overlap region to optimize said at least one placement object block, wherein the temporary placement section comprises;

a placement section that arranges 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 that changes 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.

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

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

a temporary placement section that temporarily arranges 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 that changes arrangement of the internal component in at least one placement object block among the placement object blocks forming the overlap region in such a manner that the internal component is set into the overlap region to optimize said at least one placement object block, wherein the optimization section changes arrangement of the internal component 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 component has been changed.

4. The floorplanning apparatus according to claim 3, 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.

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

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

a temporary placement section that temporarily arranges 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 that changes arrangement of the internal component in at least one placement object block among the placement object blocks forming the overlap region in such a manner that the internal component is set into the overlap region to optimize said at least one placement object block, wherein the optimization section changes arrangement of the internal component with the use of at least either a rate of area (hereinafter, referred to as a first used area rate) occupied by internal component 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 component 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 component in the exclusive region of the placement object block into the overlap region to change arrangement of the internal component.

8. The floorplanning apparatus according to claim 6, wherein the optimization section changes arrangement of the internal component 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 component 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 component 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. A floorplanning apparatus performing a process of arranging a plurality of placement object blocks, in each of which internal component is arranged, onto a mounting region, the floorplanning apparatus comprising:

a temporary placement section that temporarily arranges 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 that changes arrangement of the internal component in at least one placement object block among the placement object blocks forming the overlap region in such a manner that the internal component is set into the overlap region to optimize said at least one placement object block, wherein the optimization section changes arrangement of the internal component according to a logic cost expectation value calculated on the basis of connection relationships among the internal components within the placement object block.

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

a temporary placement section that temporarily arranges 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 that changes arrangement of the internal component in at least one placement object block among the placement object blocks forming the overlap region in such a manner that the internal component is set into the overlap region to optimize said at least one placement object block, wherein the optimization section changes arrangement of the internal component according to a mounting cost expectation value calculated on the basis of connection relationships between the internal component in the placement object block and internal component in the other placement object block.

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

a temporary placement section that temporarily arranges 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 that changes arrangement of the internal component in at least one placement object block among the placement object blocks forming the overlap region in such a manner that the internal component is set into the overlap region to optimize said at least one placement object block, wherein the optimization section changes arrangement of the internal component 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 component in the placement object block and internal component in other placement object block.

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

a temporary placement section that temporarily arranges 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;

an optimization section that changes arrangement of the internal component in at least one placement object block among the placement object blocks forming the overlap region in such a manner that the internal component is set into the overlap region to optimize said at least one placement object block;

a display section that displays information about the arrangement process; and

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

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

15. A non-transitory computer-readable storage 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 component is arranged, onto a mounting region, the computer program causing the computer to function as:

a temporary placement section that temporarily arranges 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 that changes arrangement of the internal component in at least one placement object block among the placement object blocks forming the overlap region in such a manner that the internal component is set into the overlap region to optimize said at least one placement object block, wherein, when causing the computer to function as the temporary placement section, the floorplanning program causes the computer to function as;

a placement section that arranges 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 that changes 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.

16. A non-transitory computer-readable storage 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 component is arranged, onto a mounting region, the computer program causing the computer to function as:

a temporary placement section that temporarily arranges 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 that changes arrangement of the internal component in at least one placement object block among the placement object blocks forming the overlap region in such a manner that the internal component is set into the overlap region to optimize said at least one placement object block, wherein the floorplanning program causes the computer to function such that the optimization section changes arrangement of the internal component 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 component has been changed.