In program order. The PPE and SPEs execute instructions in-order; that is, they do not rearrange them (out-of-order).