Patents by Inventor Lyle Johnson

Lyle Johnson 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: 10705975
    Abstract: Methods, systems, and apparatus for determining whether an access bit is set for each page table entry of a page table based on a scan of the page table with at least one page table walker, the access bit indicating whether a page associated with the page table entry was accessed in a last scan period; incrementing a count for each page in response to determining that the access bit is set for the page table entry associated with the page; resetting the access bit after determining whether the access bit is set for each page table entry; receiving a request to access, from a main memory, a first page of data; initiating a page fault based on determining that the first page of data is not stored in the main memory; and servicing the page fault with a DMA engine.
    Type: Grant
    Filed: November 7, 2018
    Date of Patent: July 7, 2020
    Assignee: Google LLC
    Inventors: Joel Dylan Coburn, Albert Borchers, Christopher Lyle Johnson, Robert S. Sprinkle
  • Patent number: 10474580
    Abstract: Methods, systems, and apparatus for receiving a request to access, from a main memory, data contained in a first portion of a first page of data, the first page of data having a first page size; initiating a page fault based on determining that the first page of data is not stored in the main memory; allocating a portion of the main memory equivalent to the first page size; transferring the first portion of the first page of data from the secondary memory to the allocated portion of the main memory without transferring the entire first page of data; and updating a first page table entry associated with the first portion of the first page of data to point to a location of the allocated portion of the main memory to which the first portion of the first page of data is transferred.
    Type: Grant
    Filed: August 27, 2018
    Date of Patent: November 12, 2019
    Assignee: Google LLC
    Inventors: Joel Dylan Coburn, Albert Borchers, Christopher Lyle Johnson, Robert S. Sprinkle
  • Publication number: 20190073314
    Abstract: Methods, systems, and apparatus for determining whether an access bit is set for each page table entry of a page table based on a scan of the page table with at least one page table walker, the access bit indicating whether a page associated with the page table entry was accessed in a last scan period; incrementing a count for each page in response to determining that the access bit is set for the page table entry associated with the page; resetting the access bit after determining whether the access bit is set for each page table entry; receiving a request to access, from a main memory, a first page of data; initiating a page fault based on determining that the first page of data is not stored in the main memory; and servicing the page fault with a DMA engine.
    Type: Application
    Filed: November 7, 2018
    Publication date: March 7, 2019
    Inventors: Joel Dylan Coburn, Albert Borchers, Christopher Lyle Johnson, Robert S. Sprinkle
  • Publication number: 20180365157
    Abstract: Methods, systems, and apparatus for receiving a request to access, from a main memory, data contained in a first portion of a first page of data, the first page of data having a first page size; initiating a page fault based on determining that the first page of data is not stored in the main memory; allocating a portion of the main memory equivalent to the first page size; transferring the first portion of the first page of data from the secondary memory to the allocated portion of the main memory without transferring the entire first page of data; and updating a first page table entry associated with the first portion of the first page of data to point to a location of the allocated portion of the main memory to which the first portion of the first page of data is transferred.
    Type: Application
    Filed: August 27, 2018
    Publication date: December 20, 2018
    Inventors: Joel Dylan Coburn, Albert Borchers, Christopher Lyle Johnson, Robert S. Sprinkle
  • Patent number: 10152427
    Abstract: Methods, systems, and apparatus for determining whether an access bit is set for each page table entry of a page table based on a scan of the page table with at least one page table walker, the access bit indicating whether a page associated with the page table entry was accessed in a last scan period; incrementing a count for each page in response to determining that the access bit is set for the page table entry associated with the page; resetting the access bit after determining whether the access bit is set for each page table entry; receiving a request to access, from a main memory, a first page of data; initiating a page fault based on determining that the first page of data is not stored in the main memory; and servicing the page fault with a DMA engine.
    Type: Grant
    Filed: August 12, 2016
    Date of Patent: December 11, 2018
    Assignee: Google LLC
    Inventors: Joel Dylan Coburn, Albert Borchers, Christopher Lyle Johnson, Robert S. Sprinkle
  • Patent number: 10108550
    Abstract: Methods, systems, and apparatus for receiving a request to access, from a main memory, data contained in a first portion of a first page of data, the first page of data having a first page size; initiating a page fault based on determining that the first page of data is not stored in the main memory; allocating a portion of the main memory equivalent to the first page size; transferring the first portion of the first page of data from the secondary memory to the allocated portion of the main memory without transferring the entire first page of data; and updating a first page table entry associated with the first portion of the first page of data to point to a location of the allocated portion of the main memory to which the first portion of the first page of data is transferred.
    Type: Grant
    Filed: September 22, 2016
    Date of Patent: October 23, 2018
    Assignee: Google LLC
    Inventors: Joel Dylan Coburn, Albert Borchers, Christopher Lyle Johnson, Robert S. Sprinkle
  • Patent number: 10084547
    Abstract: This disclosure provides systems, methods, and apparatus for mitigating the effects of interference signals on optical signals received at a direct-detection optical receivers. The optical receivers are capable of attenuating interference noise signals resulting from the interference between a transmitted optical signal transmitted from a transmitter to the optical receiver and one or more additional signals received at the optical receiver. The interference can be due to multi-path interference or due to in-band interference. The receivers include a tunable filter for filtering the received optical signal to remove the interference. A frequency offset module processes the received optical signal to determine a frequency offset indicative of the difference between the carrier frequencies of a modulated optical signal and an interference optical signal.
    Type: Grant
    Filed: March 7, 2018
    Date of Patent: September 25, 2018
    Assignee: Google LLC
    Inventors: Xiang Zhou, Ryohei Urata, Erji Mao, Hong Liu, Christopher Lyle Johnson
  • Patent number: 10037173
    Abstract: Methods, systems, and apparatus for receiving a request to access, from a main memory, a first cache line of a page of data; determining that the first cache line is not stored in the main memory and is stored in a secondary memory, and in response: transferring the first cache line of the page of data from the secondary memory to the main memory without transferring the entire page of data, wherein a remaining portion of the page of data remains stored in the secondary memory; updating a page table entry associated with the page of data to point to a location of the page of data in the main memory; and transferring the remaining portion of the page of data from the secondary memory to the main memory.
    Type: Grant
    Filed: August 12, 2016
    Date of Patent: July 31, 2018
    Assignee: Google LLC
    Inventors: Joel Dylan Coburn, Albert Borchers, Christopher Lyle Johnson, Robert S. Sprinkle
  • Publication number: 20180198533
    Abstract: This disclosure provides systems, methods, and apparatus for mitigating the effects of interference signals on optical signals received at a direct-detection optical receivers. The optical receivers are capable of attenuating interference noise signals resulting from the interference between a transmitted optical signal transmitted from a transmitter to the optical receiver and one or more additional signals received at the optical receiver. The interference can be due to multi-path interference or due to in-band interference. The receivers include a tunable filter for filtering the received optical signal to remove the interference. A frequency offset module processes the received optical signal to determine a frequency offset indicative of the difference between the carrier frequencies of a modulated optical signal and an interference optical signal.
    Type: Application
    Filed: March 7, 2018
    Publication date: July 12, 2018
    Inventors: Xiang Zhou, Ryohei Urata, Erji Mao, Hong Liu, Christopher Lyle Johnson
  • Patent number: 9998235
    Abstract: This disclosure provides systems, methods, and apparatus for mitigating the effects of interference signals on optical signals received at a direct-detection optical receivers. The optical receivers are capable of attenuating interference noise signals resulting from the interference between a transmitted optical signal transmitted from a transmitter to the optical receiver and one or more additional signals received at the optical receiver. The interference can be due to multi-path interference or due to in-band interference. The receivers include a tunable filter for filtering the received optical signal to remove the interference. A frequency offset module processes the received optical signal to determine a frequency offset indicative of the difference between the carrier frequencies of a modulated optical signal and an interference optical signal.
    Type: Grant
    Filed: January 8, 2016
    Date of Patent: June 12, 2018
    Assignee: Google LLC
    Inventors: Xiang Zhou, Ryohei Urata, Erji Mao, Hong Liu, Christopher Lyle Johnson
  • Publication number: 20180081816
    Abstract: Methods, systems, and apparatus for receiving a request to access, from a main memory, data contained in a first portion of a first page of data, the first page of data having a first page size; initiating a page fault based on determining that the first page of data is not stored in the main memory; allocating a portion of the main memory equivalent to the first page size; transferring the first portion of the first page of data from the secondary memory to the allocated portion of the main memory without transferring the entire first page of data; and updating a first page table entry associated with the first portion of the first page of data to point to a location of the allocated portion of the main memory to which the first portion of the first page of data is transferred.
    Type: Application
    Filed: September 22, 2016
    Publication date: March 22, 2018
    Inventors: Joel Dylan Coburn, Albert Borchers, Christopher Lyle Johnson, Robert S. Sprinkle
  • Publication number: 20180046378
    Abstract: Methods, systems, and apparatus for determining whether an access bit is set for each page table entry of a page table based on a scan of the page table with at least one page table walker, the access bit indicating whether a page associated with the page table entry was accessed in a last scan period; incrementing a count for each page in response to determining that the access bit is set for the page table entry associated with the page; resetting the access bit after determining whether the access bit is set for each page table entry; receiving a request to access, from a main memory, a first page of data; initiating a page fault based on determining that the first page of data is not stored in the main memory; and servicing the page fault with a DMA engine.
    Type: Application
    Filed: August 12, 2016
    Publication date: February 15, 2018
    Inventors: Joel Dylan Coburn, Albert Borchers, Christopher Lyle Johnson, Robert S. Sprinkle
  • Publication number: 20180046411
    Abstract: Methods, systems, and apparatus for receiving a request to access, from a main memory, a first cache line of a page of data; determining that the first cache line is not stored in the main memory and is stored in a secondary memory, and in response: transferring the first cache line of the page of data from the secondary memory to the main memory without transferring the entire page of data, wherein a remaining portion of the page of data remains stored in the secondary memory; updating a page table entry associated with the page of data to point to a location of the page of data in the main memory; and transferring the remaining portion of the page of data from the secondary memory to the main memory.
    Type: Application
    Filed: August 12, 2016
    Publication date: February 15, 2018
    Inventors: Joel Dylan Coburn, Albert Borchers, Christopher Lyle Johnson, Robert S. Sprinkle
  • Publication number: 20170201330
    Abstract: This disclosure provides systems, methods, and apparatus for mitigating the effects of interference signals on optical signals received at a direct-detection optical receivers. The optical receivers are capable of attenuating interference noise signals resulting from the interference between a transmitted optical signal transmitted from a transmitter to the optical receiver and one or more additional signals received at the optical receiver. The interference can be due to multi-path interference or due to in-band interference. The receivers include a tunable filter for filtering the received optical signal to remove the interference. A frequency offset module processes the received optical signal to determine a frequency offset indicative of the difference between the carrier frequencies of a modulated optical signal and an interference optical signal.
    Type: Application
    Filed: January 8, 2016
    Publication date: July 13, 2017
    Inventors: Xiang Zhou, Ryohei Urata, Erji Mao, Hong Liu, Christopher Lyle Johnson
  • Patent number: 9692521
    Abstract: This disclosure provides systems, methods, and apparatus for mitigating the effects of an optical link in a communication system on polarization angles of signals transmitted over the optical link. The communication system can include an optical transmitter transmitting polarization-division multiplexed (PDM) optical signals over the optical link and a direct-detection receiver for receiving the PDM optical signals. The transmitter can include a polarization compensation unit for receiving estimated values of link polarization parameters from the receiver. The receiver uses the estimated values to pre-distort modulator drive and bias signals and to adjust the relative phase between modulated optical signals. The transmitter can also transmit training optical signals to the receiver over the optical link. The receiver uses the training optical signals to estimate the values of link polarization parameters.
    Type: Grant
    Filed: July 7, 2015
    Date of Patent: June 27, 2017
    Assignee: Google Inc.
    Inventors: Xiang Zhou, Ryohei Urata, Christopher Lyle Johnson
  • Patent number: 9522851
    Abstract: A method of producing a fertilizer composition containing micronized sulphur wherein elemental sulphur is dissolved in anhydrous or hydrous ammonia to form an ammonia/sulphur solution and the ammonia/sulphur solution is reacted with an acidic component having at least one plant growth constituent to simultaneously form a sulphur composition comprising a sulphur compound and micronized sulphur. The thus formed fertilizer composition is dried and can be formed into various shapes such as pellets, prills, etc.
    Type: Grant
    Filed: August 26, 2011
    Date of Patent: December 20, 2016
    Assignee: CCR Technologies, Ltd.
    Inventors: Raymond G. F. Abry, Todd Beasley, Richard Lyle Johnson, Jin Kwon Tak
  • Patent number: 9517935
    Abstract: A method of producing micronized sulphur wherein elemental sulphur is dissolved in a solvent for sulphur to produce a sulphur-solvent solution and precipitation of the dissolved sulphur is effected or controlled by manipulation of at least one of pressure, temperature or water content in the solvent to produce the micronized sulphur.
    Type: Grant
    Filed: April 1, 2013
    Date of Patent: December 13, 2016
    Assignee: CCR Technologies, Ltd.
    Inventors: Raymond G. F. Abry, Todd Beasley, Richard Lyle Johnson, Richard Eugene Kuzub, Jin Kwon Tak
  • Patent number: 9482599
    Abstract: An automated water testing apparatus and to a method of using the apparatus to test the amounts of dissolved salts and other solids in a water sample, where the apparatus includes a specially constructed sample bottle which preferably has a flexible wall and is fitted with a filter cap having a mesh top wall through which sample water can be poured to remove suspended matter, several beakers, a desiccator enclosure, a computer containing a database and an inventive computer program for executing method steps, and several devices in communication with and controlled by the computer and the program for executing the method, these devices preferably including a conductivity meter having a meter electrode, a robotic arm having a gripper, an analytical scale, a top loader balance scale and an oven.
    Type: Grant
    Filed: June 20, 2014
    Date of Patent: November 1, 2016
    Inventor: Lyle Johnson
  • Patent number: 9473833
    Abstract: Systems and methods for increasing bandwidth in a computer network are provided. A computer network can include a first lower level switch, first and second upper level switches, and first and second passive optical splitters, and a mirror. The first passive optical splitter can have a first port directly coupled to the first upper level switch, a second port directly coupled to the second upper level switch. The second passive optical splitter can have a port directly coupled to a port of the first passive optical splitter, and a port directly coupled to the first lower level switch. The mirror can be coupled to a port of the second passive optical splitter and reflect an optical signal received from the second passive optical splitter to the first upper level switch and second upper level switch through the second passive optical splitter and the first passive optical splitter.
    Type: Grant
    Filed: December 31, 2015
    Date of Patent: October 18, 2016
    Assignee: Google Inc.
    Inventors: Ryohei Urata, Hong Liu, Amin Vahdat, Christopher Lyle Johnson, Junlan Zhou, Alexander Shraer
  • Publication number: 20160119696
    Abstract: Systems and methods for increasing bandwidth in a computer network are provided. A computer network can include a first lower level switch, first and second upper level switches, and first and second passive optical splitters, and a mirror. The first passive optical splitter can have a first port directly coupled to the first upper level switch, a second port directly coupled to the second upper level switch. The second passive optical splitter can have a port directly coupled to a port of the first passive optical splitter, and a port directly coupled to the first lower level switch. The mirror can be coupled to a port of the second passive optical splitter and reflect an optical signal received from the second passive optical splitter to the first upper level switch and second upper level switch through the second passive optical splitter and the first passive optical splitter.
    Type: Application
    Filed: December 31, 2015
    Publication date: April 28, 2016
    Inventors: Ryohei Urata, Hong Liu, Amin Vahdat, Christopher Lyle Johnson, Junlan Zhou, Alexander Shraer