| /arkcompiler/runtime_core/static_core/compiler/optimizer/optimizations/regalloc/ |
| D | reg_alloc_graph_coloring.h | 53 …void FillPhysicalNodes(InterferenceGraph *ig, WorkingRanges *ranges, ArenaVector<ColorNode *> &phy… 54 void BuildIG(InterferenceGraph *ig, WorkingRanges *ranges, bool rematConstants = false); 55 IndexVector PrecolorIG(InterferenceGraph *ig); 56 IndexVector PrecolorIG(InterferenceGraph *ig, const RegisterMap &map); 57 void BuildBias(InterferenceGraph *ig, const IndexVector &affinityNodes); 58 …void AddAffinityEdgesToPhi(InterferenceGraph *ig, const ColorNode &node, IndexVector *affinityNode… 59 …void AddAffinityEdgesToSiblings(InterferenceGraph *ig, const ColorNode &node, IndexVector *affinit… 60 void AddAffinityEdgesToPhysicalNodes(InterferenceGraph *ig, IndexVector *affinityNodes); 61 …void AddAffinityEdge(InterferenceGraph *ig, IndexVector *affinityNodes, const ColorNode &node, Lif… 62 bool AllocateRegisters(InterferenceGraph *ig, WorkingRanges *ranges, WorkingRanges *stackRanges, [all …]
|
| D | interference_graph.cpp | 25 ColorNode *InterferenceGraph::AllocNode() in AllocNode() 36 void InterferenceGraph::Reserve(size_t count) in Reserve() 44 void InterferenceGraph::AddEdge(unsigned a, unsigned b) in AddEdge() 49 bool InterferenceGraph::HasEdge(unsigned a, unsigned b) const in HasEdge() 54 void InterferenceGraph::AddAffinityEdge(unsigned a, unsigned b) in AddAffinityEdge() 59 bool InterferenceGraph::HasAffinityEdge(unsigned a, unsigned b) const in HasAffinityEdge() 69 ArenaVector<unsigned> InterferenceGraph::LexBFS() const in LexBFS() 119 ArenaVector<unsigned> InterferenceGraph::GetOrderedNodesIds() const in GetOrderedNodesIds() 139 bool InterferenceGraph::CheckNeighborsInClique(const ArenaVector<unsigned> &peo, in CheckNeighborsInClique() 152 bool InterferenceGraph::IsChordal() const in IsChordal() [all …]
|
| D | reg_alloc_graph_coloring.cpp | 32 void RegAllocGraphColoring::FillPhysicalNodes(InterferenceGraph *ig, WorkingRanges *ranges, in FillPhysicalNodes() 43 void RegAllocGraphColoring::BuildIG(InterferenceGraph *ig, WorkingRanges *ranges, bool rematConstan… in BuildIG() 109 RegAllocGraphColoring::IndexVector RegAllocGraphColoring::PrecolorIG(InterferenceGraph *ig) in PrecolorIG() 120 RegAllocGraphColoring::IndexVector RegAllocGraphColoring::PrecolorIG(InterferenceGraph *ig, const R… in PrecolorIG() 149 void RegAllocGraphColoring::BuildBias(InterferenceGraph *ig, const IndexVector &affinityNodes) in BuildBias() 201 void RegAllocGraphColoring::AddAffinityEdgesToPhi(InterferenceGraph *ig, const ColorNode &node, in AddAffinityEdgesToPhi() 218 void RegAllocGraphColoring::AddAffinityEdgesToSiblings(InterferenceGraph *ig, const ColorNode &node, in AddAffinityEdgesToSiblings() 232 void RegAllocGraphColoring::AddAffinityEdgesToPhysicalNodes(InterferenceGraph *ig, IndexVector *aff… in AddAffinityEdgesToPhysicalNodes() 266 void RegAllocGraphColoring::AddAffinityEdge(InterferenceGraph *ig, IndexVector *affinityNodes, cons… in AddAffinityEdge() 276 bool RegAllocGraphColoring::AllocateRegisters(InterferenceGraph *ig, WorkingRanges *ranges, Working… in AllocateRegisters() [all …]
|
| D | interference_graph.h | 196 class InterferenceGraph { 198 …explicit InterferenceGraph(ArenaAllocator *alloc) : nodes_(alloc->Adapter()), matrix_(alloc), useS… in InterferenceGraph() function
|
| /arkcompiler/runtime_core/compiler/optimizer/optimizations/regalloc/ |
| D | reg_alloc_graph_coloring.h | 63 void BuildIG(InterferenceGraph *ig, WorkingRanges *ranges); 64 IndexVector PrecolorIG(InterferenceGraph *ig, const RegisterMap &map); 65 void BuildBias(InterferenceGraph *ig, const IndexVector &affinity_nodes); 66 void AddAffinityEdges(InterferenceGraph *ig, ColorNode *node, IndexVector *affinity_nodes); 67 …void AddAffinityEdgeToSibling(InterferenceGraph *ig, ColorNode *node, IndexVector *affinity_nodes); 68 … Register AllocateRegisters(InterferenceGraph *ig, WorkingRanges *ranges, const RegisterMap &map); 69 void Remap(const InterferenceGraph &ig, const RegisterMap &map);
|
| D | interference_graph.cpp | 39 ColorNode *InterferenceGraph::AllocNode() in AllocNode() 50 void InterferenceGraph::Reserve(size_t count) in Reserve() 58 void InterferenceGraph::AddEdge(unsigned a, unsigned b) in AddEdge() 63 bool InterferenceGraph::HasEdge(unsigned a, unsigned b) const in HasEdge() 68 void InterferenceGraph::AddAffinityEdge(unsigned a, unsigned b) in AddAffinityEdge() 73 bool InterferenceGraph::HasAffinityEdge(unsigned a, unsigned b) const in HasAffinityEdge() 83 ArenaVector<unsigned> InterferenceGraph::LexBFS() const in LexBFS() 137 bool InterferenceGraph::IsChordal() const in IsChordal() 166 const char *GetNodeShape(const InterferenceGraph &ig, unsigned i) in GetNodeShape() 183 void InterferenceGraph::Dump(const std::string &name, bool skip_physical, std::ostream &out) const in Dump()
|
| D | reg_alloc_graph_coloring.cpp | 23 void RegAllocGraphColoring::BuildIG(InterferenceGraph *ig, WorkingRanges *ranges) in BuildIG() 104 RegAllocGraphColoring::IndexVector RegAllocGraphColoring::PrecolorIG(InterferenceGraph *ig, const R… in PrecolorIG() 152 void RegAllocGraphColoring::BuildBias(InterferenceGraph *ig, const IndexVector &affinity_nodes) in BuildBias() 195 void RegAllocGraphColoring::AddAffinityEdges(InterferenceGraph *ig, ColorNode *node, IndexVector *a… in AddAffinityEdges() 215 void RegAllocGraphColoring::AddAffinityEdgeToSibling(InterferenceGraph *ig, ColorNode *node, in AddAffinityEdgeToSibling() 231 Register RegAllocGraphColoring::AllocateRegisters(InterferenceGraph *ig, WorkingRanges *ranges, con… in AllocateRegisters() 261 void RegAllocGraphColoring::Remap(const InterferenceGraph &ig, const RegisterMap &map) in Remap() 289 InterferenceGraph ig(gr->GetLocalAllocator()); in Allocate()
|
| D | interference_graph.h | 182 class InterferenceGraph { 184 explicit InterferenceGraph(ArenaAllocator *alloc) : nodes_(alloc->Adapter()), matrix_(alloc) {} in InterferenceGraph() function
|
| /arkcompiler/runtime_core/static_core/compiler/tests/ |
| D | reg_alloc_interference_graph_test.cpp | 26 …InterferenceGraph BuildSubgraph(InterferenceGraph &origGr, unsigned count, ArenaVector<unsigned> &… 28 InterferenceGraph AssignColorsCreateIG(); 76 InterferenceGraph gr(GetLocalAllocator()); in TEST_F() 92 InterferenceGraph gr(GetLocalAllocator()); in TEST_F() 135 InterferenceGraph gr(GetLocalAllocator()); in TEST_F() 150 InterferenceGraph RegAllocInterferenceTest::BuildSubgraph(InterferenceGraph &origGr, unsigned count, in BuildSubgraph() 153 InterferenceGraph gr(GetLocalAllocator()); in BuildSubgraph() 172 InterferenceGraph gr(GetLocalAllocator()); in TEST_F() 198 InterferenceGraph gr(GetLocalAllocator()); in TEST_F() 223 InterferenceGraph RegAllocInterferenceTest::AssignColorsCreateIG() in AssignColorsCreateIG() [all …]
|
| /arkcompiler/runtime_core/compiler/tests/ |
| D | reg_alloc_interference_graph_test.cpp | 68 InterferenceGraph gr(GetLocalAllocator()); in TEST_F() 84 InterferenceGraph gr(GetLocalAllocator()); in TEST_F() 123 InterferenceGraph BuildSubgraph(InterferenceGraph &orig_gr, ArenaAllocator *alloc, in BuildSubgraph() 127 InterferenceGraph gr(alloc); in BuildSubgraph() 147 InterferenceGraph gr(GetLocalAllocator()); in TEST_F() 162 InterferenceGraph gr(GetLocalAllocator()); in TEST_F() 188 InterferenceGraph gr(GetLocalAllocator()); in TEST_F() 222 InterferenceGraph gr(GetLocalAllocator()); in TEST_F()
|
| D | reg_alloc_interference_graph_new_test.cpp | 62 InterferenceGraph BuildSubgraph(InterferenceGraph &orig_ig, ArenaAllocator *alloc, in BuildSubgraph() 66 InterferenceGraph ig(alloc); in BuildSubgraph() 240 InterferenceGraph ig(&allocator); 263 InterferenceGraph ig(&allocator); 280 InterferenceGraph ig(&allocator); 306 InterferenceGraph ig(&allocator); 340 InterferenceGraph ig(&allocator); 382 InterferenceGraph ig(&allocator); 472 InterferenceGraph ig(&allocator); 571 InterferenceGraph ig(&allocator); [all …]
|
| D | compiler_regalloc_test.cpp | 87 InterferenceGraph inter_graph(graph->GetAllocator()); in __anondbc4d24d0302() 155 InterferenceGraph inter_graph(graph->GetAllocator()); in __anondbc4d24d0502() 160 InterferenceGraph::Bias bias; in __anondbc4d24d0502() 248 InterferenceGraph gr(graph->GetAllocator()); in __anondbc4d24d0802() 282 InterferenceGraph gr(graph->GetAllocator()); in __anondbc4d24d0902() 327 InterferenceGraph gr(graph->GetAllocator()); in __anondbc4d24d0a02() 359 InterferenceGraph gr(graph->GetAllocator()); in __anondbc4d24d0b02() 394 InterferenceGraph gr(graph->GetAllocator()); in __anondbc4d24d0c02() 446 InterferenceGraph gr(graph->GetAllocator()); in __anondbc4d24d0d02()
|