Keeping time in multi-processor virtualization environments

• US 8,359,488 B2
• Filed: 04/12/2010
• Issued: 01/22/2013
• Est. Priority Date: 04/12/2010
• Status: Active Grant

• Current Assignee: Red Hat, Inc. (International Business Machines Corporation)
• Original Assignee: Red Hat, Inc. (International Business Machines Corporation)
• Inventors: Costa, Glauber de Oliveira
• Primary Examiner(s): Myers, Paul R
• Application Number:
  US12/758,658
• Publication Number:
  US 20110252266A1
• Time in Patent Office: 1,016 Days
• Field of Search: 713/375, 713/400, 713/500
• US Class Current: 713/400
• CPC Class Codes: G06F 1/14 Time supervision arrangements, e.g. real time clock
• CPC Class Codes: G06F 9/45533 Hypervisors; Virtual machine monitors

Abstract

A virtual machine receives a request for a current time. The virtual machine determines an approximation of the current time based on readings from one of a plurality of processors and compares the approximation to a virtual machine time stamp value. If the approximation is smaller than the virtual machine time stamp value, the virtual machine returns the global time stamp value as the current time and if the approximation is not smaller than the virtual machine time stamp value, the virtual machine returns the approximation as the current time.

Claims

1. A method, implemented by a computing system programmed to perform the following, comprising:

receiving, by a virtual machine, a request for a current time;

determining, by the virtual machine, an approximation of the current time based on readings from one of a plurality of processors;

comparing the approximation to a virtual machine time stamp value;

if the approximation is smaller than the virtual machine time stamp value, returning a global time stamp value as the current time; and

if the approximation is not smaller than the virtual machine time stamp value, returning the approximation as the current time.

2. The method of claim 1, further comprising:

if the approximation is not smaller than the virtual machine time stamp value, generating a computed value based on the approximation; and

updating the virtual machine time stamp value to equal the computed value.

3. The method of claim 2, further comprising:

generating the computed value based on a combination of the approximation and the virtual machine time stamp value.

4. The method of claim 3, wherein generating the computed value comprises adding the difference between the approximation and the virtual machine time stamp value to the approximation.

5. The method of claim 2, wherein updating the virtual machine time stamp value is done atomically.

6. The method of claim 1, wherein the approximation of the current time is based on a global time stamp value that is obtained from a hypervisor on which the virtual machine runs.

7. The method of claim 6, wherein the global time stamp value is calculated by the hypervisor from one of a plurality of hardware timer devices.

8. A computer readable storage medium including instructions that, when executed by a processing device, cause the processing device to implement a method for keeping time in a virtualization environment, the method comprising:

receiving, by a virtual machine, a request for a current time;

determining, by the virtual machine, an approximation of the current time based on readings from one of a plurality of processors;

comparing the approximation to a virtual machine time stamp value;

if the approximation is smaller than the virtual machine time stamp value, returning a global time stamp value as the current time; and

if the approximation is not smaller than the virtual machine time stamp value, returning the approximation as the current time.

9. The computer readable storage medium of claim 8, the method further comprising:

if the approximation is not smaller than the virtual machine time stamp value, generating a computed value based on the approximation; and

updating the virtual machine time stamp value to equal the computed value.

10. The computer readable storage medium of claim 9, the method further comprising:

generating the computed value based on a combination of the approximation and the virtual machine time stamp value.

11. The computer readable storage medium of claim 10, wherein generating the computed value comprises adding the difference between the approximation and the virtual machine time stamp value to the approximation.

12. The computer readable storage medium of claim 9, wherein updating the virtual machine time stamp value is done atomically.

13. The computer readable storage medium of claim 8, wherein the approximation of the current time is based on a global time stamp value that is obtained from a hypervisor on which the virtual machine runs.

14. The computer readable storage medium of claim 13, wherein the global time stamp value is calculated by the hypervisor from one of a plurality of hardware timer devices.

15. A system comprising:

a memory; and

a processor coupled with the memory to

receive a request for a current time;

determine an approximation of the current time based on readings from one of a plurality of processors;

compare the approximation to a virtual machine time stamp value;

if the approximation is smaller than the virtual machine time stamp value, return a global time stamp value as the current time; and

if the approximation is not smaller than the virtual machine time stamp value, return the approximation as the current time.

16. The system of claim 15, wherein the processor is further to:

if the approximation is not smaller than the virtual machine time stamp value, generate a computed value based on the approximation; and

update the virtual machine time stamp value to equal the computed value.

17. The system of claim 16, wherein the processor is further to:

generate the computed value based on a combination of the approximation and the virtual machine time stamp value.

18. The system of claim 17, wherein the processor is to generate the computed value by adding the difference between the approximation and the virtual machine time stamp value to the approximation.

19. The system of claim 16, wherein the processor is to update the virtual machine time stamp value atomically.

20. The system of claim 15, wherein the approximation of the current time is based on a global time stamp value that is obtained from a hypervisor.

21. The system of claim 20, wherein the global time stamp value is calculated by the hypervisor from one of a plurality of hardware timer devices.