torc::router::Unrouter Class Reference

Unroutes connected resources in a DDB instance. More...

#include <Unrouter.hpp>

Collaboration diagram for torc::router::Unrouter:

Public Member Functions
	Unrouter (DDB &inDB)
	Public Constructor. More...
	~Unrouter ()
	Destructor. More...
boost::int32_t	unrouteToSinks (const Tilewire inTilewire)
RouteTreeNode *	traceToSinks (Tilewire inTilewire)
	Trace from given Tilewire in a sinkwards direction only. More...
RouteTreeNode *	traceBranch (Tilewire inTilewire)
	Trace from given Tilewire sinkwards and sourcewards to source or branch. More...
RouteTreeNode *	traceToSource (Tilewire inTilewire)
	Trace from given Tilewire sourcewards to the source of the net. More...
RouteTreeNode *	traceFull (Tilewire inTilewire)
	Trace from given Tilewire and recover the entire net. More...

Protected Types
enum	{ eTraceToSource = 0, eTraceToBranch = 1, eTraceFullNet = 2 }

Protected Member Functions
void	traceDownstream (RouteTreeNode *inNode)
	Remove the dummy node if possible. More...
void	traceUpstream (RouteTreeNode *inNode, boost::int32_t inMode)
	Recursively traces from the specified RouteTreeNode in one of three modes. More...

Protected Attributes
DDB &	mDB
	Database reference. More...
ArcUsage &	mArcUsage
	ArcUsage reference. More...
WireUsage &	mWireUsage
	WireUsage reference. More...
TilewireVector	mSegmentBuf
	Scratch segment storage. More...
TilewireVector	mSinksBuf
	Scratch wire storage. More...
TilewireVector	mSourcesBuf
	Scratch wire storage. More...
std::set< Tilewire >	mTracedWiresBuf
	Traced wires collection. More...
TilewireVector	mWireQueue

Private Types
typedef architecture::DDB	DDB
	Imported type name. More...
typedef architecture::ArcUsage	ArcUsage
typedef architecture::WireUsage	WireUsage
typedef architecture::Tilewire	Tilewire
typedef architecture::Arc	Arc
typedef architecture::TilewireVector	TilewireVector
typedef architecture::ArcVector	ArcVector

Detailed Description

Unroutes connected resources in a DDB instance.

The unrouter allows the user to deactivate pips and wires that are associated with one another as all or part of a net.

Definition at line 36 of file Unrouter.hpp.

Member Typedef Documentation

typedef architecture::Arc torc::router::Unrouter::Arc

private

Definition at line 43 of file Unrouter.hpp.

typedef architecture::ArcUsage torc::router::Unrouter::ArcUsage

private

Definition at line 40 of file Unrouter.hpp.

typedef architecture::ArcVector torc::router::Unrouter::ArcVector

private

Definition at line 45 of file Unrouter.hpp.

typedef architecture::DDB torc::router::Unrouter::DDB

private

Imported type name.

Definition at line 39 of file Unrouter.hpp.

typedef architecture::Tilewire torc::router::Unrouter::Tilewire

private

Definition at line 42 of file Unrouter.hpp.

typedef architecture::TilewireVector torc::router::Unrouter::TilewireVector

private

Definition at line 44 of file Unrouter.hpp.

typedef architecture::WireUsage torc::router::Unrouter::WireUsage

private

Definition at line 41 of file Unrouter.hpp.

Member Enumeration Documentation

anonymous enum

protected

Enumerator
eTraceToSource
eTraceToBranch
eTraceFullNet

Definition at line 66 of file Unrouter.hpp.

{ eTraceToSource = 0, eTraceToBranch = 1, eTraceFullNet = 2 };

Constructor & Destructor Documentation

torc::router::Unrouter::Unrouter ( DDB &  inDB )

inline

Public Constructor.

Definition at line 71 of file Unrouter.hpp.

                            : mDB(inDB), mArcUsage(inDB.getArcUsage()), 
            mWireUsage(inDB.getWireUsage()) {}

torc::router::Unrouter::~Unrouter ( )

inline

Destructor.

Definition at line 74 of file Unrouter.hpp.

{}

Member Function Documentation

RouteTreeNode* torc::router::Unrouter::traceBranch ( Tilewire  inTilewire )

inline

Trace from given Tilewire sinkwards and sourcewards to source or branch.

Traces from the specified source Tilewire. All downstream sinks are found and the closest branch point in the net or source is found.

Definition at line 126 of file Unrouter.hpp.

                                                        {
            mTracedWiresBuf.clear();
            RouteTreeNode* node = new RouteTreeNode(inTilewire, inTilewire, 0, 0);
            traceUpstream(node, eTraceToBranch);
            // returned node is a dummy node
            return node;
        }

Here is the call graph for this function:

void torc::router::Unrouter::traceDownstream ( RouteTreeNode *  inNode )

inlineprotected

Remove the dummy node if possible.

Removes the dummy node if it is at an end of the trace. If it is in the middle, it removes it if there is only one child. Otherwise no change is made. Find the source of net that owns the given Tilewire. Recursively traces from the specified RouteTreeNode.

Definition at line 241 of file Unrouter.hpp.

                                                    {
            const Tilewire& nodeTilewire = inNode->getSinkTilewire();
            std::vector<RouteTreeNode*> activeSinks;

            mSegmentBuf.clear();
            mDB.expandSegment(nodeTilewire, mSegmentBuf);
            TilewireVector::iterator p;
            TilewireVector::iterator e = mSegmentBuf.end();
            for (p = mSegmentBuf.begin(); p < e; p++) {
                const Tilewire& segmentTilewire = *p;
                mTracedWiresBuf.insert(segmentTilewire);
                mSinksBuf.clear();
                mDB.expandTilewireSinks(segmentTilewire, mSinksBuf);
                TilewireVector::iterator q;
                TilewireVector::iterator f = mSinksBuf.end();
                for (q = mSinksBuf.begin(); q < f; q++) {
                    const Tilewire& sinkTilewire = *q;
                    if(mTracedWiresBuf.count(sinkTilewire) == 1) continue;
                    if(mArcUsage.isUsed(segmentTilewire, sinkTilewire)) {
                        activeSinks.push_back(new RouteTreeNode(
                            segmentTilewire, sinkTilewire, 0, inNode));
                    }
                }
            }
            unsigned int activeSinksSize = activeSinks.size();
            if(activeSinksSize == 0) return;

            inNode->addChildren(activeSinks);
            for(unsigned int i = 0; i < activeSinksSize; i++) {
                RouteTreeNode* childNode = inNode->getChild(i);
                traceDownstream(childNode);
            }
        }

Here is the call graph for this function:

Here is the caller graph for this function:

RouteTreeNode* torc::router::Unrouter::traceFull ( Tilewire  inTilewire )

inline

Trace from given Tilewire and recover the entire net.

Traces from the specified Tilewire. All net sinks and the source are recovered fully reconstructing the net to which the Tilewire belongs.

Definition at line 146 of file Unrouter.hpp.

                                                      {
            mTracedWiresBuf.clear();
            RouteTreeNode* node = new RouteTreeNode(inTilewire, inTilewire, 0, 0);
            traceUpstream(node, eTraceFullNet);
            // returned node is a dummy node
            return node;
        }

Here is the call graph for this function:

RouteTreeNode* torc::router::Unrouter::traceToSinks ( Tilewire  inTilewire )

inline

Trace from given Tilewire in a sinkwards direction only.

Traces from the specified source Tilewire in a sinkwards direction. If the Tilewire is a logic site output, then the result will be a full net.

Definition at line 116 of file Unrouter.hpp.

                                                         {
            mTracedWiresBuf.clear();
            RouteTreeNode* node = new RouteTreeNode(inTilewire, inTilewire, 0, 0);
            traceDownstream(node);
            // returned node is a dummy node
            return node;
        }

Here is the call graph for this function:

RouteTreeNode* torc::router::Unrouter::traceToSource ( Tilewire  inTilewire )

inline

Trace from given Tilewire sourcewards to the source of the net.

Traces from the specified source Tilewire. All downstream sinks are found and the source of the net is found. Branch points are ignored.

Definition at line 136 of file Unrouter.hpp.

                                                          {
            mTracedWiresBuf.clear();
            RouteTreeNode* node = new RouteTreeNode(inTilewire, inTilewire, 0, 0);
            traceUpstream(node, eTraceToSource);
            // returned node is a dummy node
            return node;
        }

Here is the call graph for this function:

void torc::router::Unrouter::traceUpstream ( RouteTreeNode *  inNode, boost::int32_t  inMode  )

inlineprotected

Recursively traces from the specified RouteTreeNode in one of three modes.

Definition at line 275 of file Unrouter.hpp.

                                                                       {
//std::cout << mDB << "UP CALL " << inNode->getArc() << std::endl;
            const Tilewire& nodeSourceTilewire = inNode->getSourceTilewire();
            const Tilewire& nodeSinkTilewire = inNode->getSinkTilewire();
            Arc parentArc; 
            bool foundParent = false;
            std::vector<RouteTreeNode*> activeSinks;
            mSegmentBuf.clear();
            mDB.expandSegment(nodeSourceTilewire, mSegmentBuf);
            TilewireVector::iterator p;
            TilewireVector::iterator e = mSegmentBuf.end();
            for (p = mSegmentBuf.begin(); p != e; p++) {
                const Tilewire& segmentTilewire = *p;
                mTracedWiresBuf.insert(segmentTilewire);
                mSourcesBuf.clear();
                mDB.expandTilewireSources(segmentTilewire, mSourcesBuf);
                TilewireVector::iterator q;
                TilewireVector::iterator f = mSourcesBuf.end();
                for (q = mSourcesBuf.begin(); q != f; q++) {
                    const Tilewire& sourceTilewire = *q;
                    if (mTracedWiresBuf.count(sourceTilewire) == 1) {
                        std::cout << "ALREADY SEEN THIS TILEWIRE" << std::endl;
                        continue;
                    }
                    if (mArcUsage.isUsed(sourceTilewire, segmentTilewire)) {
                        if (foundParent) {
                            std::cout << "TRACER ERROR: MULTIPLE PARENTS" << std::endl;
                            throw;
                        }
                        parentArc = Arc(sourceTilewire, segmentTilewire);
                        foundParent = true;
                    }
                }
            }
            // now look at the sinks unless the caller is only interested in top level source
            if (inMode != eTraceToSource) {
                mSegmentBuf.clear();
                mDB.expandSegment(nodeSinkTilewire, mSegmentBuf);
                e = mSegmentBuf.end();
                for (p = mSegmentBuf.begin(); p < e; p++) {
                    Tilewire segmentTilewire = *p;
                    mTracedWiresBuf.insert(segmentTilewire);
                    mSinksBuf.clear();
                    mDB.expandTilewireSinks(segmentTilewire, mSinksBuf);
                    TilewireVector::iterator q;
                    TilewireVector::iterator f = mSinksBuf.end();
                    for (q = mSinksBuf.begin(); q < f; q++) {
                        Tilewire sinkTilewire = *q;
                        if (mTracedWiresBuf.count(sinkTilewire) == 1) {
                            std::cout << "ALREADY SEEN THIS TILEWIRE" << std::endl;
                            continue;
                        }
                        if (mArcUsage.isUsed(segmentTilewire, sinkTilewire)) {
                            activeSinks.push_back(new RouteTreeNode(
                                segmentTilewire, sinkTilewire, 0, inNode));
                        }
                    }
                }
                unsigned int activeSinksSize = activeSinks.size();
                std::cout << "ACTIVE SINKS SIZE: " << activeSinksSize << std::endl;
                std::cout << inMode << " " << eTraceToBranch << std::endl;
                if (inMode == eTraceToBranch && activeSinksSize > 0) return;
                if (activeSinksSize > 1) {
                    inNode->addChildren(activeSinks);
                    activeSinksSize = inNode->getNumChildren(); //WHY??
                    std::cout << activeSinksSize << std::endl;
                    for (unsigned int i = 0; i < activeSinksSize; i++) {
                        RouteTreeNode* newChildNode = inNode->getChild(i);
                        traceDownstream(newChildNode);
                    }
                }
            }
            
            if (foundParent) {
//std::cout << mDB << "\tFOUND PARENT " << parentArc << std::endl;
                inNode->makeParent(parentArc.getSourceTilewire(), parentArc.getSinkTilewire());
                RouteTreeNode* parentNode = (RouteTreeNode*)inNode->getParent();
                traceUpstream(parentNode, inMode);
            }
        }

Here is the call graph for this function:

Here is the caller graph for this function:

boost::int32_t torc::router::Unrouter::unrouteToSinks ( const Tilewire  inTilewire )

inline

Definition at line 77 of file Unrouter.hpp.

                                                               {
            //mTracedWiresBuf.clear();
            mWireQueue.clear();
            mWireQueue.push_back(inTilewire);
            Tilewire currentTilewire;
            boost::int32_t releasedArcs = 0;
            
            while (mWireQueue.size() != 0) {
                currentTilewire = mWireQueue.back();
                mWireQueue.pop_back();
                
                mSegmentBuf.clear();
                mDB.expandSegment(currentTilewire, mSegmentBuf);
                TilewireVector::iterator p;
                TilewireVector::iterator e = mSegmentBuf.end();
                for (p = mSegmentBuf.begin(); p < e; p++) {
                    const Tilewire& segmentTilewire = *p;
                    mSinksBuf.clear();
                    mDB.expandTilewireSinks(segmentTilewire, mSinksBuf);
                    TilewireVector::iterator q;
                    TilewireVector::iterator f = mSinksBuf.end();
                    for (q = mSinksBuf.begin(); q < f; q++) {
                        const Tilewire& sinkTilewire = *q;
                        if(mArcUsage.isUsed(segmentTilewire, sinkTilewire)) {
                            mWireQueue.push_back(sinkTilewire);
                            Arc arc(segmentTilewire, sinkTilewire);
                            mDB.releaseArc(arc);
                            releasedArcs++;
                        }
                    }
                }
            }
            return releasedArcs;
        }

Here is the call graph for this function:

Field Documentation

ArcUsage& torc::router::Unrouter::mArcUsage

protected

ArcUsage reference.

Definition at line 51 of file Unrouter.hpp.

DDB& torc::router::Unrouter::mDB

protected

Database reference.

Definition at line 49 of file Unrouter.hpp.

TilewireVector torc::router::Unrouter::mSegmentBuf

protected

Scratch segment storage.

Definition at line 55 of file Unrouter.hpp.

TilewireVector torc::router::Unrouter::mSinksBuf

protected

Scratch wire storage.

Definition at line 57 of file Unrouter.hpp.

TilewireVector torc::router::Unrouter::mSourcesBuf

protected

Scratch wire storage.

Definition at line 59 of file Unrouter.hpp.

std::set<Tilewire> torc::router::Unrouter::mTracedWiresBuf

protected

Traced wires collection.

Definition at line 61 of file Unrouter.hpp.

TilewireVector torc::router::Unrouter::mWireQueue

protected

Definition at line 64 of file Unrouter.hpp.

WireUsage& torc::router::Unrouter::mWireUsage

protected

WireUsage reference.

Definition at line 53 of file Unrouter.hpp.

---

The documentation for this class was generated from the following file:

• Unrouter.hpp