Partial complete NCA, parallelized.