rank map cache for instruction ranks

llvm-svn: 5030

  * Reword comment to make more clear
  * Don't print out BB's after modification made
  * Don't delete and new an instruction when we need to move something, just move it.

llvm-svn: 5029

parallelization pass.

llvm-svn: 4965

virtual register computed by an Instruction& X and replaces it with
a slot in the stack frame, allocated via alloca.

llvm-svn: 4964

using the Cilk multi-threaded runtime system to execute parallel code.
The current version inserts too many sync() operations in the program
because it does not attempt to optimize their placement.

llvm-svn: 4962

llvm-svn: 4953

llvm-svn: 4952

llvm-svn: 4935

llvm-svn: 4885

llvm-svn: 4788

llvm-svn: 4785

    wasn't an optimization and it was causing lots of bugs.

llvm-svn: 4779

llvm-svn: 4778

llvm-svn: 4772

llvm-svn: 4771

llvm-svn: 4770

llvm-svn: 4769

llvm-svn: 4766

llvm-svn: 4764

llvm-svn: 4762

llvm-svn: 4760

llvm-svn: 4759

This should fix codegen on vortex to work much better

llvm-svn: 4704

llvm-svn: 4668

llvm-svn: 4649

llvm-svn: 4645

llvm-svn: 4630

llvm-svn: 4618

        %A = getelementptr [4 x int]* %M, long 0, long 0
        %B = getelementptr int* %A, long 2

llvm-svn: 4536

  malloc Ty, C
int
  malloc [C x Ty], 1

llvm-svn: 4534

llvm-svn: 4526

constant to one particular type.

llvm-svn: 4525

llvm-svn: 4523

llvm-svn: 4511

llvm-svn: 4481

Huge thanks go to Casey Carter for writing this fix, reassociate is now
reoperational!

llvm-svn: 4471

other dominance stuff.  Patch contributed by Casey Carter

llvm-svn: 4457

llvm-svn: 4423

llvm-svn: 4263

    setPreservesCFG to be less confusing.

llvm-svn: 4255