RPCS3/llvm
1
0
Fork 0
mirror of https://github.com/RPCS3/llvm.git synced 2025-04-03 22:01:56 +00:00
Code Issues Actions Packages Projects Releases Wiki Activity

Try schedule def + use closer whne Sethi-Ullman numbers are the same.

Browse Source 
e.g.
t1 = op t2, c1
t3 = op t4, c2
and the following instructions are both ready.
t2 = op c3
t4 = op c4

Then schedule t2 = op first.
i.e.
t4 = op c4
t2 = op c3
t1 = op t2, c1
t3 = op t4, c2

This creates more short live intervals which work better with the register
allocator.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@35089 91177308-0d34-0410-b5e6-96231b3b80d8
This commit is contained in:
Evan Cheng 2007-03-13 23:25:11 +00:00
parent a13fd108f2
commit 61230d18d2
1 changed files with 38 additions and 6 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

44
lib/CodeGen/SelectionDAG/ScheduleDAGRRList.cpp
View File

@ -576,6 +576,15 @@ namespace {
}; };
} }
static unsigned closestSucc(const SUnit *SU) {
unsigned MaxCycle = 0;
for (SUnit::const_succ_iterator I = SU->Succs.begin(), E = SU->Succs.end();
I != E; ++I)
if (I->first->Cycle > MaxCycle)
MaxCycle = I->first->Cycle;
return MaxCycle;
}
// Bottom up // Bottom up
bool bu_ls_rr_sort::operator()(const SUnit *left, const SUnit *right) const { bool bu_ls_rr_sort::operator()(const SUnit *left, const SUnit *right) const {
bool LIsTarget = left->Node->isTargetOpcode(); bool LIsTarget = left->Node->isTargetOpcode();
@ -596,15 +605,38 @@ bool bu_ls_rr_sort::operator()(const SUnit *left, const SUnit *right) const {
unsigned RPriority = SPQ->getNodePriority(right); unsigned RPriority = SPQ->getNodePriority(right);
if (LPriority > RPriority) if (LPriority > RPriority)
return true; return true;
else if (LPriority == RPriority) else if (LPriority == RPriority) {
if (left->Height > right->Height) // Try schedule def + use closer whne Sethi-Ullman numbers are the same.
// e.g.
// t1 = op t2, c1
// t3 = op t4, c2
//
// and the following instructions are both ready.
// t2 = op c3
// t4 = op c4
//
// Then schedule t2 = op first.
// i.e.
// t4 = op c4
// t2 = op c3
// t1 = op t2, c1
// t3 = op t4, c2
//
// This creates more short live intervals.
unsigned LDist = closestSucc(left);
unsigned RDist = closestSucc(right);
if (LDist < RDist)
return true; return true;
else if (left->Height == right->Height) else if (LDist == RDist)
if (left->Depth < right->Depth) if (left->Height > right->Height)
return true; return true;
else if (left->Depth == right->Depth) else if (left->Height == right->Height)
if (left->CycleBound > right->CycleBound) if (left->Depth < right->Depth)
return true; return true;
else if (left->Depth == right->Depth)
if (left->CycleBound > right->CycleBound)
return true;
}
return false; return false;
} }