Compute instruction depths through the current trace.
authorJakob Stoklund Olesen <stoklund@2pi.dk>
Tue, 31 Jul 2012 20:44:38 +0000 (20:44 +0000)
committerJakob Stoklund Olesen <stoklund@2pi.dk>
Tue, 31 Jul 2012 20:44:38 +0000 (20:44 +0000)
commit5f8e8bd656bb174b3e22c0e56ce3d1eb958ac2e2
treea15c1917ee225aaeb62526718d1774629f15a50a
parent64e2973bf78970aedecbb5fda44e19f93f56dd9b
Compute instruction depths through the current trace.

Assuming infinite issue width, compute the earliest each instruction in
the trace can issue, when considering the latency of data dependencies.
The issue cycle is record as a 'depth' from the beginning of the trace.

This is half the computation required to find the length of the critical
path through the trace. Heights are next.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@161074 91177308-0d34-0410-b5e6-96231b3b80d8
lib/CodeGen/MachineTraceMetrics.cpp
lib/CodeGen/MachineTraceMetrics.h