On acceptable violations of parallelism constraints