Performing tasks on restartable message-passing processors