Restore the PVSplit algorithm and adapt it to VP

The following discussion from !2236 (merged) should be addressed:

• @rmatev started a discussion:

  The PVSplit algorithm will need to be restored in a follow up MR.