Учитывая, что ваш цикл for, по-видимому, использует тело цикла в зависимости от упорядочения, он, скорее всего, не подходит для распараллеливания.
Однако вы не показываете «работу», связанную с этим, поэтомуТрудно сказать, что он делает.Поскольку цикл опирается как на i, так и на p, и кажется, что они будут различаться независимо, вряд ли его можно переписать с использованием простого Parallel.For без переделки или переосмысления вашего алгоритма.
Для того, чтобы тело цикла моглобыть хорошим кандидатом для распараллеливания, обычно он должен быть независимым от порядка и не иметь ограничений на порядок.Тот факт, что вы основываете свой цикл на двух независимых переменных, говорит о том, что эти требования не действительны в этом алгоритме.