*** old/src/share/vm/opto/lcm.cpp	Fri Apr 18 13:02:42 2008
--- new/src/share/vm/opto/lcm.cpp	Fri Apr 18 13:02:42 2008

*** 625,634 ****
--- 625,638 ----
        if (m->is_iteratively_computed()) {
          // Push induction variable increments last to allow other uses
          // of the phi to be scheduled first. The select() method breaks
          // ties in scheduling by worklist order.
          delay.push(m);
+       } else if (m->is_Mach() && m->as_Mach()->ideal_Opcode() == Op_CreateEx) {
+         // Force the CreateEx to the top of the list so it's processed
+         // first and ends up at the start of the block.
+         worklist.insert(0, m);
        } else {
          worklist.push(m);         // Then on to worklist!
        }
      }
    }