MLIR-AIE 1.4.6.dev
xilinx::AIE::Pathfinder::RouteState Struct Reference
Collaboration diagram for xilinx::AIE::Pathfinder::RouteState:

Classes

struct  IdSplit

Public Member Functions

 RouteState (const Pathfinder &pf)
int groupOf (const Flow &f) const
SmallVector< int, 4 > idsTo (int flow, int dstState) const
void relateParts ()
int splitPart (int flow, const std::set< int > &ids)
bool isPinned (const Flow &f) const
bool mayLeave (ArrayRef< int > masters, int next) const
bool reorder (int later, int earlier, bool again=false)
void splitOwnIds (const std::pair< PathEndPoint, PathEndPoint > &pair)

Public Attributes

const Pathfinder & pf
Routing routing
std::vector< uint32_t > processedStamp
uint32_t curStamp = 0
std::vector< Flow > parts
std::map< PathEndPoint, SmallVector< int, 2 > > partsOf
std::set< PathEndPoint > flowDsts
llvm::MapVector< int, SmallVector< int, 8 > > groupedFlows
std::vector< llvm::BitVector > conflicting
std::set< std::pair< PathEndPoint, PathEndPoint > > apartSources
std::set< std::pair< PathEndPoint, PathEndPoint > > togetherSources
std::set< std::pair< PathEndPoint, PathEndPoint > > meetBlocked
std::set< std::pair< std::pair< PathEndPoint, PathEndPoint >, std::set< int > > > meetSplits
std::vector< std::set< int > > flowIds
std::vector< SmallVector< int, 4 > > sameId
std::vector< llvm::DenseMap< int, std::pair< int, Edge > > > treeOf
std::vector< SmallVector< Edge, 8 > > circuitHops
std::vector< SmallVector< int, 4 > > treeDsts
std::vector< SmallVector< std::pair< int, Edge >, 8 > > joinedHops
std::set< std::pair< int, int > > noJoin
std::vector< std::set< IdSplit > > splitsOf
std::set< std::pair< int, IdSplit > > splitsTaught
int lessons = 0
std::vector< std::set< std::pair< TileID, int > > > partSplits
std::set< std::pair< int, int > > unmet
std::set< std::pair< int, int > > reordered
std::set< std::pair< int, int > > trunked
std::set< PathEndPoint > untrunked
std::set< std::pair< int, int > > met
std::map< std::pair< int, int >, PathEndPoint > meetingPorts
std::map< std::pair< int, int >, int > meetFaults
std::set< std::pair< int, int > > spared
llvm::DenseSet< int > priorityMasters
std::vector< SmallVector< int, 4 > > prioritySets

Detailed Description

Definition at line 1044 of file AIEPathFinder.cpp.

Constructor & Destructor Documentation

◆ RouteState()

xilinx::AIE::Pathfinder::RouteState::RouteState ( const Pathfinder & pf)
explicit

Member Function Documentation

◆ groupOf()

int xilinx::AIE::Pathfinder::RouteState::groupOf ( const Flow & f) const

Definition at line 1252 of file AIEPathFinder.cpp.

References isPinned(), and xilinx::AIE::Flow::packetGroupId.

Referenced by reorder(), RouteState(), and splitPart().

◆ idsTo()

SmallVector< int, 4 > xilinx::AIE::Pathfinder::RouteState::idsTo ( int flow,
int dstState ) const

Definition at line 1256 of file AIEPathFinder.cpp.

References flowIds, parts, and pf.

◆ isPinned()

bool xilinx::AIE::Pathfinder::RouteState::isPinned ( const Flow & f) const

Definition at line 1248 of file AIEPathFinder.cpp.

References xilinx::AIE::Flow::isPriorityFlow, pf, and xilinx::AIE::Flow::src.

Referenced by groupOf().

◆ mayLeave()

bool xilinx::AIE::Pathfinder::RouteState::mayLeave ( ArrayRef< int > masters,
int next ) const

Definition at line 1237 of file AIEPathFinder.cpp.

References priorityMasters, and prioritySets.

◆ relateParts()

void xilinx::AIE::Pathfinder::RouteState::relateParts ( )

Definition at line 1268 of file AIEPathFinder.cpp.

References apartSources, conflicting, flowIds, parts, pf, and sameId.

Referenced by RouteState(), and splitPart().

◆ reorder()

bool xilinx::AIE::Pathfinder::RouteState::reorder ( int later,
int earlier,
bool again = false )

Definition at line 1199 of file AIEPathFinder.cpp.

References groupedFlows, groupOf(), parts, and reordered.

◆ splitOwnIds()

void xilinx::AIE::Pathfinder::RouteState::splitOwnIds ( const std::pair< PathEndPoint, PathEndPoint > & pair)

Definition at line 1213 of file AIEPathFinder.cpp.

References flowIds, parts, partsOf, and splitPart().

◆ splitPart()

Member Data Documentation

◆ apartSources

std::set<std::pair<PathEndPoint, PathEndPoint> > xilinx::AIE::Pathfinder::RouteState::apartSources

Definition at line 1069 of file AIEPathFinder.cpp.

Referenced by relateParts().

◆ circuitHops

std::vector<SmallVector<Edge, 8> > xilinx::AIE::Pathfinder::RouteState::circuitHops

Definition at line 1086 of file AIEPathFinder.cpp.

Referenced by RouteState(), and splitPart().

◆ conflicting

std::vector<llvm::BitVector> xilinx::AIE::Pathfinder::RouteState::conflicting

Definition at line 1068 of file AIEPathFinder.cpp.

Referenced by relateParts(), and RouteState().

◆ curStamp

uint32_t xilinx::AIE::Pathfinder::RouteState::curStamp = 0

Definition at line 1057 of file AIEPathFinder.cpp.

◆ flowDsts

std::set<PathEndPoint> xilinx::AIE::Pathfinder::RouteState::flowDsts

Definition at line 1062 of file AIEPathFinder.cpp.

Referenced by RouteState().

◆ flowIds

std::vector<std::set<int> > xilinx::AIE::Pathfinder::RouteState::flowIds

Definition at line 1079 of file AIEPathFinder.cpp.

Referenced by idsTo(), relateParts(), RouteState(), splitOwnIds(), and splitPart().

◆ groupedFlows

llvm::MapVector<int, SmallVector<int, 8> > xilinx::AIE::Pathfinder::RouteState::groupedFlows

Definition at line 1065 of file AIEPathFinder.cpp.

Referenced by reorder(), RouteState(), and splitPart().

◆ joinedHops

std::vector<SmallVector<std::pair<int, Edge>, 8> > xilinx::AIE::Pathfinder::RouteState::joinedHops

Definition at line 1090 of file AIEPathFinder.cpp.

Referenced by RouteState(), and splitPart().

◆ lessons

int xilinx::AIE::Pathfinder::RouteState::lessons = 0

Definition at line 1109 of file AIEPathFinder.cpp.

◆ meetBlocked

std::set<std::pair<PathEndPoint, PathEndPoint> > xilinx::AIE::Pathfinder::RouteState::meetBlocked

Definition at line 1073 of file AIEPathFinder.cpp.

◆ meetFaults

std::map<std::pair<int, int>, int> xilinx::AIE::Pathfinder::RouteState::meetFaults

Definition at line 1132 of file AIEPathFinder.cpp.

◆ meetingPorts

std::map<std::pair<int, int>, PathEndPoint> xilinx::AIE::Pathfinder::RouteState::meetingPorts

Definition at line 1131 of file AIEPathFinder.cpp.

◆ meetSplits

std::set<std::pair<std::pair<PathEndPoint, PathEndPoint>, std::set<int> > > xilinx::AIE::Pathfinder::RouteState::meetSplits

Definition at line 1077 of file AIEPathFinder.cpp.

◆ met

std::set<std::pair<int, int> > xilinx::AIE::Pathfinder::RouteState::met

Definition at line 1127 of file AIEPathFinder.cpp.

◆ noJoin

std::set<std::pair<int, int> > xilinx::AIE::Pathfinder::RouteState::noJoin

Definition at line 1091 of file AIEPathFinder.cpp.

Referenced by splitPart().

◆ parts

std::vector<Flow> xilinx::AIE::Pathfinder::RouteState::parts

Definition at line 1060 of file AIEPathFinder.cpp.

Referenced by idsTo(), relateParts(), reorder(), RouteState(), splitOwnIds(), and splitPart().

◆ partsOf

std::map<PathEndPoint, SmallVector<int, 2> > xilinx::AIE::Pathfinder::RouteState::partsOf

Definition at line 1061 of file AIEPathFinder.cpp.

Referenced by RouteState(), splitOwnIds(), and splitPart().

◆ partSplits

std::vector<std::set<std::pair<TileID, int> > > xilinx::AIE::Pathfinder::RouteState::partSplits

Definition at line 1114 of file AIEPathFinder.cpp.

Referenced by RouteState(), and splitPart().

◆ pf

const Pathfinder& xilinx::AIE::Pathfinder::RouteState::pf

Definition at line 1053 of file AIEPathFinder.cpp.

Referenced by idsTo(), isPinned(), relateParts(), RouteState(), and splitPart().

◆ priorityMasters

llvm::DenseSet<int> xilinx::AIE::Pathfinder::RouteState::priorityMasters

Definition at line 1139 of file AIEPathFinder.cpp.

Referenced by mayLeave(), and RouteState().

◆ prioritySets

std::vector<SmallVector<int, 4> > xilinx::AIE::Pathfinder::RouteState::prioritySets

Definition at line 1140 of file AIEPathFinder.cpp.

Referenced by mayLeave(), and RouteState().

◆ processedStamp

std::vector<uint32_t> xilinx::AIE::Pathfinder::RouteState::processedStamp

Definition at line 1056 of file AIEPathFinder.cpp.

Referenced by RouteState().

◆ reordered

std::set<std::pair<int, int> > xilinx::AIE::Pathfinder::RouteState::reordered

Definition at line 1117 of file AIEPathFinder.cpp.

Referenced by reorder().

◆ routing

Routing xilinx::AIE::Pathfinder::RouteState::routing

Definition at line 1054 of file AIEPathFinder.cpp.

◆ sameId

std::vector<SmallVector<int, 4> > xilinx::AIE::Pathfinder::RouteState::sameId

Definition at line 1080 of file AIEPathFinder.cpp.

Referenced by relateParts().

◆ spared

std::set<std::pair<int, int> > xilinx::AIE::Pathfinder::RouteState::spared

Definition at line 1135 of file AIEPathFinder.cpp.

◆ splitsOf

std::vector<std::set<IdSplit> > xilinx::AIE::Pathfinder::RouteState::splitsOf

Definition at line 1104 of file AIEPathFinder.cpp.

Referenced by RouteState(), and splitPart().

◆ splitsTaught

std::set<std::pair<int, IdSplit> > xilinx::AIE::Pathfinder::RouteState::splitsTaught

Definition at line 1108 of file AIEPathFinder.cpp.

◆ togetherSources

std::set<std::pair<PathEndPoint, PathEndPoint> > xilinx::AIE::Pathfinder::RouteState::togetherSources

Definition at line 1070 of file AIEPathFinder.cpp.

◆ treeDsts

std::vector<SmallVector<int, 4> > xilinx::AIE::Pathfinder::RouteState::treeDsts

Definition at line 1087 of file AIEPathFinder.cpp.

Referenced by RouteState(), and splitPart().

◆ treeOf

std::vector<llvm::DenseMap<int, std::pair<int, Edge> > > xilinx::AIE::Pathfinder::RouteState::treeOf

Definition at line 1083 of file AIEPathFinder.cpp.

Referenced by RouteState(), and splitPart().

◆ trunked

std::set<std::pair<int, int> > xilinx::AIE::Pathfinder::RouteState::trunked

Definition at line 1121 of file AIEPathFinder.cpp.

◆ unmet

std::set<std::pair<int, int> > xilinx::AIE::Pathfinder::RouteState::unmet

Definition at line 1117 of file AIEPathFinder.cpp.

◆ untrunked

std::set<PathEndPoint> xilinx::AIE::Pathfinder::RouteState::untrunked

Definition at line 1124 of file AIEPathFinder.cpp.


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