torc::physical::CombinationalPath Class Reference

Routing net. More...

#include <CombinationalPath.hpp>

Public Types
typedef RoutingNetSharedPtrVector::const_iterator	RoutingNetSharedPtrConstIterator
	Constant iterator to Routing Net shared pointers. More...
typedef RoutingNetSharedPtrVector::iterator	RoutingNetSharedPtrIterator
	Non-constant iterator to Routing Net shared pointers. More...

Public Member Functions
RoutingNetSharedPtrIterator	findRoutingNet (const string &inName)
	Find a net by name. More...
bool	addRoutingNet (RoutingNetSharedPtr &inRoutingNetPtr)
	Add a net to the set. More...
bool	removeRoutingNet (RoutingNetSharedPtr &inRoutingNetPtr)
	Remove a net from the circuit. More...
PinType	getInstancePinType (InstancePinSharedPtr instancePinPtr)
	Returns instance pin type. More...
bool	setPatchCounts (DesignSharedPtr inDesignPtr)
	Set combinational counts for all nets. More...
RoutingNetSharedPtrConstIterator	routingNetsBegin (void) const
	Returns the begin constant iterator for routingNets. More...
RoutingNetSharedPtrConstIterator	routingNetsEnd (void) const
	Returns the end constant iterator for routingNets. More...
RoutingNetSharedPtrIterator	routingNetsBegin (void)
	Returns the begin non-constant iterator for routingNets. More...
RoutingNetSharedPtrIterator	routingNetsEnd (void)
	Returns the end non-constant iterator for routingNets. More...
size_t	getRoutingNetCount (void) const
	Returns the number of routingNets in the circuit. More...

Protected Types
typedef std::string	string
	Imported type name. More...

Protected Member Functions
	CombinationalPath ()
	Protected constructor. More...

Protected Attributes
RoutingNetSharedPtrVector	mRoutingNets
	Vector of routing net shared pointers. More...

Friends
class	RcFactory
	The Factory class has direct access to our internals. More...

Detailed Description

Routing net.

Definition at line 34 of file CombinationalPath.hpp.

Member Typedef Documentation

typedef RoutingNetSharedPtrVector::const_iterator torc::physical::CombinationalPath::RoutingNetSharedPtrConstIterator

Constant iterator to Routing Net shared pointers.

Definition at line 55 of file CombinationalPath.hpp.

typedef RoutingNetSharedPtrVector::iterator torc::physical::CombinationalPath::RoutingNetSharedPtrIterator

Non-constant iterator to Routing Net shared pointers.

Definition at line 57 of file CombinationalPath.hpp.

typedef std::string torc::physical::CombinationalPath::string

protected

Imported type name.

Definition at line 41 of file CombinationalPath.hpp.

Constructor & Destructor Documentation

torc::physical::CombinationalPath::CombinationalPath ( )

inlineprotected

Protected constructor.

Parameters

original	net
inNetType	The net power type.

Definition at line 51 of file CombinationalPath.hpp.

{}

Member Function Documentation

bool torc::physical::CombinationalPath::addRoutingNet ( RoutingNetSharedPtr &  inRoutingNetPtr )

inline

Add a net to the set.

Parameters

inRoutingNetPtr

The net to add.

Returns

true if the net was added, or false if a net with the same name already exists in the circuit.

Todo:

Acquire mutex.

Todo:

Release mutex.

Definition at line 70 of file CombinationalPath.hpp.

                                                                 {
            /// \todo Acquire mutex.
            RoutingNetSharedPtrIterator e = mRoutingNets.end();
            RoutingNetSharedPtrIterator result = findRoutingNet(inRoutingNetPtr->getName());
            if(result != e) return false;
            mRoutingNets.push_back(inRoutingNetPtr);
            return true;
            /// \todo Release mutex.
        }

Here is the call graph for this function:

RoutingNetSharedPtrIterator torc::physical::CombinationalPath::findRoutingNet ( const string &  inName )

inline

Find a net by name.

Parameters

inName

The net name to look for.

Returns

an iterator to the specified net, or netsEnd() if the name was not found.

Definition at line 62 of file CombinationalPath.hpp.

                                                                         {
            NameComparator predicate(inName);
            return std::find_if(routingNetsBegin(), routingNetsEnd(), predicate);
        }

Here is the call graph for this function:

Here is the caller graph for this function:

PinType torc::physical::CombinationalPath::getInstancePinType ( InstancePinSharedPtr  instancePinPtr )

inline

Returns instance pin type.

Definition at line 94 of file CombinationalPath.hpp.

                                                                       {
                
                NetSharedPtr netPtr = instancePinPtr->getParentWeakPtr().lock();
                if(netPtr->containsSource(instancePinPtr))
                    return OutputP;
                return InputP;
            } 

Here is the caller graph for this function:

size_t torc::physical::CombinationalPath::getRoutingNetCount ( void  ) const

inline

Returns the number of routingNets in the circuit.

Definition at line 298 of file CombinationalPath.hpp.

{ return mRoutingNets.size(); }

bool torc::physical::CombinationalPath::removeRoutingNet ( RoutingNetSharedPtr &  inRoutingNetPtr )

inline

Remove a net from the circuit.

Parameters

inRoutingNetPtr

The net to remove.

Returns

true if the net was removed, or false if the net did not exist.

Todo:

Acquire mutex.

Todo:

Release mutex.

Definition at line 82 of file CombinationalPath.hpp.

                                                                    {
            /// \todo Acquire mutex.
            RoutingNetSharedPtrIterator e = mRoutingNets.end();
            RoutingNetSharedPtrIterator result = findRoutingNet(inRoutingNetPtr->getName());
            if(result == e) return false;
            mRoutingNets.erase(result);
            /// \todo Release mutex.
            return true;
        }

Here is the call graph for this function:

RoutingNetSharedPtrConstIterator torc::physical::CombinationalPath::routingNetsBegin ( void  ) const

inline

Returns the begin constant iterator for routingNets.

Definition at line 290 of file CombinationalPath.hpp.

{ return mRoutingNets.begin(); }

Here is the caller graph for this function:

RoutingNetSharedPtrIterator torc::physical::CombinationalPath::routingNetsBegin ( void  )

inline

Returns the begin non-constant iterator for routingNets.

Definition at line 294 of file CombinationalPath.hpp.

{ return mRoutingNets.begin(); }

RoutingNetSharedPtrConstIterator torc::physical::CombinationalPath::routingNetsEnd ( void  ) const

inline

Returns the end constant iterator for routingNets.

Definition at line 292 of file CombinationalPath.hpp.

{ return mRoutingNets.end(); }

Here is the caller graph for this function:

RoutingNetSharedPtrIterator torc::physical::CombinationalPath::routingNetsEnd ( void  )

inline

Returns the end non-constant iterator for routingNets.

Definition at line 296 of file CombinationalPath.hpp.

{ return mRoutingNets.end(); }

bool torc::physical::CombinationalPath::setPatchCounts ( DesignSharedPtr  inDesignPtr )

inline

Set combinational counts for all nets.

Definition at line 102 of file CombinationalPath.hpp.

                                                        {   
            
            Circuit::NetSharedPtrConstIterator pn = inDesignPtr->netsBegin();
            Circuit::NetSharedPtrConstIterator en = inDesignPtr->netsEnd();
            while(pn < en){
                NetSharedPtr netPtr = *pn++;
                RoutingNetSharedPtr routingNetPtr(new RoutingNet(netPtr));
                mRoutingNets.push_back(routingNetPtr);
            }
            Circuit::InstanceSharedPtrConstIterator pi = inDesignPtr->instancesBegin();
            Circuit::InstanceSharedPtrConstIterator ei = inDesignPtr->instancesEnd();
            // set nets connected to flipflops
            while(pi < ei) {
                InstanceSharedPtr instance1Ptr = *pi++;
                if((instance1Ptr->getType()=="DFF")||(instance1Ptr->getType()=="IOB")){
                    Instance::InstancePinSharedPtrConstIterator ipp = instance1Ptr->pinsBegin();
                    Instance::InstancePinSharedPtrConstIterator ipe = instance1Ptr->pinsEnd();
                    while(ipp != ipe) {
                        InstancePinSharedPtr instancePinPtr = ipp->second;
                        if(getInstancePinType(instancePinPtr) == InputP){
                            NetSharedPtr netPtr = instancePinPtr->getParentWeakPtr().lock();
                            RoutingNetSharedPtr routingNetPtr = *findRoutingNet(netPtr->getName());
                            Net::InstancePinSharedPtrConstIterator sop = netPtr->sourcesBegin();
                            Net::InstancePinSharedPtrConstIterator soe = netPtr->sourcesEnd();
                            while(sop < soe){
                                 InstancePinSharedPtr instPin = *sop++;
                                 routingNetPtr->setPathCount(instPin, 1);
                            }
                        }
                    ++ipp;
                    } 
                }
            }
            bool repeatNeeded = true;
            size_t maxTotalCount = 0;
            while(repeatNeeded){
                if(maxTotalCount>inDesignPtr->getInstanceCount()){
                    cout<<"Combinational Loop !!!!!"<<endl;;
                    break;
                }
                repeatNeeded = false;
                pi = inDesignPtr->instancesBegin();
                ei = inDesignPtr->instancesEnd();
                
                // set nets connected to other gates
                while(pi < ei) {
                    InstanceSharedPtr instance1Ptr = *pi++;
                    if((instance1Ptr->getType()!= "DFF")&&(instance1Ptr->getType()!= "IOB")){
                        size_t maxCount = 0;
                        Instance::InstancePinSharedPtrConstIterator ipp = instance1Ptr->pinsBegin();
                        Instance::InstancePinSharedPtrConstIterator ipe = instance1Ptr->pinsEnd();
                        while(ipp != ipe) {
                            InstancePinSharedPtr instancePinPtr = ipp->second;
                            if(getInstancePinType(instancePinPtr) == OutputP){
                                NetSharedPtr netPtr = instancePinPtr->getParentWeakPtr().lock();
                                RoutingNetSharedPtr routingNetPtr = *findRoutingNet(netPtr->getName());
                                Net::InstancePinSharedPtrConstIterator sop = netPtr->sourcesBegin();
                                Net::InstancePinSharedPtrConstIterator soe = netPtr->sourcesEnd();
                                while(sop < soe){
                                     InstancePinSharedPtr instPin = *sop++;
                                     size_t currCount = routingNetPtr->getPathCount(instPin);
                                     if(currCount>maxCount)
                                        maxCount = currCount;
                                        if(maxTotalCount<maxCount)
                                            maxTotalCount=maxCount;
                                }
                            }
                            ++ipp;
                        } 
                        ipp = instance1Ptr->pinsBegin();
                        ipe = instance1Ptr->pinsEnd();
                        while(ipp != ipe) {
                            InstancePinSharedPtr instancePinPtr = ipp->second;
                            if(getInstancePinType(instancePinPtr) == InputP){
                                NetSharedPtr netPtr = instancePinPtr->getParentWeakPtr().lock();
                                RoutingNetSharedPtr routingNetPtr = *findRoutingNet(netPtr->getName());
                                if(routingNetPtr->getPathCount(instancePinPtr)<(maxCount+1)){
                                    routingNetPtr->setPathCount(instancePinPtr,maxCount+1);
                                    repeatNeeded = true;
                                }
                                Net::InstancePinSharedPtrConstIterator sop = netPtr->sourcesBegin();
                                Net::InstancePinSharedPtrConstIterator soe = netPtr->sourcesEnd();
                                while(sop < soe){
                                     InstancePinSharedPtr instPin = *sop++;
                                     size_t currCount = routingNetPtr->getPathCount(instPin);
                                     if(currCount<(maxCount+1)){
                                        routingNetPtr->setPathCount(instPin, maxCount+1);
                                        maxCount = currCount;
                                        if(maxTotalCount<maxCount)
                                            maxTotalCount=maxCount;
                                        repeatNeeded = true;
                                    }
                                }
                            }
                            ++ipp;
                        }
                    }
                }
            }
            pn = inDesignPtr->netsBegin();
            en = inDesignPtr->netsEnd();
            while(pn < en){
                NetSharedPtr netPtr = *pn++;
                
                RoutingNetSharedPtr routingNetPtr = *findRoutingNet(netPtr->getName());
                Net::InstancePinSharedPtrConstIterator sop = netPtr->sourcesBegin();
                Net::InstancePinSharedPtrConstIterator soe = netPtr->sourcesEnd();
                size_t setCount = 0;
                while(sop<soe){
                    if(setCount<routingNetPtr->getPathCount(*sop))
                        setCount = routingNetPtr->getPathCount(*sop);
                    ++sop;
                }
                                    
                Net::InstancePinSharedPtrConstIterator sip = netPtr->sinksBegin();
                Net::InstancePinSharedPtrConstIterator sie = netPtr->sinksEnd();
                while(sip!=sie){
                    if(routingNetPtr->getPathCount(*sip)==0)
                        routingNetPtr->setPathCount(*sip, setCount);
                    ++sip;
                }                       
            }
            

            repeatNeeded = true;
            
            while(repeatNeeded){
                repeatNeeded = false;
                pi = inDesignPtr->instancesBegin();
                ei = inDesignPtr->instancesEnd();
                
                // set nets connected to other gates
                while(pi < ei) {
                    InstanceSharedPtr instance1Ptr = *pi++;
                    if((instance1Ptr->getType()!= "DFF")&&(instance1Ptr->getType()!= "IOB")){
                        size_t maxCount = 0;
                        Instance::InstancePinSharedPtrConstIterator ipp = instance1Ptr->pinsBegin();
                        Instance::InstancePinSharedPtrConstIterator ipe = instance1Ptr->pinsEnd();
                        while(ipp != ipe) {
                            InstancePinSharedPtr instancePinPtr = ipp->second;
                            if(getInstancePinType(instancePinPtr) == InputP){
                                NetSharedPtr netPtr = instancePinPtr->getParentWeakPtr().lock();
                                RoutingNetSharedPtr routingNetPtr = *findRoutingNet(netPtr->getName());
                                size_t currCount = routingNetPtr->getPathCount(instancePinPtr);
                                if(currCount>maxCount)
                                    maxCount = currCount;
                            }
                            ++ipp;
                        }
                         
                        ipp = instance1Ptr->pinsBegin();
                        ipe = instance1Ptr->pinsEnd();
                        while(ipp != ipe) {
                            InstancePinSharedPtr instancePinPtr = ipp->second;
                            if(getInstancePinType(instancePinPtr) == OutputP){
                                NetSharedPtr netPtr = instancePinPtr->getParentWeakPtr().lock();
                                RoutingNetSharedPtr routingNetPtr = *findRoutingNet(netPtr->getName());
                                if(routingNetPtr->getPathCount(instancePinPtr)<(maxCount)){
                                    routingNetPtr->setPathCount(instancePinPtr,maxCount);
                                    repeatNeeded = true;
                                    size_t minDiff = 100000000;
                                    Net::InstancePinSharedPtrConstIterator sop = netPtr->sinksBegin();
                                    Net::InstancePinSharedPtrConstIterator soe = netPtr->sinksEnd();
                                    while(sop < soe){
                                         InstancePinSharedPtr instPin = *sop++;
                                         size_t currCount = maxCount - routingNetPtr->getPathCount(instPin);
                                         if(currCount<minDiff){
                                            minDiff = currCount; 
                                        }
                                    }
                                    sop = netPtr->sinksBegin();
                                    soe = netPtr->sinksEnd();
                                    while(sop < soe){
                                         InstancePinSharedPtr instPin = *sop++;
                                         size_t currCount = routingNetPtr->getPathCount(instPin);
                                         routingNetPtr->setPathCount(instPin,currCount+minDiff);     
                                    }   
                                }
                            }
                            ++ipp;
                        }
                    }
                }   
            }
            return true;
        }

Here is the call graph for this function:

Friends And Related Function Documentation

friend class RcFactory

friend

The Factory class has direct access to our internals.

Definition at line 37 of file CombinationalPath.hpp.

Field Documentation

RoutingNetSharedPtrVector torc::physical::CombinationalPath::mRoutingNets

protected

Vector of routing net shared pointers.

Definition at line 45 of file CombinationalPath.hpp.

---

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

• CombinationalPath.hpp