Lesson 15--Register Bank Conflicts for Network Processor Flashcards
1
Q
Conflict Edge
A
If two live ranges interfere in the same ALU instruction as two source operands, the interference edge connecting them is called a conflict edge. They are said to conflict with each other.
2
Q
Register Conflict subGraph (RCG)
A
The register conflict graph is a subgraph of the interference graph consisting only of conflict edges and all nodes.
3
Q
No conflict rule
A
The RCG is conflict-free if and only if it contains no oddlength cycle. (ie the graph is bipartite)