More simplifications for parallel algorithms