Распараллеливание факторизации Полларда-Ро

Недавно я наткнулся на статью о распараллеливании алгоритма Rho Полларда , и учитывая мое конкретное приложение, в дополнение к тому факту, что я не получил требуемый уровень математики, мне интересно, помогает ли этот конкретный метод распараллеливания в моем конкретном случае.

Я пытаюсь найти два фактора - полупростые - из очень большого числа. Мое предположение, основанное на том немногом, что я могу понять из статьи, состоит в том, что это распараллеливание хорошо работает для числа с множеством меньших факторов, а не с двумя очень большими факторами.

Это правда? Следует использовать это распараллеливание или использовать что-то еще? Следует ли мне вообще использовать Rho Полларда или есть лучшее распараллеливание другого алгоритма факторизации?