With Atom switching to OOO are there any mainstream processors left that are in order ?
In order comes back during strange times. Sun switched back to in-order for Niagara, for instance.
Bottom line is you just have to think about GPUs in a slightly different way - they do have disadvantages (limited register/cache/memory per thread since you need so many of them), but things like branching aren't that big of a deal.