RouteNode

Object
- com.xilinx.rapidwright.device.Node
- - com.xilinx.rapidwright.rwroute.RouteNode

All Implemented Interfaces:

WireInterface, Serializable, Comparable<RouteNode>
```
public class RouteNode
extends Node
implements Comparable<RouteNode>
```
A RouteNode Object corresponds to a vertex of the routing resource graph. Each RouteNode instance is associated with a Node instance. It is denoted as "rnode". The routing resource graph is built "lazily", i.e., RouteNode Objects (rnodes) are created when needed.

See Also:

Serialized Form

Field Summary

Fields
Modifier and Type	Field and Description
`static short`	`capacity` Each RouteNode Object can be legally used by one net only
`static RouteNode[]`	`EMPTY_ARRAY` Memoized static array for use by Collection.toArray() or similar
`static int`	`initialHistoricalCongestionCost`
`static int`	`initialPresentCongestionCost`

Fields inherited from class com.xilinx.rapidwright.device.Node
DELAY_ARC, GAP_ARC, LOGICAL_DRIVER_ARC, NULL_ARC, NULL_TILE_ID, offsets, SPECIAL_INVERTING_ARC, STUB_ARC

Method Summary

All Methods Static Methods Instance Methods Concrete Methods
Modifier and Type	Method and Description
`void`	`clearTarget()`
`int`	`compareTo(RouteNode that)`
`int`	`countConnectionsOfUser(NetWrapper user)` Counts the connections of a user that are using a rnode.
`void`	`decrementUser(NetWrapper user)` Decrements the connection count of a user that is represented by a `NetWrapper` instance corresponding to a `Net` instance.
`float`	`getBaseCost()` Gets the base cost of a RouteNode Object.
`short`	`getBeginTileXCoordinate()`
`short`	`getBeginTileYCoordinate()`
`RouteNode[]`	`getChildren(RouteNodeGraph routingGraph)` Gets the children of a RouteNode Object.
`float`	`getDelay()` Gets the delay of a RouteNode Object.
`short`	`getEndTileXCoordinate()` Gets the x coordinate of the INT `Tile` instance that the associated `Node` instance stops at.
`short`	`getEndTileYCoordinate()` Gets the Y coordinate of the INT `Tile` instance that the associated `Node` instance stops at.
`float`	`getHistoricalCongestionCost()` Gets the historical congestion cost of a RouteNode Object.
`short`	`getLength()` Gets the wirelength.
`static short`	`getLength(Node node)`
`float`	`getLowerBoundTotalPathCost()` Gets the lower bound total path cost.
`Node`	`getNode()` Returns a deep copy of the Node associated with this RouteNode Object.
`int`	`getOccupancy()` Gets the number of users.
`float`	`getPresentCongestionCost(RouteNodeGraph routingGraph)` Gets the present congestion cost of a RouteNode Object.
`RouteNode`	`getPrev()` Gets the parent RouteNode instance for routing a connection.
`int`	`getSLRIndex(RouteNodeGraph routingGraph)`
`RouteNodeType`	`getType()` Gets the type of a RouteNode object.
`float`	`getUpstreamPathCost()` Gets the upstream path cost.
`Map<NetWrapper,Integer>`	`getUsersConnectionCounts()` Gets a map that records users of a `RouteNode` instance based on all routed connections.
`int`	`getVisited()` Gets the connection sequence that this RouteNode instance has been visited by.
`void`	`incrementUser(NetWrapper user)` Adds an user `NetWrapper` instance to the user map, of which a key is a `NetWrapper` instance and the value is the number of connections that are using a rnode.
`boolean`	`isExcluded(RouteNodeGraph routingGraph, Node child)` Checks if a downhill node has been excluded should not be present in the routing graph.
`static boolean`	`isExitNode(Node node)` Checks if a node is an exit node of a NodeGroup
`boolean`	`isInConnectionBoundingBox(Connection connection)` Checks if coordinates of a RouteNode Object is within the connection's bounding box.
`boolean`	`isOverUsed()` Checks if a RouteNode Object has been used by more than one users.
`boolean`	`isTarget()` Checks if a RouteNode Object is the current routing target.
`boolean`	`isUsed()` Checks if a RouteNode Object has been used.
`boolean`	`isVisited(int seq)` Checks if a RouteNode instance has been visited by a specific connection sequence.
`void`	`markTarget(com.xilinx.rapidwright.rwroute.RWRoute.ConnectionState state)` Marks this node as a target, and adds it to state's targets list.
`int`	`numChildren()` Get the number of children on this node without expanding.
`void`	`resetChildren()` Clears the children of this node so that it can be regenerated.
`void`	`setHistoricalCongestionCost(float historicalCongestionCost)` Gets the historical congestion cost of a RouteNode Object.
`void`	`setLowerBoundTotalPathCost(float totalPathCost)` Sets the lower bound total path cost.
`void`	`setPrev(RouteNode prev)` Sets the parent RouteNode instance for routing a connection.
`void`	`setType(RouteNodeType type)` Sets the type of a RouteNode object.
`void`	`setUpstreamPathCost(float newPartialPathCost)` Sets the upstream path cost.
`void`	`setVisited(int seq)` Mark a RouteNode instance as being visited by a specific integer identifier.
`String`	`toString()` Gets the Vivado string representation of the node
`int`	`uniqueUserCount()` Gets the number of unique users.
`boolean`	`willOverUse(NetWrapper netWrapper)`

Methods inherited from class com.xilinx.rapidwright.device.Node
equals, equals, equals, getAllDownhillNodes, getAllDownhillNodes, getAllDownhillPIPs, getAllUphillNodes, getAllUphillNodes, getAllUphillPIPs, getAllWiresInNode, getIntentCode, getNode, getNode, getNode, getNode, getNode, getSitePin, getTile, getWireIndex, getWiresInNode, hashCode, hasIntentCode, isInvalidNode, isTied, isTiedToGnd, isTiedToVcc

Methods inherited from class Object
getClass, notify, notifyAll, wait, wait, wait

Methods inherited from interface com.xilinx.rapidwright.device.WireInterface
getTileName, getWireName

- Field Detail
  - capacity
```
public static final short capacity
```
    Each RouteNode Object can be legally used by one net only
    
    See Also:
    
    Constant Field Values
  - EMPTY_ARRAY
```
public static final RouteNode[] EMPTY_ARRAY
```
    Memoized static array for use by Collection.toArray() or similar
  - initialPresentCongestionCost
```
public static final int initialPresentCongestionCost
```
    See Also:
    
    Constant Field Values
  - initialHistoricalCongestionCost
```
public static final int initialHistoricalCongestionCost
```
    See Also:
    
    Constant Field Values
- Method Detail
  - compareTo
```
public int compareTo(RouteNode that)
```
    Specified by:
    
    compareTo in interface Comparable<RouteNode>
  - isOverUsed
```
public boolean isOverUsed()
```
    Checks if a RouteNode Object has been used by more than one users.
    
    Returns:
    
    true, if a RouteNode Object has been used by multiple users.
  - willOverUse
```
public boolean willOverUse(NetWrapper netWrapper)
```
  - isUsed
```
public boolean isUsed()
```
    Checks if a RouteNode Object has been used.
    
    Returns:
    
    true, if a RouteNode Object has been used.
  - getLength
```
public static short getLength(Node node)
```
  - toString
```
public String toString()
```
    Description copied from class: Node
    
    Gets the Vivado string representation of the node
    
    Overrides:
    
    toString in class Node
  - isInConnectionBoundingBox
```
public boolean isInConnectionBoundingBox(Connection connection)
```
    Checks if coordinates of a RouteNode Object is within the connection's bounding box.
    
    Parameters:
    
    connection - The connection that is being routed.
    
    Returns:
    
    true, if coordinates of a RouteNode is within the connection's bounding box.
  - getNode
```
public Node getNode()
```
    Returns a deep copy of the Node associated with this RouteNode Object.
    
    Returns:
    
    New Node deep copy.
  - isTarget
```
public boolean isTarget()
```
    Checks if a RouteNode Object is the current routing target.
    
    Returns:
    
    true, if a RouteNode Object is the current routing target.
  - markTarget
```
public void markTarget(com.xilinx.rapidwright.rwroute.RWRoute.ConnectionState state)
```
    Marks this node as a target, and adds it to state's targets list.
    
    Parameters:
    
    state - State from the connection that is being routed.
  - clearTarget
```
public void clearTarget()
```
  - getType
```
public RouteNodeType getType()
```
    Gets the type of a RouteNode object.
    
    Returns:
    
    The RouteNodeType of a RouteNode Object.
  - setType
```
public void setType(RouteNodeType type)
```
    Sets the type of a RouteNode object.
    
    Parameters:
    
    type - New RouteNodeType value.
  - getDelay
```
public float getDelay()
```
    Gets the delay of a RouteNode Object.
    
    Returns:
    
    The delay of a RouteNode Object.
  - getBeginTileXCoordinate
```
public short getBeginTileXCoordinate()
```
  - getBeginTileYCoordinate
```
public short getBeginTileYCoordinate()
```
  - getEndTileXCoordinate
```
public short getEndTileXCoordinate()
```
    Gets the x coordinate of the INT Tile instance that the associated Node instance stops at.
    
    Returns:
    
    The tileXCoordinate of the INT tile that the associated Node instance stops at.
  - getEndTileYCoordinate
```
public short getEndTileYCoordinate()
```
    Gets the Y coordinate of the INT Tile instance that the associated Node instance stops at. For bidirectional nodes, the prev member is used to determine the end node.
    
    Returns:
    
    The tileYCoordinate of the INT tile that the associated Node instance stops at.
  - getBaseCost
```
public float getBaseCost()
```
    Gets the base cost of a RouteNode Object.
    
    Returns:
    
    The base cost of a RouteNode Object.
  - getChildren
```
public RouteNode[] getChildren(RouteNodeGraph routingGraph)
```
    Gets the children of a RouteNode Object.
    
    Returns:
    
    A list of RouteNode Objects.
  - resetChildren
```
public void resetChildren()
```
    Clears the children of this node so that it can be regenerated.
  - getLength
```
public short getLength()
```
    Gets the wirelength.
    
    Returns:
    
    The wirelength, i.e. the number of INT tiles that the associated Node instance spans.
  - setLowerBoundTotalPathCost
```
public void setLowerBoundTotalPathCost(float totalPathCost)
```
    Sets the lower bound total path cost.
    
    Parameters:
    
    totalPathCost - The cost value to be set.
  - setUpstreamPathCost
```
public void setUpstreamPathCost(float newPartialPathCost)
```
    Sets the upstream path cost.
    
    Parameters:
    
    newPartialPathCost - The new value to be set.
  - getLowerBoundTotalPathCost
```
public float getLowerBoundTotalPathCost()
```
    Gets the lower bound total path cost.
    
    Returns:
    
    The lower bound total path cost.
  - getUpstreamPathCost
```
public float getUpstreamPathCost()
```
    Gets the upstream path cost.
    
    Returns:
    
    The upstream path cost.
  - getUsersConnectionCounts
```
public Map<NetWrapper,Integer> getUsersConnectionCounts()
```
    Gets a map that records users of a RouteNode instance based on all routed connections. Each user is a NetWrapper instance representing a Net instance. It is often the case that multiple connections of a net are using a same rnode. So we count connections of each user to facilitate the sharing mechanism of RWRoute.
    
    Returns:
    
    A map between users, i.e., NetWrapper instances representing by Net instances, and numbers of connections from different users.
  - incrementUser
```
public void incrementUser(NetWrapper user)
```
    Adds an user NetWrapper instance to the user map, of which a key is a NetWrapper instance and the value is the number of connections that are using a rnode. If the user is already stored in the map, increment the connection count of the user by 1. Otherwise, put the user into the map and initialize the connection count as 1.
    
    Parameters:
    
    user - The user net in question.
  - uniqueUserCount
```
public int uniqueUserCount()
```
    Gets the number of unique users.
    
    Returns:
    
    The number of unique NetWrapper instances in the user map, i.e, the key set size of the user map.
  - decrementUser
```
public void decrementUser(NetWrapper user)
```
    Decrements the connection count of a user that is represented by a NetWrapper instance corresponding to a Net instance. If there is only one connection of the user that is using a RouteNode instance, remove the user from the map. Otherwise, decrement the connection count by 1.
    
    Parameters:
    
    user - The user to be decremented from the user map.
  - countConnectionsOfUser
```
public int countConnectionsOfUser(NetWrapper user)
```
    Counts the connections of a user that are using a rnode.
    
    Parameters:
    
    user - The user in question indicated by a NetWrapper instance.
    
    Returns:
    
    The total number of connections of the user.
  - getOccupancy
```
public int getOccupancy()
```
    Gets the number of users.
    
    Returns:
    
    The number of users.
  - getPrev
```
public RouteNode getPrev()
```
    Gets the parent RouteNode instance for routing a connection.
    
    Returns:
    
    The driving RouteNode instance.
  - setPrev
```
public void setPrev(RouteNode prev)
```
    Sets the parent RouteNode instance for routing a connection.
    
    Parameters:
    
    prev - The driving RouteNode instance to set. Cannot be null.
  - getPresentCongestionCost
```
public float getPresentCongestionCost(RouteNodeGraph routingGraph)
```
    Gets the present congestion cost of a RouteNode Object.
    
    Returns:
    
    The present congestion of a RouteNode Object.
  - getHistoricalCongestionCost
```
public float getHistoricalCongestionCost()
```
    Gets the historical congestion cost of a RouteNode Object.
    
    Returns:
    
    The historical congestion cost of a RouteNode Object.
  - setHistoricalCongestionCost
```
public void setHistoricalCongestionCost(float historicalCongestionCost)
```
    Gets the historical congestion cost of a RouteNode Object.
    
    Parameters:
    
    historicalCongestionCost - The historical congestion cost to be set.
  - numChildren
```
public int numChildren()
```
    Get the number of children on this node without expanding.
    
    Returns:
    
    Number of children on this node.
  - isVisited
```
public boolean isVisited(int seq)
```
    Checks if a RouteNode instance has been visited by a specific connection sequence.
    
    Parameters:
    
    seq - Connection sequence int.
    
    Returns:
    
    true, if a RouteNode instance has been visited before.
  - getVisited
```
public int getVisited()
```
    Gets the connection sequence that this RouteNode instance has been visited by.
    
    Returns:
    
    Connection sequence int.
  - setVisited
```
public void setVisited(int seq)
```
    Mark a RouteNode instance as being visited by a specific integer identifier.
    
    Parameters:
    
    seq - Integer identifier.
  - isExitNode
```
public static boolean isExitNode(Node node)
```
    Checks if a node is an exit node of a NodeGroup
    
    Parameters:
    
    node - The node in question
    
    Returns:
    
    true, if the node is a S/D/Q/L node or a local node with a GLOBAL and CTRL wire
  - isExcluded
```
public boolean isExcluded(RouteNodeGraph routingGraph,
                          Node child)
```
    Checks if a downhill node has been excluded should not be present in the routing graph.
    
    Parameters:
    
    child - The downhill node.
    
    Returns:
    
    True, if the arc should be excluded from the routing resource graph.
  - getSLRIndex
```
public int getSLRIndex(RouteNodeGraph routingGraph)
```

Class RouteNode

Field Summary

Fields inherited from class com.xilinx.rapidwright.device.Node

Method Summary

Methods inherited from class com.xilinx.rapidwright.device.Node

Methods inherited from class Object

Methods inherited from interface com.xilinx.rapidwright.device.WireInterface

Field Detail

capacity

EMPTY_ARRAY

initialPresentCongestionCost

initialHistoricalCongestionCost

Method Detail

compareTo

isOverUsed

willOverUse

isUsed

getLength

toString

isInConnectionBoundingBox

getNode

isTarget

markTarget

clearTarget

getType

setType

getDelay

getBeginTileXCoordinate

getBeginTileYCoordinate

getEndTileXCoordinate

getEndTileYCoordinate

getBaseCost

getChildren

resetChildren

getLength

setLowerBoundTotalPathCost

setUpstreamPathCost

getLowerBoundTotalPathCost

getUpstreamPathCost

getUsersConnectionCounts

incrementUser

uniqueUserCount

decrementUser

countConnectionsOfUser

getOccupancy

getPrev

setPrev

getPresentCongestionCost

getHistoricalCongestionCost

setHistoricalCongestionCost

numChildren

isVisited

getVisited

setVisited

isExitNode

isExcluded

getSLRIndex