Commits · ae5b3d4f741227efb0ff3bd699c945b1a8673728 · Roger Ferrer / llvm-epi-0.8

Jan 07, 2004

Add a separate list of fixed intervals. This improves the running time · ae5b3d4f

Alkis Evlogimenos authored Jan 07, 2004

of the register allocator as follows:

       before   after
mesa   2.3790  1.5994
vpr    2.6008  1.2078
gcc    1.9840  0.5273
mcf    0.2569  0.0470
eon    1.8468  1.4359
twolf  0.9475  0.2004
burg   1.6807  1.3300
lambda 1.2191  0.3764

Speedups range anyware from 30% to over 400% :-)

llvm-svn: 10712

ae5b3d4f

Minor cleanups. · a64d7120
Alkis Evlogimenos authored Jan 07, 2004
```
llvm-svn: 10711
```
a64d7120
Remove declared but undefined method. · 9f62b962
Alkis Evlogimenos authored Jan 07, 2004
```
llvm-svn: 10710
```
9f62b962

Jan 05, 2004
- Remove simple coalescing. · 2fa1aef7
  Alkis Evlogimenos authored Jan 05, 2004
```
llvm-svn: 10695
```
  2fa1aef7
Dec 28, 2003

Reserve ECX and EDI instead of EBX and EDI. Since EBX is a callee · a158dc81

Alkis Evlogimenos authored Dec 28, 2003

saved register it has a longer free range than ECX (which is defined
every time there is a fnuction call) which makes ECX a better register
to reserve.

llvm-svn: 10635

a158dc81

Add coalescing to register allocator. A hint is added to each interval · 43b587d9

Alkis Evlogimenos authored Dec 28, 2003

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

43b587d9

Dec 24, 2003
- Improve debugging output when choosing a register to spill. · 2e8c984c
  Alkis Evlogimenos authored Dec 24, 2003
```
llvm-svn: 10604
```
  2e8c984c
Dec 23, 2003
- Change the way free regusters are computed and perform better · 7d7d7e89
  Alkis Evlogimenos authored Dec 23, 2003
```
allocation in the presence of preallocated intervals.

llvm-svn: 10595
```
  7d7d7e89
Dec 21, 2003
- Remove verifyIntervals() since it doesn't actually work right now. · 690e1b8d
  Alkis Evlogimenos authored Dec 21, 2003
```
llvm-svn: 10570
```
  690e1b8d
- Change weight into a float so that we can take into account the · 2665d9c6
  Alkis Evlogimenos authored Dec 21, 2003
```
nesting level when computing it. Right now the allocator uses:

    w = sum_over_defs_uses( 10 ^ nesting level );

llvm-svn: 10569
```
  2665d9c6
- Add support for inactive intervals. This effectively reuses registers · c09b77ea
  Alkis Evlogimenos authored Dec 21, 2003
```
for live ranges that fall into assigned registers' holes.

llvm-svn: 10566
```
  c09b77ea
Dec 18, 2003
- Prune some #includes · 8f88cdfa
  Chris Lattner authored Dec 18, 2003
```
Add a statistic for # reloads

llvm-svn: 10518
```
  8f88cdfa
- Modify linear scan register allocator to use the two-address · e5e2bd67
  Alkis Evlogimenos authored Dec 18, 2003
```
instruction pass. This also fixes all remaining bugs for this new
allocator to pass all tests under test/Programs.

llvm-svn: 10515
```
  e5e2bd67
- Fix bug in reserved registers. DH actually aliases DX and EDX which · 3bd69eaa
  Alkis Evlogimenos authored Dec 18, 2003
```
are not reserved registers.

llvm-svn: 10514
```
  3bd69eaa
- Rename LiveIntervals::expired() to LiveIntervals::expiredAt(). · 4d872194
  Alkis Evlogimenos authored Dec 18, 2003
```
llvm-svn: 10511
```
  4d872194
Dec 14, 2003

Change interface of MachineOperand as follows: · aaba4639

Alkis Evlogimenos authored Dec 14, 2003

    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

aaba4639

Dec 13, 2003
- When reserving a preallocated register spill the aliases of this · 4f7f017a
  Alkis Evlogimenos authored Dec 13, 2003
```
register too.

llvm-svn: 10450
```
  4f7f017a
- Expire any active intervals left when register allocation is done. · ed53b350
  Alkis Evlogimenos authored Dec 13, 2003
```
llvm-svn: 10448
```
  ed53b350
- Add instruction numbers to debugging output. · e6dc614c
  Alkis Evlogimenos authored Dec 13, 2003
```
llvm-svn: 10447
```
  e6dc614c
Dec 05, 2003
- Fix bug in register spilling when a preallocated live range overlaps a · f8fe1762
  Alkis Evlogimenos authored Dec 05, 2003
```
potential register assignment.

llvm-svn: 10291
```
  f8fe1762
Dec 04, 2003
- Improve debugging output and clean up some code. · 5fe0031c
  Alkis Evlogimenos authored Dec 04, 2003
```
llvm-svn: 10288
```
  5fe0031c
Dec 01, 2003

Print instructions before register allocation is performed. Also fix · 26f17e73

Alkis Evlogimenos authored Nov 30, 2003

bug where spill instructions were added to the next basic block
instead of the end of the current one if the instruction that required
the spill was the last in the block.

llvm-svn: 10272

26f17e73

Nov 30, 2003
- Remove "numReloaded" statistic. · 0aa40f8d
  Alkis Evlogimenos authored Nov 30, 2003
```
llvm-svn: 10268
```
  0aa40f8d
Nov 20, 2003

Merging the linear scan register allocator in trunk. It currently passes most... · 0e9ded74

Alkis Evlogimenos authored Nov 20, 2003

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

0e9ded74