Parallel Rewriting