I think by the definition I was using, data dependency ordering is preserving order on a single thread. All GPUs I'm aware of enforce this.