Parallel prim skeleton