Non-overlapping preconditioners for a parallel implicit Navier-Stokes solver -- Parallel