I am looking for things like reordering of code that could even break the code in the case of a multiple processor.
Wikipedia has a fairly comprehensive list of optimization techniques here.