summaryrefslogtreecommitdiff
path: root/lib/CodeGen/LatencyPriorityQueue.cpp
diff options
context:
space:
mode:
authorDan Gohman <gohman@apple.com>2008-12-16 03:35:01 +0000
committerDan Gohman <gohman@apple.com>2008-12-16 03:35:01 +0000
commit8749b61178228ba1fb2668034d79da1b247173d7 (patch)
tree636b5ac610b13cb87c049c0be682018b5a610d2f /lib/CodeGen/LatencyPriorityQueue.cpp
parent9a65d6afc203fb8e44a807f84e3d370f16b08a5a (diff)
downloadllvm-8749b61178228ba1fb2668034d79da1b247173d7.tar.gz
llvm-8749b61178228ba1fb2668034d79da1b247173d7.tar.bz2
llvm-8749b61178228ba1fb2668034d79da1b247173d7.tar.xz
Add initial support for back-scheduling address computations,
especially in the case of addresses computed from loop induction variables. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@61075 91177308-0d34-0410-b5e6-96231b3b80d8
Diffstat (limited to 'lib/CodeGen/LatencyPriorityQueue.cpp')
-rw-r--r--lib/CodeGen/LatencyPriorityQueue.cpp8
1 files changed, 8 insertions, 0 deletions
diff --git a/lib/CodeGen/LatencyPriorityQueue.cpp b/lib/CodeGen/LatencyPriorityQueue.cpp
index 7ad9ac9b51..2e7b89c494 100644
--- a/lib/CodeGen/LatencyPriorityQueue.cpp
+++ b/lib/CodeGen/LatencyPriorityQueue.cpp
@@ -19,6 +19,14 @@
using namespace llvm;
bool latency_sort::operator()(const SUnit *LHS, const SUnit *RHS) const {
+ // The isScheduleHigh flag allows nodes with wraparound dependencies that
+ // cannot easily be modeled as edges with latencies to be scheduled as
+ // soon as possible in a top-down schedule.
+ if (LHS->isScheduleHigh && !RHS->isScheduleHigh)
+ return false;
+ if (!LHS->isScheduleHigh && RHS->isScheduleHigh)
+ return true;
+
unsigned LHSNum = LHS->NodeNum;
unsigned RHSNum = RHS->NodeNum;