To What Extent can or must Computations be Parallelized