Design checks for signal lines
First Claim
1. A method comprising:
- marking all nodes of interest as virtual nodes;
identifying a node;
marking the node as visited;
determining if the node is a pin;
if the node is a pin, marking a path associated with the node as containing a pin and determining if the node is connected to any connecting nodes,if the node is not a pin, determining if the node is connected to any connecting nodes;
identifying a stub, wherein a stub is a node that is not connected to another node and is not a pin; and
incrementing a stub count if no connecting nodes are connected to the node and the node is not a pin; and
recursively applying the method to all of the connecting nodes that are marked as visited.
0 Assignments
0 Petitions
Accused Products
Abstract
Some embodiments provide identification of a first polyline and a second polyline associated with a differential signal, determination of whether a distance between a segment of the first polyline and a segment of the second polyline is within a first tolerance, determination, if the distance is not within the first tolerance, of whether the distance is within a second tolerance, determination, if the distance is not within the first tolerance and is within the second tolerance, of whether the length of the segment of the first polyline is less than a first threshold, and to indicate that the first polyline and the second polyline are sufficiently spaced, if the distance is not within the first tolerance and is within the second tolerance, and if the length of the segment of the first polyline is less than the first threshold.
25 Citations
8 Claims
-
1. A method comprising:
-
marking all nodes of interest as virtual nodes; identifying a node; marking the node as visited; determining if the node is a pin; if the node is a pin, marking a path associated with the node as containing a pin and determining if the node is connected to any connecting nodes, if the node is not a pin, determining if the node is connected to any connecting nodes; identifying a stub, wherein a stub is a node that is not connected to another node and is not a pin; and incrementing a stub count if no connecting nodes are connected to the node and the node is not a pin; and recursively applying the method to all of the connecting nodes that are marked as visited. - View Dependent Claims (2, 3, 4)
-
-
5. A medium storing processor-executable code, the code comprising:
-
code to mark all nodes of interest as virtual nodes; code to identify a node; code to mark the node as visited; code to determine if the node is a pin; code to mark, if the node is a pin, a path associated with the node as containing a pin and to determine if the node is connected to any connecting nodes; code to determine if the node is not a pin, and if the node is not a pin, if the node is connected to any connecting nodes; code to determine if any connecting nodes are connected to the node; code to identify a stub, wherein a stub is a node that is not connected to another node and is not a pin; code to increment a stub count if no connecting nodes are connected to the node and the node is not a pin; and code to recursively apply the method to all of the connecting nodes that are not marked as visited. - View Dependent Claims (6, 7, 8)
-
Specification