Parallel rewriting