Parallel Primal