Method and apparatus for adaptively selecting the wiring model for a design region

• US 6,957,410 B2
• Filed: 10/19/2001
• Issued: 10/18/2005
• Est. Priority Date: 12/07/2000
• Status: Expired due to Fees

• Current Assignee: Cadence Design Systems Incorporated (Cadence Group)
• Original Assignee: Cadence Design Systems Incorporated (Cadence Group)
• Inventors: Teig, Steven, Buset, Oscar
• Primary Examiner(s): Garbowski, Leigh M.
• Assistant Examiner(s): ROSSOSHEK, YELENA
• Application Number:
  US10/013,816
• Publication Number:
  US 20020147958A1
• Time in Patent Office: 1,460 Days
• Field of Search: 716/2, 716/5, 716/7, 716/8, 716/9, 716/10, 716/12, 716/13, 716/14, 716/18, 713/500, 703/14, 700/121, 438/129, 257/401, 257/211
• US Class Current: 716/129
• CPC Class Codes: G06F 30/394 Routing G06F30/396 takes precedence
• CPC Class Codes: G11B 7/08582 Sled-type positioners

Abstract

Some embodiments provide a method of routing nets in a region of an integrated-circuit layout. This method initially identifies a characteristic of the region, and then selects a wiring model from a set of wiring models, based on the identified characteristic. Each wiring models specifies a set of routing directions. The method then routes the nets based on the selected wiring model.

Claims

1. A method of routing nets in a region of an integrated-circuit (“

IC”

) layout, wherein the layout has a plurality of wiring layers, the method comprising;

a) identifying a characteristic of the region; and

b) based on the identified characteristic, selecting a wiring model from a set of wiring models, wherein each wiring model specifies a wiring direction for each wiring layer in the region, wherein one of the wiring models specifies at least one wiring direction that is diagonal with respect to the layout'"'"'s coordinate axes, wherein one wiring model specifies a wiring direction for a particular wiring layer in the region that is not available as a wiring direction on any wiring layer of at least one other wiring model.

2. The method of claim 1, wherein each wiring model further specifies a metal layer for each specified wiring direction.

3. The method of claim 1, wherein the characteristic is the aspect ratio of the region.

4. The method of claim 3, wherein identifying the aspect ratio includes calculating the aspect ratio by using the dimensions of the region.

5. The method of claim 1, wherein one of the wiring models only specifics Manhattan wiring directions.

6. The method of claim 1, wherein one of the wiring models specifies Manhattan and diagonal wiring directions.

7. The method of claim 6, wherein the diagonal directions are ±

45°

directions.

8. The method of claim 7, wherein another of the wiring models specifies Manhattan and ±

120°

diagonal wiring directions.

9. The method of claim 6, wherein the diagonal directions are ±

120°

directions.

10. The method of claim 1 further comprising:

a) selecting a set of congestion grids based on the selected wiring model; and

b) measuring the congestion of routes for the nets within the IC region based on the selected congestion grid.

11. The method of claim 1 further comprising:

a) based on the selected wiring model, selecting a partitioning grid for partitioning the IC region into a plurality of sub-regions.

12. The method of claim 11 further comprising:

a) selecting a set of congestion grids based on the selected wiring model; and

b) measuring the congestion of routes for the nets within the IC region based on the selected congestion grid.

13. The method of claim 1 further comprising:

a) routing the net in the region based on the selected wiring model.

14. A computer readable medium comprising a computer program having executable code, the computer program for routing nets in a region of an integrated-circuit (“

IC”

) layout, wherein the layout has a plurality of wiring layer, the computer program comprising;

a) a first set of instructions for identifying a characteristic of the region; and

b) a second set of instructions for selecting, based on the identified characteristic, a wiring model from a set of wiring models, wherein each wiring model specifics a wiring direction for each wiring layer in the region, wherein one of the wiring models specifies at least one wiring direction that is diagonal with respect to the layout'"'"'s coordinate axes, wherein one wiring model specifies a wiring direction for a particular wiring layer in the region that is not available as a wiring direction on any wiring layer of at least one other wiring model.

15. The computer readable medium of claim 14, wherein each wiring model further specifies a metal layer for each specified direction.

16. The computer readable medium of claim 14, wherein the characteristic is the aspect ratio of the region.

17. The computer readable medium of claim 16, wherein the second set of instructions includes a third set of instructions for calculating the aspect ratio by using the dimensions of the region.

18. The computer readable medium of claim 14 further comprising:

a) a third set of instructions for selecting a set of congestion grids based on the selected wiring model;

b) a fourth set of instructions for measuring the congestion of routes for the nets within the IC region based on the selected congestion grid.

19. The computer readable medium of claim 14 further comprising:

a) a third set of instructions for selecting, based on the selected wiring model, a partitioning grid for partitioning the IC region into a plurality of sub-regions.

20. The computer readable medium of claim 19 further comprising:

a) a fourth set of instructions for selecting a set of congestion grids based on the selected wiring model; and

b) a fifth set of instructions for measuring the congestion of routes for the nets within the IC region based on the selected congestion grid.

21. A method of routing nets in a region of an integrate-circuit (“

IC”

) layout, wherein the layout has a plurality of wiring layers, the method comprising;

a) identifying a characteristic of the region;

b) based on the identified characteristic, selecting a wiring model from set of at least two wiring models, wherein each wiring model specifies one preferred routing direction for each wiring layer in the region, wherein at least one preferred routing direction in one wiring model is not a preferred routing direction in any layer of at least one other wiring model.

22. The method of claim 21, wherein each wiring model further specifies a metal layer for each specified preferred routing direction.

23. The method of claim 21, wherein the characteristic is the aspect ratio of the region.

24. The method of claim 21, wherein one of the wiring models specifies Manhattan and diagonal preferred routing directions.

25. The method of claim 21 further comprising:

a) selecting a set of congestion grids based on the selected wiring model; and

b) measuring the congestion of routes for the nets within the IC region based on the selected congestion grid.

26. The method of claim 21 further comprising:

a) based on the selected wiring model, selecting a partitioning grid for partitioning the IC region into a plurality of sub-regions.

27. A computer readable medium comprising a computer program having executable code, the computer program for routing nets in a region of an integrated-circuit (“

IC”

) layout, wherein the region has a plurality of wiring layers, the computer program comprising sets of instructions for;

a) identifying a characteristic of the region;

b) based on the identified characteristic, selecting a wiring model from a set of at least two wiring models, wherein each wiring model specifies one preferred routing direction for each wiring layer in the region, wherein at least one preferred routing direction in one wiring model is not a preferred routing direction in any layer of at least one other wiring model.

28. The computer readable medium of claim 27, wherein each wiring model further specifies a metal layer for each specified preferred routing direction.

29. The computer readable medium of claim 27, wherein the characteristic is the aspect ratio of the region.

30. The computer readable medium of claim 27, wherein one of the wiring models specifies Manhattan and diagonal preferred routing directions.

31. The computer readable medium of claim 27 further comprising instructions for:

a) selecting a set of congestion grids based on the selected wiring model; and

b) measuring the congestion of routes for the nets within the IC region based on the selected congestion grid.

32. The computer readable medium of claim 27 further comprising instructions for:

a) based on the selected wiring model, selecting a partitioning grid for partitioning the IC region into a plurality of sub-regions.