Patents by Inventor Christopher Lyle Johnson

Christopher 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: 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
  • Patent number: 9247326
    Abstract: Systems and methods for increasing bandwidth in a computer network are provided. A computer network can include a first lower level switch having a first port and a second port. The computer network can include a second lower level switch having a first port and a second port. The computer network can include an upper level switch having respective ports directly coupled to ports of the first and second lower level switches. A third port of the upper level switch can couple to a first port of a passive optical splitter. The passive optical splitter can have second and third ports coupled to respective ports of the first and second lower level switches. The passive optical splitter can be configured to transmit signals received at its first port as output signals on both of its second and third ports.
    Type: Grant
    Filed: January 31, 2014
    Date of Patent: January 26, 2016
    Assignee: Google Inc.
    Inventors: Ryohei Urata, Hong Liu, Amin Vahdat, Christopher Lyle Johnson, Junlan Zhou, Alexander Shraer
  • Publication number: 20150222969
    Abstract: Systems and methods for increasing bandwidth in a computer network are provided. A computer network can include a first lower level switch having a first port and a second port. The computer network can include a second lower level switch having a first port and a second port. The computer network can include an upper level switch having respective ports directly coupled to ports of the first and second lower level switches. A third port of the upper level switch can couple to a first port of a passive optical splitter. The passive optical splitter can have second and third ports coupled to respective ports of the first and second lower level switches. The passive optical splitter can be configured to transmit signals received at its first port as output signals on both of its second and third ports.
    Type: Application
    Filed: January 31, 2014
    Publication date: August 6, 2015
    Applicant: Google Inc.
    Inventors: Ryohei Urata, Hong Liu, Amin Vahdat, Christopher Lyle Johnson, Junlan Zhou, Alexander Shraer
  • Patent number: 6537322
    Abstract: A prosthetic foot assembly includes an ankle member, a heel member pivotally connected to the ankle member, an elongate metatarsal-toe member having a rear portion underlying a forward portion of the heel member and projecting forwardly from the heel member. The metatarsal-toe member is pivotally connected to the heel member. A first compressible element is engaged between a portion of the ankle member and a portion of the heel member and a second compressible element having first and second substantially circular bearing surfaces engaged between a portion of the heel member and a portion of the metatarsal-toe member to resist upward pivotal movement of a forward end of the metatarsal-toe member relative to the heel member. A portion of the compressible element spaced apart from one of the bearing surfaces has a smaller diameter than the diameter of at least one of the first and second bearing surfaces.
    Type: Grant
    Filed: March 27, 2000
    Date of Patent: March 25, 2003
    Inventors: Christopher Lyle Johnson, Eric Lloyd Robinson