Non-equilibrium dynamics of bulk-deterministic cellular automata