Home
last modified time | relevance | path

Searched refs:InterferenceGraph (Results 1 – 12 of 12) sorted by relevance

/arkcompiler/runtime_core/static_core/compiler/optimizer/optimizations/regalloc/
Dreg_alloc_graph_coloring.h53 …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 …]
Dinterference_graph.cpp25 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 …]
Dreg_alloc_graph_coloring.cpp32 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 …]
Dinterference_graph.h196 class InterferenceGraph {
198 …explicit InterferenceGraph(ArenaAllocator *alloc) : nodes_(alloc->Adapter()), matrix_(alloc), useS… in InterferenceGraph() function
/arkcompiler/runtime_core/compiler/optimizer/optimizations/regalloc/
Dreg_alloc_graph_coloring.h63 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);
Dinterference_graph.cpp39 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()
Dreg_alloc_graph_coloring.cpp23 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()
Dinterference_graph.h182 class InterferenceGraph {
184 explicit InterferenceGraph(ArenaAllocator *alloc) : nodes_(alloc->Adapter()), matrix_(alloc) {} in InterferenceGraph() function
/arkcompiler/runtime_core/static_core/compiler/tests/
Dreg_alloc_interference_graph_test.cpp26InterferenceGraph 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/
Dreg_alloc_interference_graph_test.cpp68 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()
Dreg_alloc_interference_graph_new_test.cpp62 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 …]
Dcompiler_regalloc_test.cpp87 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()