Method for determining control line routing for components of an integrated circuit

• US 6,687,892 B1
• Filed: 04/15/1999
• Issued: 02/03/2004
• Est. Priority Date: 04/15/1999
• Status: Expired due to Term

• Current Assignee: Magma Design Automation (Synopsys Incorporated)
• Original Assignee: Sycon Design
• Inventors: Zahar, Sharon
• Primary Examiner(s): PHAN, TRONG Q
• Application Number:
  US09/293,488
• Time in Patent Office: 1,755 Days
• Field of Search: 716/12, 716/13, 716/14, 716/15, 716/16
• US Class Current: 716/129
• CPC Class Codes: G06F 30/392 Floor-planning or layout, e.g. partitioning or placement
• CPC Class Codes: G06F 30/394 Routing G06F30/396 takes precedence

Abstract

A method for forming a structural similarity group from a netlist for use in performing a relative placement of components of an integrated circuit is described. Also described are a method for forming a relative placement of components of an integrated circuit using a structural similarity group and a method for modifying a relative placement of components of an integrated circuit by analyzing adjacent components for shared resources. In addition, methods for determining bus line routing, control line routing, and cleanup line routing for components of an integrated circuit are described.

Claims

1. A computer implemented method for determining at least a part of a control line routing for each control line of an integrated circuit, each control line routing including an initial routing and a cleanup routing, the method comprising:

taking a finalized relative placement of components of the integrated circuit, the placement including routing constraints and at least a first and second port locations associated with each control line; and

determining an initial routing for each control line based on the placement, each initial routing being substantially straight and substantially parallel to a control line axis, a length of each initial routing based on a distance along the control line axis between the first and second port locations, a position of each initial routing based on an average distance orthogonal to the control line axis between at least the first and second port locations, wherein the placement is unaltered.

2. A method according to claim 1 wherein the routing constraints include photolithography limitations.

3. A method according to claim 1 wherein the routing constraints include control line widths.

4. A method according to claim 1 wherein the routing constraints include control line spacings.

5. A method according to claim 1 wherein the routing constraints include control line shielding requirements.

6. A method according to claim 1 wherein each of the port locations is associated with a first coordinate along the control line axis and a second coordinate orthogonal to the control line axis.

7. A method according to claim 1 wherein the length is a difference of the first coordinates associated with the first and second port locations.

8. A method according to claim 1 wherein the position is an average of the second coordinates associated with at least the first and second port locations.

9. A method according to claim 1, further comprising:

determining an alternate position for each initial routing where a blockage is present.

10. A method according to claim 9 wherein determining an alternate position includes:

defining a search region based on at least the first and second port locations; and

selecting a closest available track located within the search region.

11. A method according to claim 10 wherein the search region is a rectangular region having at least two corners defined by the first and second port locations.

12. A method according to claim 1, further comprising:

determining a cleanup routing for each control line based on the initial routing and the placement, the cleanup routing connecting the initial routing for each control line to ports associated with each control line.

13. A method according to claim 12 wherein determining a cleanup routing includes:

determining a length for each cleanup routing based on a distance between the initial routing and the port location; and

determining a position for each cleanup routing based on the initial routing and the port location.

14. A method according to claim 12 wherein determining a cleanup routing includes using the shortest Manhattan length between the initial routing and the port location.

15. A method according to claim 12 wherein determining a cleanup routing is performed by an external router.

16. A method according to claim 12, further comprising:

determining an alternate position for each cleanup routing where a blockage is present.

17. An integrated circuit design tool comprising:

a processor; and

memory coupled to the processor including instructions which when executed by the processor takes a finalized relative placement of components of the integrated circuit, the placement including routing constraints and at least a first and second port locations associated with each control line, and performs;

determining an initial routing for each control line based on the placement, each initial routing being substantially straight and substantially parallel to a control line axis, a length of each initial routing based on a distance along the control line axis between the first and second port locations, a position of each initial routing based on an average distance orthogonal to the control line axis between at least the first and second port locations, wherein the placement is unaltered.

18. An integrated circuit design tool according to claim 17 wherein the routing constraints include photolithography limitations.

19. An integrated circuit design tool according to claim 17 wherein the routing constraints include control line widths.

20. An integrated circuit design tool according to claim 17 wherein the routing constraints include control line spacings.

21. An integrated circuit design tool according to claim 17 wherein the routing constraints include control line shielding requirements.

22. An integrated circuit design tool according to claim 17 wherein each of the port locations is associated with a first coordinate along the control line axis and a second coordinate orthogonal to the control line axis.

23. An integrated circuit design tool according to claim 17 wherein the length is a difference of the first coordinates associated with the first and second port locations.

24. An integrated circuit design tool according to claim 17 wherein the position is an average of the second coordinates associated with at least the first and second port locations.

25. An integrated circuit design tool according to claim 17, further comprising:

determining an alternate position for each initial routing where a blockage is present.

26. An integrated circuit design tool according to claim 25 wherein determining an alternate position includes:

defining a search region based on at least the first and second port locations; and

selecting a closest available track located within the search region.

27. An integrated circuit design tool according to claim 26 wherein the search region is a rectangular region having at least two corners defined by the first and second port locations.

28. An integrated circuit design tool according to claim 21, further comprising:

determining a cleanup routing for each control line based on the initial routing and the placement, the cleanup routing connecting the initial routing for each control line to ports associated with each control line.

29. An integrated circuit design tool according to claim 28 wherein determining a cleanup routing includes:

determining a length for each cleanup routing based on a distance between the initial routing and the port location; and

determining a position for each cleanup routing based on the initial routing and the port location.

30. An integrated circuit design tool according to claim 28 wherein determining a cleanup routing includes using the shortest Manhattan length between the initial routing and the port location.

31. An integrated circuit design tool according to claim 28 wherein determining a cleanup routing is performed by an external router.

32. An integrated circuit design tool according to claim 28, further comprising:

determining an alternate position for each cleanup routing where a blockage is present.

33. An article of manufacture comprising a computer readable medium bearing a program code embodied therein for performing a method for determining at least a part of a control line routing for each control line of an integrated circuit, each control line routing including an initial routing and a cleanup routing, the method comprising:

taking a finalized relative placement of components of the integrated circuit, the placement including routing constraints and at least a first and second port locations associated with each control line; and

determining an initial routing for each control line based on the placement, each initial routing being substantially straight and substantially parallel to a control line axis, a length of each initial routing based on a distance along the control line axis between the first and second port locations, a position of each initial routing based on an average distance orthogonal to the control line axis between at least the first and second port locations, wherein the placement is unaltered.

34. An article of manufacture according to claim 33 wherein the routing constraints include photolithography limitations.

35. An article of manufacture according to claim 33 wherein the routing constraints include control line widths.

36. An article of manufacture according to claim 33 wherein the routing constraints include control line spacings.

37. An article of manufacture according to claim 33 wherein the routing constraints include control line shielding requirements.

38. An article of manufacture according to claim 33 wherein each of the port locations is associated with a first coordinate along the control line axis and a second coordinate orthogonal to the control line axis.

39. An article of manufacture according to claim 33 wherein the length is a difference of the first coordinates associated with the first and second port locations.

40. An article of manufacture according to claim 33 wherein the position is an average of the second coordinates associated with at least the first and second port locations.

41. An article of manufacture according to claim 33, further comprising:

determining an alternate position for each initial routing where a blockage is present.

42. An article of manufacture according to claim 41 wherein determining an alternate position includes:

defining a search region based on at least the first and second port locations; and

selecting a closest available track located within the search region.

43. An article of manufacture according to claim 42 wherein the search region is a rectangular region having at least two corners defined by the first and second port locations.

44. An article of manufacture according to claim 33, further comprising:

determining a cleanup routing for each control line based on the initial routing and the placement, the cleanup routing connecting the initial routing for each control line to ports associated with each control line.

45. An article of manufacture according to claim 44 wherein determining a cleanup routing includes:

determining a length for each cleanup routing based on a distance between the initial routing and the port location; and

determining a position for each cleanup routing based on the initial routing and the port location.

46. An article of manufacture according to claim 44 wherein determining a cleanup routing includes using the shortest Manhattan length between the initial routing and the port location.

47. An article of manufacture according to claim 44 wherein determining a cleanup routing is performed by an external router.

48. An article of manufacture according to claim 44, further comprising:

determining an alternate position for each cleanup routing where a blockage is present.