New Bounds in Parallel Unification