Paralelizing excess scaling algorithm