shylie/llvm-project
1
0
Fork 0
Code Issues Pull Requests Actions 6 Packages Projects Releases Wiki Activity
398,154 Commits 1,713 Branches 298 Tags
Commit Graph

143 Commits

Author SHA1 Message Date
Alkis Evlogimenos
86ff30deab Should be more careful. The previously applied change made all counts 
outside of loops = 0.

llvm-svn: 11085
 2004-02-02 20:29:57 +00:00
Alkis Evlogimenos
a3a56fa041 Change string for joined intervals. 
llvm-svn: 11057
 2004-02-01 16:13:05 +00:00
Alkis Evlogimenos
84a84c38b7 Change xor to ^. 
llvm-svn: 11054
 2004-02-01 08:19:25 +00:00
Alkis Evlogimenos
8d4f06ed84 Missed one silly assert :-) 
llvm-svn: 11048
 2004-02-01 02:21:31 +00:00
Alkis Evlogimenos
69deb4d236 Simplify joinIntervals() code. 
llvm-svn: 11047
 2004-02-01 02:18:31 +00:00
Alkis Evlogimenos
91dcc03c39 Use MRegisterInfo::isPhysicalRegister and 
MRegisterInfo::isVirtualRegister.

llvm-svn: 11045
 2004-02-01 01:27:01 +00:00
Alkis Evlogimenos
662bb3f495 Apply final part of Chris' patch. 
llvm-svn: 11040
 2004-01-31 23:48:47 +00:00
Alkis Evlogimenos
459a67c309 Be a little smarter on the way we handle physical register defs. 
llvm-svn: 11038
 2004-01-31 23:13:30 +00:00
Alkis Evlogimenos
50d97e33b7 Merge safe parts from last night's buggy commit. These do not break 
any test cases :-)

llvm-svn: 11032
 2004-01-31 19:59:32 +00:00
Alkis Evlogimenos
cdf48ab294 Optimize liveAt() and overlaps(). We now use a binary search instead 
of a linear search to find the first range for comparisons. This cuts
down the linear scan register allocator running time by a factor of 3
in 254.perlbmk and by a factor of 2.2 in 176.gcc.

llvm-svn: 11030
 2004-01-31 16:54:54 +00:00
Alkis Evlogimenos
26665e2636 Revert last night's changes as they broke some tests. Will remerge parts of the patch. 
llvm-svn: 11029
 2004-01-31 14:37:41 +00:00
Alkis Evlogimenos
f2fb0fb486 Several performance enhancements and cleanups from Chris. 
Simplification of LiveIntervals::Interval::overlaps() and addition of
examples to overlaps() and liveAt() to make them clearer.

llvm-svn: 11028
 2004-01-31 04:56:07 +00:00
Alkis Evlogimenos
59e3325c26 Fix failing test cases with joined live intervals. It turns out that 
when joining we need to check if we overlap with the second interval
or any of its aliases.

Also make joining intervals the default.

llvm-svn: 10973
 2004-01-23 13:37:51 +00:00
Alkis Evlogimenos
73df113676 Add option to join live intervals. Two intervals are joined if there 
is a move between two registers, at least one of the registers is
virtual and the two live intervals do not overlap.

This results in about 40% reduction in intervals, 30% decrease in the
register allocators running time and a 20% increase in peephole
optimizations (mainly move eliminations).

The option can be enabled by passing -join-liveintervals where
appropriate.

llvm-svn: 10965
 2004-01-22 23:08:45 +00:00
Alkis Evlogimenos
19638ab2bd Revert previous change. The code was correct... 
llvm-svn: 10957
 2004-01-22 19:17:52 +00:00
Alkis Evlogimenos
0aa9d0278d Fix incorrect negatives in LiveIntervals::Interval::liveAt(). 
llvm-svn: 10956
 2004-01-22 18:33:50 +00:00
Alkis Evlogimenos
e9c6ba891e Add asserts to previous change. 
llvm-svn: 10893
 2004-01-16 16:23:23 +00:00
Alkis Evlogimenos
3010b3e38e Use a list instead of a vector to store intervals. This will be needed 
when we join intervals and one of the two will need to be removed.

llvm-svn: 10892
 2004-01-16 16:06:59 +00:00
Alkis Evlogimenos
0680572553 Properly update #intervals statistic. 
llvm-svn: 10847
 2004-01-14 10:44:29 +00:00
Alkis Evlogimenos
2615c98042 Fix bug in LiveIntervals::Interval::overlaps and 
LiveIntervals::Interval::liveAt. Both were considering the live ranges
closed in the end, when they are actually open.

llvm-svn: 10835
 2004-01-14 00:20:09 +00:00
Alkis Evlogimenos
0431621429 Fix miscomputation of live intervals. The catch is that registers can 
be dead at the defining instruction but can only be killed in
subsequent ones.

llvm-svn: 10833
 2004-01-13 22:26:14 +00:00
Alkis Evlogimenos
1a01c80f1b Remove allocatable registers vector. It is already provided by 
LiveVariables.

llvm-svn: 10830
 2004-01-13 22:10:43 +00:00
Alkis Evlogimenos
13e8623a3f Cleanup debugging output. 
llvm-svn: 10824
 2004-01-13 21:53:20 +00:00
Alkis Evlogimenos
33f9cb1da7 Fix output of live intervals to show correctly its closed, open 
ranges, i.e. [a,b)

llvm-svn: 10822
 2004-01-13 21:17:47 +00:00
Alkis Evlogimenos
ebbd66c042 Correctly compute live variable information for physical registers 
when an implicitely defined register is later used by an alias. For example:

         call foo
         %reg1024 = mov %AL

The call implicitely defines EAX but only AL is used. Before this fix
no information was available on AL. Now EAX and all its aliases except
AL get defined and die at the call instruction whereas AL lives to be
killed by the assignment.

llvm-svn: 10813
 2004-01-13 06:24:30 +00:00
Alkis Evlogimenos
1e01557c4e Change implementation of LiveIntervals::overlap(). This results in a 
30-50% decrease in running time of the linear scan register allocator.

llvm-svn: 10707
 2004-01-07 01:45:58 +00:00
Alkis Evlogimenos
2fa1aef707 Remove simple coalescing. 
llvm-svn: 10695
 2004-01-05 08:24:57 +00:00
Alkis Evlogimenos
43b587d94d Add coalescing to register allocator. A hint is added to each interval 
which denotes the register we would like to be assigned to (virtual or
physical). In register allocation, if this hint exists and we can map
it to a physical register (it is either a physical register or it is a
virtual register that already got assigned to a physical one) we use
that register if it is available instead of a random one in the free
pool.

llvm-svn: 10634
 2003-12-28 17:58:18 +00:00
Alkis Evlogimenos
eeea81483f Do a separate pass to compute spill weights because doing it inline 
with live intervals was missing registers that were used before they
were defined (in the arbitrary order live intervals numbers
instructions).

llvm-svn: 10603
 2003-12-24 15:44:53 +00:00
Alkis Evlogimenos
3ec903474f Fix crash when compiling twolf. 
llvm-svn: 10584
 2003-12-22 13:54:29 +00:00
Alkis Evlogimenos
2665d9c6f9 Change weight into a float so that we can take into account the 
nesting level when computing it. Right now the allocator uses:

    w = sum_over_defs_uses( 10 ^ nesting level );

llvm-svn: 10569
 2003-12-21 20:19:10 +00:00
Alkis Evlogimenos
c09b77ea35 Add support for inactive intervals. This effectively reuses registers 
for live ranges that fall into assigned registers' holes.

llvm-svn: 10566
 2003-12-21 05:43:40 +00:00
Alkis Evlogimenos
7139090fd2 Remove TwoAddressInstruction from the public headers and add an ID 
instead, since this pass doesn't expose any state to its users.

llvm-svn: 10520
 2003-12-18 22:40:24 +00:00
Alkis Evlogimenos
e5e2bd6777 Modify linear scan register allocator to use the two-address 
instruction pass. This also fixes all remaining bugs for this new
allocator to pass all tests under test/Programs.

llvm-svn: 10515
 2003-12-18 13:15:02 +00:00
Alkis Evlogimenos
15b8036b29 When a variable is killed and redifined in a basic block only one 
killing instruction is tracked. This causes the LiveIntervals to
create bogus intervals. The workaound is to add a range to the
interval from the redefinition to the end of the basic block.

llvm-svn: 10510
 2003-12-18 08:53:43 +00:00
Alkis Evlogimenos
40874c708f Handle multiple virtual register definitions gracefully. 
Move some of the longer LiveIntervals::Interval method out of the
header and add debug information to them. Fix bug and simplify range
merging code.

llvm-svn: 10509
 2003-12-18 08:48:48 +00:00
Alkis Evlogimenos
8870674da7 Change preserve all claim to just preserve live variables and phielimination. 
llvm-svn: 10469
 2003-12-15 04:55:38 +00:00
Alkis Evlogimenos
aaba4639f8 Change interface of MachineOperand as follows: 
a) remove opIsUse(), opIsDefOnly(), opIsDefAndUse()
    b) add isUse(), isDef()
    c) rename opHiBits32() to isHiBits32(),
              opLoBits32() to isLoBits32(),
              opHiBits64() to isHiBits64(),
              opLoBits64() to isLoBits64().

This results to much more readable code, for example compare
"op.opIsDef() || op.opIsDefAndUse()" to "op.isDef()" a pattern used
very often in the code.

llvm-svn: 10461
 2003-12-14 13:24:17 +00:00
Alkis Evlogimenos
7dbdf3839c Ignore non-allocatable physical registers in live interval analysis. 
llvm-svn: 10449
 2003-12-13 11:11:02 +00:00
Alkis Evlogimenos
06f379a278 Handle explicit physical register defs. 
llvm-svn: 10445
 2003-12-13 05:26:39 +00:00
Alkis Evlogimenos
2de099e54f Move operator<<(std::ostream&, const LiveInterval&) out of the header file. 
llvm-svn: 10290
 2003-12-05 10:38:28 +00:00
Alkis Evlogimenos
ed28ca93ef Sort live intervals by increasing start point. 
llvm-svn: 10289
 2003-12-05 10:32:01 +00:00
Alkis Evlogimenos
0e9ded74c0 Merging the linear scan register allocator in trunk. It currently passes most tests under test/Programs/SingleSource/Benchmarks/Shootout so development will continue on trunk. The allocator is not enabled by default. You will need to pass -regallo=linearscan to lli or llc to use it. 
llvm-svn: 10103
 2003-11-20 03:32:25 +00:00