Patents by Inventor Keith Adams

Keith Adams 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).

  • Publication number: 20150032935
    Abstract: One embodiment of the present invention includes a method for maintaining a shadow page table in at least partial correspondence with guest page mappings of a guest computation. The method marking with a traced write indication at least those entries of the shadow page table that map physical memory locations which themselves encode the guest page mappings, the marking identifying, for a hardware facility, a subset of memory access targets for which updates are to be recorded in a guest write buffer accessible to the virtualization system. Responsive to a coherency-inducing operation of the guest computation, the method reads from the guest write buffer and introduces corresponding updates into the shadow page table.
    Type: Application
    Filed: September 16, 2014
    Publication date: January 29, 2015
    Inventors: Keith ADAMS, Sahil RIHAN
  • Publication number: 20140352067
    Abstract: A hospital bed obstacle detection device and related method for detecting an obstacle between first and second components of a hospital bed is provided.
    Type: Application
    Filed: August 15, 2014
    Publication date: December 4, 2014
    Inventors: Carl William Riley, Keith Adam Huster, Gregory J. Figel, Irvin J. Vanderpohl, III
  • Patent number: 8875162
    Abstract: Completion interrupts corresponding to I/O requests issued by a virtual machine guest, which runs on a host platform, are virtualized in such a way that I/O completion interrupts to the requesting guest are delivered no faster than it can stably handle them, but, when possible, faster than the nominal speed of a virtual device to which a virtual machine addresses the I/O request. In general, completion events received from the host platform in response to guest I/O requests are examined with respect to time. If enough time has passed that the virtual device would normally have completed the I/O request, then the completion interrupt is delivered to the guest. If the nominal time has not elapsed, however, the invention enqueues and time-stamps the event and delivers it at the earliest of a) the normal maturity time, or b) at a safepoint.
    Type: Grant
    Filed: August 9, 2013
    Date of Patent: October 28, 2014
    Assignee: VMware, Inc.
    Inventors: Ole Agesen, Boris Weissman, Keith Adams, Jennifer-Ann M. Anderson, Maxime Austruy
  • Publication number: 20140289734
    Abstract: Disclosed here are methods, systems, paradigms and structures for deleting shared resources from a cache in a multi-threaded system. The shared resources can be used by a plurality of requests belonging to multiple threads executing in the system. When requests, such as requests for executing script code, and work items, such as work items for deleting a shared resource, are created, a global sequence number is assigned to each of them. The sequence number indicates the order in which the requests and work items are created. A particular work item can be executed to delete the shared resource if there are no requests having a sequence number lesser than that of the particular work item executing in the system. However, if there is at least one request with a sequence number lesser than that of the particular work item executing, the work item is ignored until the request completes executing.
    Type: Application
    Filed: March 22, 2013
    Publication date: September 25, 2014
    Applicant: Facebook, Inc.
    Inventors: Keith Adams, Jason Owen Evans
  • Publication number: 20140282449
    Abstract: Disclosed here are methods, systems, paradigms and structures for incrementally compiling scripts at runtime to generate executable code. In a first phase, an executable block for a basic block of the script is generated for a set of types of variables of the basic block. In a second phase, a set of executable blocks whose profiling information, such as frequency of (a) execution, (b) transition between executable blocks, or (c) execution of a path, satisfies an optimization criterion is identified, and an executable control region is generated. In a third phase, profiling information from a number of systems in a distributed environment is aggregated, and an executable control region corresponding to the aggregated profile is generated. The executable code generated in each of the phases is more optimal than the code generated in a previous phase, and is used for execution until replaced by the code of a subsequent phase.
    Type: Application
    Filed: March 12, 2013
    Publication date: September 18, 2014
    Inventors: Ali-Reza Adl-Tabatabai, Guilherme de Lima Ottoni, Keith Adams
  • Patent number: 8838914
    Abstract: One embodiment of the present invention includes a method for maintaining a shadow page table in at least partial correspondence with guest page mappings of a guest computation. The method marking with a traced write indication at least those entries of the shadow page table that map physical memory locations which themselves encode the guest page mappings, the marking identifying, for a hardware facility, a subset of memory access targets for which updates are to be recorded in a guest write buffer accessible to the virtualization system. Responsive to a coherency-inducing operation of the guest computation, the method reads from the guest write buffer and introduces corresponding updates into the shadow page table.
    Type: Grant
    Filed: May 14, 2013
    Date of Patent: September 16, 2014
    Assignee: VMware, Inc.
    Inventors: Keith Adams, Sahil Rihan
  • Patent number: 8832922
    Abstract: A connection is provided whereby a first tube, which may be bent into an elbow, has at least one end flow drilled. During the flow drilling process the first end is shortened, reduced in thickness, and most importantly, the inner diameter is increased to accept a second tube. Before connecting the second tube, the first end is preferably tapped with threads which can receive a nut and the nut captures an end of the second tube, preferably entrapping one of at least one bead and a ferrel to provide a connection.
    Type: Grant
    Filed: September 13, 2012
    Date of Patent: September 16, 2014
    Assignee: Burner Systems International, Inc.
    Inventors: Timothy Frost, Samuel Keith Adams, Tony Byron Leeseberg
  • Patent number: 8762684
    Abstract: Some embodiments of the present invention include a memory management unit (MMU) configured to, in response to a write access targeting a guest page mapping of a guest virtual page number (GVPN) to a guest physical page number (GPPN) within a guest page table, identify a first page mapping that associates the GVPN with a physical page number (PPN). The MMU is also configured to determine whether a traced write indication is associated with the first page mapping and, if so, record update information identifying the targeted guest page mapping. The update information is used to reestablish coherence between the guest page mapping and the first page mapping. The MMU is further configured to perform the write access.
    Type: Grant
    Filed: July 10, 2012
    Date of Patent: June 24, 2014
    Assignee: VMware, Inc.
    Inventors: Keith Adams, Sahil Rihan
  • Publication number: 20140156708
    Abstract: Disclosed are a method and system for implementing an array data type of a programming language using various data structures. The disclosed method includes a plurality of implementations in which the array data type may be implemented. The implementations provide an efficient way to retrieve elements from the array, especially in the order they are inserted into the array. The data structures also minimize the computing resources required to manage and access the array. The disclosed technique also selects one of the many implementations based on criteria such as access pattern or size of the array.
    Type: Application
    Filed: November 30, 2012
    Publication date: June 5, 2014
    Applicant: Facebook, Inc.
    Inventors: Keith Adams, Andrew John Paroski, Jason Owen Evans
  • Publication number: 20130326518
    Abstract: Completion interrupts corresponding to I/O requests issued by a virtual machine guest, which runs on a host platform, are virtualized in such a way that I/O completion interrupts to the requesting guest are delivered no faster than it can stably handle them, but, when possible, faster than the nominal speed of a virtual device to which a virtual machine addresses the I/O request. In general, completion events received from the host platform in response to guest I/O requests are examined with respect to time. If enough time has passed that the virtual device would normally have completed the I/O request, then the completion interrupt is delivered to the guest. If the nominal time has not elapsed, however, the invention enqueues and time-stamps the event and delivers it at the earliest of a) the normal maturity time, or b) at a safepoint.
    Type: Application
    Filed: August 9, 2013
    Publication date: December 5, 2013
    Applicant: VMware, Inc.
    Inventors: Ole AGESEN, Boris WEISSMAN, Keith ADAMS, Jennifer-Ann M. ANDERSON, Maxime AUSTRUY
  • Patent number: 8595487
    Abstract: Hardware virtualization support is used to isolate kernel extensions. A kernel and various kernel extensions are executed in a plurality of hardware protection domains. Each hardware protection domain defines computer resource privileges allowed to code executing in that hardware protection domain. Kernel extensions execute with appropriate computer resource privileges to complete tasks without comprising the stability of the computer system.
    Type: Grant
    Filed: November 1, 2006
    Date of Patent: November 26, 2013
    Assignee: VMware, Inc.
    Inventors: Kinshuk Govil, Keith Adams
  • Publication number: 20130262798
    Abstract: One embodiment of the present invention includes a method for maintaining a shadow page table in at least partial correspondence with guest page mappings of a guest computation. The method marking with a traced write indication at least those entries of the shadow page table that map physical memory locations which themselves encode the guest page mappings, the marking identifying, for a hardware facility, a subset of memory access targets for which updates are to be recorded in a guest write buffer accessible to the virtualization system. Responsive to a coherency-inducing operation of the guest computation, the method reads from the guest write buffer and introduces corresponding updates into the shadow page table.
    Type: Application
    Filed: May 14, 2013
    Publication date: October 3, 2013
    Applicant: VMware, Inc.
    Inventors: Keith ADAMS, Sahil RIHAN
  • Patent number: 8533745
    Abstract: Completion interrupts corresponding to I/O requests issued by a virtual machine guest, which runs on a host platform, are virtualized in such a way that I/O completion interrupts to the requesting guest are delivered no faster than it can stably handle them, but, when possible, faster than the nominal speed of a virtual device to which a virtual machine addresses the I/O request. In general, completion events received from the host platform in response to guest I/O requests are examined with respect to time. If enough time has passed that the virtual device would normally have completed the I/O request, then the completion interrupt is delivered to the guest. If the nominal time has not elapsed, however, the invention enqueues and time-stamps the event and delivers it at the earliest of a) the normal maturity time, or b) at a safepoint.
    Type: Grant
    Filed: December 14, 2010
    Date of Patent: September 10, 2013
    Assignee: VMware, Inc.
    Inventors: Ole Agesen, Boris Weissman, Keith Adams, Jennifer-Ann M. Anderson, Maxime Austruy
  • Publication number: 20130230597
    Abstract: A livestock feed supplement in which a core particle containing sodium metabisulfite and at least one binder is enrobed with an enteric coating, wherein the thickness and composition of the coating protects the sodium metabisulfite from decomposition to sulfur dioxide in an aqueous acid stomach environment. Also disclosed are a method of delivering sodium metabisulfite to the lower gastrointestinal tract of an animal, and a method of delivering an antidote to relieve the toxic effect of vomitoxin in an animal, by administering to the animal the livestock feed supplement.
    Type: Application
    Filed: November 16, 2011
    Publication date: September 5, 2013
    Applicant: Cargill, Incorporated
    Inventors: Douglas R. Cook, Keith Adams
  • Patent number: 8502663
    Abstract: A hospital bed obstacle detection device and related method for detecting an obstacle between first and second components of a hospital bed is provided.
    Type: Grant
    Filed: August 31, 2012
    Date of Patent: August 6, 2013
    Assignee: Hill-Rom Services, Inc.
    Inventors: Carl William Riley, Keith Adam Huster, Gregory J. Figel, Irvin J. Vanderphol
  • Patent number: 8443155
    Abstract: An object storage system comprises one or more computer processors or threads that can concurrently access a shared memory, the shared memory comprising an array of equally-sized cells. In one embodiment, each cell is of the size used by the processors to represent a pointer, e.g., 64 bits. Using an algorithm performing only one memory write, and using a hardware-provided transactional operation, such as a compare-and-swap instruction, to implement the memory write, concurrent access is safely accommodated in a lock-free manner.
    Type: Grant
    Filed: December 31, 2009
    Date of Patent: May 14, 2013
    Assignee: Facebook, Inc.
    Inventors: Keith Adams, Spencer Ahrens
  • Patent number: 8443156
    Abstract: One embodiment of the present invention includes a method for maintaining a shadow page table in at least partial correspondence with guest page mappings of a guest computation. The method marking with a traced write indication at least those entries of the shadow page table that map physical memory locations which themselves encode the guest page mappings, the marking identifying, for a hardware facility, a subset of memory access targets for which updates are to be recorded in a guest write buffer accessible to the virtualization system. Responsive to a coherency-inducing operation of the guest computation, the method reads from the guest write buffer and introduces corresponding updates into the shadow page table.
    Type: Grant
    Filed: March 27, 2009
    Date of Patent: May 14, 2013
    Assignee: VMware, Inc.
    Inventors: Keith Adams, Sahil Rihan
  • Publication number: 20130074052
    Abstract: Scripts are incrementally compiled at runtime to generate executable code. The incremental compilation generates executable code corresponding to a basic block of the script. The executable code for a basic block of script is generated for a set of types of variables of the basic block resulting from execution of the script in response to a request. The generated executable code is stored and executed for subsequent requests if these requests result in the same types of variables for the basic block. The incremental compilation of the script is performed in a lazy fashion, such that executable code is not generated for combinations of types of variables of the script code that are not obtained from requests received at runtime. The script may dynamically generate portions of a web page that is returned in response to a request for execution of the script.
    Type: Application
    Filed: July 11, 2012
    Publication date: March 21, 2013
    Inventors: Keith Adams, Andrew John Paroski, Jason Owen Evans
  • Publication number: 20120317726
    Abstract: A hospital bed obstacle detection device and related method for detecting an obstacle between first and second components of a hospital bed is provided.
    Type: Application
    Filed: August 31, 2012
    Publication date: December 20, 2012
    Inventors: Carl William Riley, Keith Adam Huster, Greg Figel, Irvine J. Vanderpohl, III
  • Patent number: 8329099
    Abstract: Reigniting a flame in a volatile organic compound (VOC) detector in the event that the flame has gone out. In one implementation, a signal is received at a handheld personal computer indicating that a flame in the VOC detector has gone out. The flame in the VOC detector may then be reignited using the handheld personal computer and a Bluetooth enabled device facilitating communication between the handheld personal computer and the VOC detector.
    Type: Grant
    Filed: September 26, 2011
    Date of Patent: December 11, 2012
    Assignee: LDARtools, Inc.
    Inventors: Leo Skiba, Rex Moses, Keith Adams, Jack Clark, Bradley O'Keefe, Kevin Moses, Andrew Reiter