[gtirloni]

VPS means cheap shared VMs. You can only get fast CPUs there by being lucky.

Have you determined your program CPU-bound?