Implementations that support restarting computations