com.xilinx.rapidwright.design.tools

Class ArrayNetlistGraph

Object

com.xilinx.rapidwright.design.tools.ArrayNetlistGraph

public class ArrayNetlistGraph
extends Object

A graph providing an abstract representation of a netlist comprised of blackbox cells. Used by ArrayBuilder to calculate an ideal placement for a netlist that minimizes distanced between nearest neighbors.

Constructor Summary

Constructors

Constructor and Description
ArrayNetlistGraph()
ArrayNetlistGraph(Design array, List<String> modules)
ArrayNetlistGraph(Design array, List<String> modules, Map<EDIFPort,PBlockSide> sideMap)

Method Summary

Modifier and Type	Method and Description
void	addEdge(String from, String to, PBlockSide direction)
void	addVertex(String name)
boolean	containsNode(String name)
Map<Pair<Integer,Integer>,String>	getGreedyPlacementGrid()
Map<Pair<Integer,Integer>,String>	getOptimalPlacementGrid(int width, int height)
Iterator<String>	getTopologicalOrderIterator()
boolean	isAcyclic()
String	toString()

Methods inherited from class Object

equals, getClass, hashCode, notify, notifyAll, wait, wait, wait

Constructor Detail

ArrayNetlistGraph

public ArrayNetlistGraph()

ArrayNetlistGraph

public ArrayNetlistGraph(Design array,
                         List<String> modules)

ArrayNetlistGraph

public ArrayNetlistGraph(Design array,
                         List<String> modules,
                         Map<EDIFPort,PBlockSide> sideMap)

Method Detail

addVertex

public void addVertex(String name)

containsNode

public boolean containsNode(String name)

addEdge

public void addEdge(String from,
                    String to,
                    PBlockSide direction)

isAcyclic

public boolean isAcyclic()

getTopologicalOrderIterator

public Iterator<String> getTopologicalOrderIterator()

getGreedyPlacementGrid

public Map<Pair<Integer,Integer>,String> getGreedyPlacementGrid()

getOptimalPlacementGrid

public Map<Pair<Integer,Integer>,String> getOptimalPlacementGrid(int width,
                                                                 int height)

toString

public String toString()

Overrides:

toString in class Object