diff options
author | Jakob Stoklund Olesen <stoklund@2pi.dk> | 2012-08-02 18:45:54 +0000 |
---|---|---|
committer | Jakob Stoklund Olesen <stoklund@2pi.dk> | 2012-08-02 18:45:54 +0000 |
commit | 79a20ce6f0d6c1041a5031aca41b50a1e58b1d4b (patch) | |
tree | 38970feb1da9ccf60caa5b586c081edcaf54a67d /lib/CodeGen/MachineScheduler.cpp | |
parent | af2662606745bdebaa2cb43096274ce3d33b665f (diff) |
Compute the critical path length through a trace.
Whenever both instruction depths and instruction heights are known in a
block, it is possible to compute the length of the critical path as
max(depth+height) over the instructions in the block.
The stored live-in lists make it possible to accurately compute the
length of a critical path that bypasses the current (small) block.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@161197 91177308-0d34-0410-b5e6-96231b3b80d8
Diffstat (limited to 'lib/CodeGen/MachineScheduler.cpp')
0 files changed, 0 insertions, 0 deletions