METHODS, COMPUTER-READABLE MEDIA AND COMPUTER-IMPLEMENTED TOOLS FOR PRE-ROUTE REPEATER INSERTION

• US 20100128760A1
• Filed: 11/26/2008
• Published: 05/27/2010
• Est. Priority Date: 11/26/2008
• Status: Active Grant

• Current Assignee: Oracle America, Inc. (Oracle Corporation)
• Original Assignee: Sun Microsystems Incorporated (Oracle Corporation)
• Inventors: Ballard, James G., Wu, Yi
• Granted Patent: US 8,091,058 B2
• Time in Patent Office: Days
• US Class Current: 375/214
• CPC Class Codes: G06F 30/394 Routing G06F30/396 takes precedence

Abstract

A method of performing a pre-route repeater insertion methodology for at least part of a circuit design may include: partitioning at least part of a circuit design into a plurality of tiles; determining at least one attribute of individual tiles of the plurality of tiles; and determining a repeater solution based at least in part on the determined attributes of the individual tiles. A computer implemented tool for performing a pre-route repeater insertion methodology for at least part of a circuit design may include: a module configured to partition at least part of a circuit design into a plurality of tiles; a module configured to determine at least one attribute of individual tiles of the plurality of tiles; and a module configured to determine a repeater solution based at least in part on the determined attributes of the individual tiles.

Claims

1. A method of performing a pre-route repeater insertion methodology for at least part of a circuit design, the method comprising:

partitioning at least part of a circuit design into a plurality of tiles;

determining at least one attribute of individual tiles of the plurality of tiles; and

determining a repeater solution based at least in part on the determined attributes of the individual tiles.

2. The method of claim 1, further comprising determining a power solution based at least in part on the determined attributes of the individual tiles while determining the repeater solution.

3. The method of claim 2, wherein at least one of the attributes of the individual tiles is a PSAVE attribute.

4. The method of claim 1, further comprising determining at least part of a route topology based at least in part on the determined attributes of the individual tiles while determining the repeater solution.

5. The method of claim 1, wherein at least one of the attributes of the individual tiles is a USAGE attribute.

6. The method of claim 1, wherein at least one of the attributes of the individual tiles is an AVAILABILITY attribute.

7. The method of claim 1, wherein at least one of the attributes of the individual tiles is a FREE attribute.

8. The method of claim 1, wherein at least one of the attributes of the individual tiles is a CAPACITY attribute.

9. The method of claim 1, wherein at least one of the attributes of the individual tiles is a NEED attribute.

10. A computer-readable storage medium including stored instructions that, when executed by a computer, cause the computer to perform a pre-route repeater insertion methodology for at least part of a circuit design by:

partitioning at least part of a circuit design into a plurality of tiles;

determining at least one attribute of individual tiles of the plurality of tiles; and

outputting a repeater solution based at least in part on the determined attributes of the individual tiles.

11. The computer-readable storage medium of claim 10, further including stored instructions that, when executed by the computer, cause the computer to:

determine a power solution based at least in part on the determined attributes of the individual tiles while determining the repeater solution.

12. The computer-readable storage medium of claim 11, wherein the stored instructions that, when executed by the computer, cause the computer to determine at least one attribute of individual tiles of the plurality of tiles comprise instructions that cause the computer to determine a PSAVE attribute as at least one of the attributes of the individual tiles.

13. The computer-readable storage medium of claim 10, further including stored instructions that, when executed by the computer, cause the computer to:

determine at least part of a route topology based at least in part on the determined attributes of the individual tiles while determining the repeater solution.

14. The computer-readable storage medium of claim 10, wherein the stored instructions that, when executed by the computer, cause the computer to determine at least one attribute of individual tiles of the plurality of tiles comprise instructions that cause the computer to determine a USAGE attribute as at least one of the attributes of the individual tiles.

15. The computer-readable storage medium of claim 10, wherein the stored instructions that, when executed by the computer, cause the computer to determine at least one attribute of individual tiles of the plurality of tiles comprise instructions that cause the computer to determine a AVAILABILITY attribute as at least one of the attributes of the individual tiles.

16. The computer-readable storage medium of claim 10, wherein the stored instructions that, when executed by the computer, cause the computer to determine at least one attribute of individual tiles of the plurality of tiles comprise instructions that cause the computer to determine a FREE attribute as at least one of the attributes of the individual tiles.

17. The computer-readable storage medium of claim 10, wherein the stored instructions that, when executed by the computer, cause the computer to determine at least one attribute of individual tiles of the plurality of tiles comprise instructions that cause the computer to determine a CAPACITY attribute as at least one of the attributes of the individual tiles.

18. The computer-readable storage medium of claim 10, wherein the stored instructions that, when executed by the computer, cause the computer to determine at least one attribute of individual tiles of the plurality of tiles comprise instructions that cause the computer to determine a NEED attribute as at least one of the attributes of the individual tiles.

19. A computer-implemented tool for performing a pre-route repeater insertion methodology for at least part of a circuit design, the tool comprising:

a module configured to partition at least part of a circuit design into a plurality of tiles;

a module configured to determine at least one attribute of individual tiles of the plurality of tiles; and

a module configured to determine a repeater solution based at least in part on the determined attributes of the individual tiles.

20. The computer-implemented tool of claim 19, further comprising a module configured to determine a power solution based at least in part on the determined attributes of the individual tiles while determining the repeater solution.