COZ: Finding Code That Counts with Causal Profiling [pdf]
sigops.org
sigops.org
They show several examples where speeding up a line is predicted to slow down execution, but ~actually optimizing it had the opposite effect, so kudos to them for including bizarre results too. I hope they take this farther; seems promising.