Non-orthogonal structures and space tiles for layout, placement, and routing of an integrated circuit
First Claim
Patent Images
1. A method for implementing a layout of an integrated circuit, comprising:
- identifying one or more objects to be placed on an integrated circuit layout;
tracking each of the one or more objects using an octagon-based structure, the octagon-based structure maintains at least eight data values, with the at least eight data values corresponding to sides of an octagon shape, the at least eight data values identify locations of corresponding sides along a perpendicular axis to the sides, andin which at least one of the at least eight data values corresponds to a zero length side, in which the octagon shape is a degenerate octagon having less than eight sides.
1 Assignment
0 Petitions
Accused Products
Abstract
Disclosed is an improved approach for maintaining the structures for objects in a layout. A single type of structure is maintained that can be used to store or track a polygon of any shape, as long as the shape possesses a supported number of sides. The structure is capable of supporting irregular polygons or objects having angled edges. In one approach, the structure maintains information about each polygon as if that polygon is an octagon. Therefore, any polygon having eight or less orthogonal or diagonal sides can be supported using this structure.
95 Citations
31 Claims
-
1. A method for implementing a layout of an integrated circuit, comprising:
-
identifying one or more objects to be placed on an integrated circuit layout; tracking each of the one or more objects using an octagon-based structure, the octagon-based structure maintains at least eight data values, with the at least eight data values corresponding to sides of an octagon shape, the at least eight data values identify locations of corresponding sides along a perpendicular axis to the sides, and in which at least one of the at least eight data values corresponds to a zero length side, in which the octagon shape is a degenerate octagon having less than eight sides. - View Dependent Claims (10, 11, 14, 15)
-
-
2. A method for implementing a layout of an integrated circuit, comprising:
-
identifying one or more objects to be placed on an integrated circuit layout; tracking each of the one or more objects using an octagon-based structure in which the octagon-based structure comprises one or more data elements to identify neighboring objects with respect to the one or more objects. - View Dependent Claims (3, 4, 5, 6, 7, 12)
-
-
8. A method for implementing a layout of an integrated circuit, comprising:
-
identifying one or more objects to be placed on an integrated circuit layout; tracking each of the one or more objects using an octagon-based structure in which at least two objects are merged together into a single shape, wherein a single octagon-based structure is used to track the single shape. - View Dependent Claims (9, 13)
-
-
16. A computer program product comprising a computer usable medium having executable code to execute a process for implementing a layout of an integrated circuit, the process comprising:
-
identifying one or more objects to be placed on an integrated circuit layout; tracking each of the one or more objects using an octagon-based structure, the octagon-based structure maintains at least eight data values, with the at least eight data values corresponding to sides of an octagon shape, the at least eight data values identify locations of corresponding sides along a perpendicular axis to the sides, and in which at least one of the at least eight data values corresponds to a zero length side, in which the octagon shape is a degenerate octagon having less than eight sides. - View Dependent Claims (17, 25, 26)
-
-
18. A system for implementing a layout of an integrated circuit, comprising:
-
means for identifying one or more objects to be placed on an integrated circuit layout; means for tracking each of the one or more objects using an octagon-based structure, the octagon-based structure maintains at least eight data values, with the at least eight data values corresponding to sides of an octagon shape, the at least eight data values identify locations of corresponding sides along a perpendicular axis to the sides, and in which at least one of the at least eight data values corresponds to a zero length side, in which the octagon shape is a degenerate octagon having less than eight sides. - View Dependent Claims (19, 29, 30)
-
-
20. A computer program product comprising a computer usable medium having executable code to execute a process for implementing a layout of an integrated circuit, the process comprising:
-
identifying one or more objects to be placed on an integrated circuit layout; tracking each of the one or more objects using an octagon-based structure, in which the octagon-based structure comprises one or more data elements to identify neighboring objects with respect to the one or more objects. - View Dependent Claims (21)
-
-
22. A system for implementing a layout of an integrated circuit, comprising:
-
means for identifying one or more objects to be placed on an integrated circuit layout; means for tracking each of the one or more objects using an octagon-based structure, in which the octagon-based structure comprises one or more data elements to identify neighboring objects with respect to the one or more objects. - View Dependent Claims (23)
-
-
24. A computer program product comprising a computer usable medium having executable code to execute a process for implementing a layout of an integrated circuit, the process comprising:
-
identifying one or more objects to be placed on an integrated circuit layout; tracking each of the one or more objects using an octagon-based structure, in which at least two objects are merged together into a single shape, wherein a single octagon-based structure is used to track the single shape. - View Dependent Claims (27)
-
-
28. A system for implementing a layout of an integrated circuit, comprising:
-
means for identifying one or more objects to be placed on an integrated circuit layout; means for tracking each of the one or more objects using an octagon-based structure, in which at least two objects are merged together into a single shape, wherein a single octagon-based structure is used to track the single shape. - View Dependent Claims (31)
-
Specification