Patents by Inventor Michael S. Tsirkin

Michael S. Tsirkin has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 11455024
    Abstract: Systems and methods for improving idle time estimation by a process scheduler are disclosed. An example method comprises calculating, by a process scheduler operating in a kernel space of a computing system, an estimated idle time for a processing core, responsive to detecting a transition of the processing core from an idle state to an active state, recording, an actual idle time of the processing core, and making the estimated idle time and the actual idle time available to a user space process.
    Type: Grant
    Filed: April 10, 2019
    Date of Patent: September 27, 2022
    Assignee: Red Hat, Inc.
    Inventor: Michael S. Tsirkin
  • Patent number: 11228561
    Abstract: A method includes, with a hypervisor, receiving a list of device addresses, wherein the list includes at least one approved address, sending a notification to a guest that device address selection is allowed, receiving a first programming request from the guest, wherein the first programming request includes a requested device address, determining that the requested device address matches one of the at least one device address, and in response to the determining, assigning the requested device address to a virtual network device associated with the guest.
    Type: Grant
    Filed: April 23, 2019
    Date of Patent: January 18, 2022
    Assignee: Red Hat, Inc.
    Inventor: Michael S. Tsirkin
  • Patent number: 10877793
    Abstract: A hypervisor associates a combined register space with a virtual device to be presented to a guest operating system of a virtual machine, the combined register space comprising a default register space and an additional register space. Responsive to detecting an access of the additional register space by the guest operating system of the virtual machine, the hypervisor performs an operation on behalf of the virtual machine, the operation pertaining to the access of the additional register space.
    Type: Grant
    Filed: February 25, 2019
    Date of Patent: December 29, 2020
    Assignee: Red Hat Israel, Ltd.
    Inventors: Michael S. Tsirkin, Paolo Bonzini
  • Patent number: 10846361
    Abstract: A first server hosting a referring web page receives a client request for the referring web page, and provides the referring web page and referring page data associated with one or more destination web pages referenced in the referring web page to a client, where the referring page data being provided to the client for forwarding to a second server that hosts one of the destination web pages.
    Type: Grant
    Filed: December 14, 2010
    Date of Patent: November 24, 2020
    Assignee: Red Hat Israel, Ltd.
    Inventor: Michael S. Tsirkin
  • Publication number: 20200344206
    Abstract: A method includes, with a hypervisor, receiving a list of device addresses, wherein the list includes at least one approved address, sending a notification to a guest that device address selection is allowed, receiving a first programming request from the guest, wherein the first programming request includes a requested device address, determining that the requested device address matches one of the at least one device address, and in response to the determining, assigning the requested device address to a virtual network device associated with the guest.
    Type: Application
    Filed: April 23, 2019
    Publication date: October 29, 2020
    Inventor: Michael S. Tsirkin
  • Publication number: 20200326766
    Abstract: Systems and methods for improving idle time estimation by a process scheduler are disclosed. An example method comprises calculating, by a process scheduler operating in a kernel space of a computing system, an estimated idle time for a processing core, responsive to detecting a transition of the processing core from an idle state to an active state, recording, an actual idle time of the processing core, and making the estimated idle time and the actual idle time available to a user space process.
    Type: Application
    Filed: April 10, 2019
    Publication date: October 15, 2020
    Inventor: Michael S. Tsirkin
  • Patent number: 10678583
    Abstract: Implementations are described for guest controlled virtual device packet filtering. A method of the disclosure includes receiving, at a guest operating system (OS) of a virtual machine executed by a processing device of a host machine, a notification of a host configuration change from a hypervisor of the host machine, the host configuration change affecting routing of networking packets corresponding to the virtual machine over a network, implementing, by the guest OS, configuration changes to a guest OS environment, the configuration changes corresponding to the host configuration change, and in response to implementing the configuration changes, notifying, by the virtual machine, the hypervisor that network packet filtering of the networking packets can be disabled.
    Type: Grant
    Filed: September 12, 2018
    Date of Patent: June 9, 2020
    Assignee: Red Hat Israel, Ltd.
    Inventor: Michael S. Tsirkin
  • Patent number: 10552230
    Abstract: A hypervisor of a source host receives a request to migrate a group of virtual machines that provide network function virtualization support (NFV) from the source host to a destination host. The hypervisor of the source host determines that a first virtual machine of the group of virtual machines being migrated to the destination host shares a memory space on the source host with the group of virtual machines on the source host. Upon receiving a request from a second virtual machine of the group of virtual machines on the source host to access a first memory page of the shared memory space on the source host that has been migrated to the destination host, the hypervisor of the source host initiates migration of the second virtual machine to the destination host.
    Type: Grant
    Filed: May 23, 2016
    Date of Patent: February 4, 2020
    Assignee: Red Hat Israel, Ltd.
    Inventors: Michael S. Tsirkin, David A. Gilbert
  • Patent number: 10387178
    Abstract: A guest operating system of a virtual machine sends a request to a hypervisor to coalesce interrupts from a networking device. The guest operating system then monitors the execution state of an application on the virtual machine to detect when the application becomes idle. Upon detecting that the application is idle, the guest operating system can send a request to the hypervisor for any coalesced interrupts that have been queued for delivery to the application. The guest operating system may then receive the coalesced interrupts from the hypervisor and deliver them to the application.
    Type: Grant
    Filed: October 29, 2014
    Date of Patent: August 20, 2019
    Assignee: Red Hat Israel, Ltd.
    Inventor: Michael S. Tsirkin
  • Publication number: 20190188028
    Abstract: A hypervisor associates a combined register space with a virtual device to be presented to a guest operating system of a virtual machine, the combined register space comprising a default register space and an additional register space. Responsive to detecting an access of the additional register space by the guest operating system of the virtual machine, the hypervisor performs an operation on behalf of the virtual machine, the operation pertaining to the access of the additional register space.
    Type: Application
    Filed: February 25, 2019
    Publication date: June 20, 2019
    Inventors: Michael S. Tsirkin, Paolo Bonzini
  • Patent number: 10241817
    Abstract: A hypervisor associates a combined register space with a virtual device to be presented to a guest operating system of a virtual machine, the combined register space comprising a default register space and an additional register space. Responsive to detecting an access of the additional register space by the guest operating system of the virtual machine, the hypervisor performs an operation on behalf of the virtual machine, the operation pertaining to the access of the additional register space.
    Type: Grant
    Filed: November 25, 2014
    Date of Patent: March 26, 2019
    Assignee: RED HAT ISRAEL, LTD.
    Inventors: Michael S. Tsirkin, Paolo Bonzini
  • Patent number: 10203980
    Abstract: Methods, systems, and computer program products for providing dynamic batch management of shared packet buffers are disclosed. A virtualized computer system may include a hypervisor with access to memory and executed by a processor to maintain a pool of host memory to store a plurality of incoming network packets received by a network device, adjust a number of memory buffers associated with the pool of host memory to resize the pool of host memory, receive an indication of an incoming network packet stored in the pool of host memory by the network device, and provide the incoming network packet to a guest. In an example, the hypervisor uses the pool of host memory to perform batch processing of the incoming network packets and dynamically adjusts the size of the pool during the processing by adding or removing memory buffers in response to an event, condition, request, etc.
    Type: Grant
    Filed: January 19, 2018
    Date of Patent: February 12, 2019
    Assignee: RED HAT ISRAEL, LTD.
    Inventors: Michael S. Tsirkin, Thomas Graf
  • Publication number: 20190026143
    Abstract: Implementations are described for guest controlled virtual device packet filtering. A method of the disclosure includes receiving, at a guest operating system (OS) of a virtual machine executed by a processing device of a host machine, a notification of a host configuration change from a hypervisor of the host machine, the host configuration change affecting routing of networking packets corresponding to the virtual machine over a network, implementing, by the guest OS, configuration changes to a guest OS environment, the configuration changes corresponding to the host configuration change, and in response to implementing the configuration changes, notifying, by the virtual machine, the hypervisor that network packet filtering of the networking packets can be disabled.
    Type: Application
    Filed: September 12, 2018
    Publication date: January 24, 2019
    Inventor: Michael S. Tsirkin
  • Patent number: 10127064
    Abstract: A hypervisor configures a first VM function component for execution on behalf of a virtual machine, the first VM function component to execute a second VM function component. The hypervisor then configures the second VM function for execution on behalf of the first VM function component, the second VM function component to execute at least one privileged instruction. The hypervisor receives a request from the virtual machine to execute the first VM function component, and executes the first VM function component. The hypervisor then receives a request from the first VM function component to execute the second VM function component and executes the second VM function component.
    Type: Grant
    Filed: February 24, 2015
    Date of Patent: November 13, 2018
    Assignee: Red Hat Israel, Ltd.
    Inventor: Michael S. Tsirkin
  • Patent number: 10102023
    Abstract: Methods, systems, and computer program products for providing fair unidirectional multi-queue virtual machine migration are disclosed. A computer-implemented method may include maintaining a current scan identifier for each of a plurality of streams used to migrate a virtual machine from a first hypervisor to a second hypervisor, determining when a current scan identifier of a first stream and a current scan identifier of a second stream are associated with different memory states of the virtual machine, and adjusting processing of memory updates when the current scan identifiers are associated with different memory states of the virtual machine. The adjusting may be performed, for example, by pausing processing on each stream having a current scan identifier subsequent to the earliest current scan identifier determined for the streams, and processing memory updates on each stream having a current scan identifier matching the earliest current scan identifier.
    Type: Grant
    Filed: June 30, 2016
    Date of Patent: October 16, 2018
    Assignee: RED HAT ISRAEL, LTD.
    Inventors: Michael S. Tsirkin, Karen Noel
  • Patent number: 10095534
    Abstract: In response to detecting a change to a host hardware configuration, a hypervisor sends a notification of the change to a guest operating of a first virtual machine, the first virtual machine networked with one or more additional virtual machines. The hypervisor filters a networking packet from the guest operating system in view of the change to the host hardware configuration. In response to receiving from the guest operating system an indication that the change to the host hardware configuration has been recorded by the guest operating system, the hypervisor, disables filtering of one or more additional networking packets from the guest operating system.
    Type: Grant
    Filed: February 24, 2015
    Date of Patent: October 9, 2018
    Assignee: Red Hat Israel, Ltd.
    Inventor: Michael S. Tsirkin
  • Patent number: 9990216
    Abstract: Systems and methods for providing a hypercall interface for virtual machines. An example method may comprise receiving, by a hypervisor executing on a computer system, a hypercall instruction issued by a virtual machine to invoke a hypervisor function; and determining an identifier of the hypervisor function based on a value of an instruction pointer of the virtual machine.
    Type: Grant
    Filed: June 27, 2013
    Date of Patent: June 5, 2018
    Assignee: Red Hat Israel, Ltd.
    Inventors: Michael S. Tsirkin, Gleb Natapov
  • Publication number: 20180143847
    Abstract: Methods, systems, and computer program products for providing dynamic batch management of shared packet buffers are disclosed. A virtualized computer system may include a hypervisor with access to memory and executed by a processor to maintain a pool of host memory to store a plurality of incoming network packets received by a network device, adjust a number of memory buffers associated with the pool of host memory to resize the pool of host memory, receive an indication of an incoming network packet stored in the pool of host memory by the network device, and provide the incoming network packet to a guest. In an example, the hypervisor uses the pool of host memory to perform batch processing of the incoming network packets and dynamically adjusts the size of the pool during the processing by adding or removing memory buffers in response to an event, condition, request, etc.
    Type: Application
    Filed: January 19, 2018
    Publication date: May 24, 2018
    Inventors: Michael S. Tsirkin, Thomas Graf
  • Patent number: 9959134
    Abstract: A hypervisor receives a notification from a source virtual machine that provides network function virtualization (NFV) support to execute a VM function component to send a request to a virtual processor. The VM function component identifies a physical processor associated with the virtual processor, and adds the request to a memory space associated with the physical processor.
    Type: Grant
    Filed: June 13, 2016
    Date of Patent: May 1, 2018
    Assignee: Red Hat Israel, Ltd.
    Inventor: Michael S. Tsirkin
  • Patent number: 9934056
    Abstract: Methods, systems, and computer program products for non-blocking unidirectional multi-queue virtual machine migration are provided. A computer-implemented method may include maintaining information to track an association between a memory area in a virtual machine and a stream for a first stage of virtual machine migration, detecting one or more updates to the memory area during the first stage of migration, examining the information to identify the stream associated with the memory area for the first stage of migration, sending the updates to the memory area on the identified stream during the first stage of migration, modifying the information to associate the memory area with a new stream for a second stage of the migration, and sending updates to the memory area on the new stream during the second stage of migration.
    Type: Grant
    Filed: January 6, 2014
    Date of Patent: April 3, 2018
    Assignee: RED HAT ISRAEL, LTD.
    Inventors: Karen Noel, Michael S. Tsirkin