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: 10705975Abstract: 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: GrantFiled: November 7, 2018Date of Patent: July 7, 2020Assignee: Google LLCInventors: Joel Dylan Coburn, Albert Borchers, Christopher Lyle Johnson, Robert S. Sprinkle
-
Patent number: 10474580Abstract: 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: GrantFiled: August 27, 2018Date of Patent: November 12, 2019Assignee: Google LLCInventors: Joel Dylan Coburn, Albert Borchers, Christopher Lyle Johnson, Robert S. Sprinkle
-
Publication number: 20190073314Abstract: 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: ApplicationFiled: November 7, 2018Publication date: March 7, 2019Inventors: Joel Dylan Coburn, Albert Borchers, Christopher Lyle Johnson, Robert S. Sprinkle
-
Publication number: 20180365157Abstract: 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: ApplicationFiled: August 27, 2018Publication date: December 20, 2018Inventors: Joel Dylan Coburn, Albert Borchers, Christopher Lyle Johnson, Robert S. Sprinkle
-
Patent number: 10152427Abstract: 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: GrantFiled: August 12, 2016Date of Patent: December 11, 2018Assignee: Google LLCInventors: Joel Dylan Coburn, Albert Borchers, Christopher Lyle Johnson, Robert S. Sprinkle
-
Patent number: 10108550Abstract: 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: GrantFiled: September 22, 2016Date of Patent: October 23, 2018Assignee: Google LLCInventors: Joel Dylan Coburn, Albert Borchers, Christopher Lyle Johnson, Robert S. Sprinkle
-
Patent number: 10084547Abstract: 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: GrantFiled: March 7, 2018Date of Patent: September 25, 2018Assignee: Google LLCInventors: Xiang Zhou, Ryohei Urata, Erji Mao, Hong Liu, Christopher Lyle Johnson
-
Patent number: 10037173Abstract: 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: GrantFiled: August 12, 2016Date of Patent: July 31, 2018Assignee: Google LLCInventors: Joel Dylan Coburn, Albert Borchers, Christopher Lyle Johnson, Robert S. Sprinkle
-
Publication number: 20180198533Abstract: 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: ApplicationFiled: March 7, 2018Publication date: July 12, 2018Inventors: Xiang Zhou, Ryohei Urata, Erji Mao, Hong Liu, Christopher Lyle Johnson
-
Patent number: 9998235Abstract: 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: GrantFiled: January 8, 2016Date of Patent: June 12, 2018Assignee: Google LLCInventors: Xiang Zhou, Ryohei Urata, Erji Mao, Hong Liu, Christopher Lyle Johnson
-
Publication number: 20180081816Abstract: 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: ApplicationFiled: September 22, 2016Publication date: March 22, 2018Inventors: Joel Dylan Coburn, Albert Borchers, Christopher Lyle Johnson, Robert S. Sprinkle
-
Publication number: 20180046378Abstract: 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: ApplicationFiled: August 12, 2016Publication date: February 15, 2018Inventors: Joel Dylan Coburn, Albert Borchers, Christopher Lyle Johnson, Robert S. Sprinkle
-
Publication number: 20180046411Abstract: 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: ApplicationFiled: August 12, 2016Publication date: February 15, 2018Inventors: Joel Dylan Coburn, Albert Borchers, Christopher Lyle Johnson, Robert S. Sprinkle
-
Publication number: 20170201330Abstract: 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: ApplicationFiled: January 8, 2016Publication date: July 13, 2017Inventors: Xiang Zhou, Ryohei Urata, Erji Mao, Hong Liu, Christopher Lyle Johnson
-
Patent number: 9692521Abstract: 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: GrantFiled: July 7, 2015Date of Patent: June 27, 2017Assignee: Google Inc.Inventors: Xiang Zhou, Ryohei Urata, Christopher Lyle Johnson
-
Patent number: 9522851Abstract: 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: GrantFiled: August 26, 2011Date of Patent: December 20, 2016Assignee: CCR Technologies, Ltd.Inventors: Raymond G. F. Abry, Todd Beasley, Richard Lyle Johnson, Jin Kwon Tak
-
Patent number: 9517935Abstract: 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: GrantFiled: April 1, 2013Date of Patent: December 13, 2016Assignee: CCR Technologies, Ltd.Inventors: Raymond G. F. Abry, Todd Beasley, Richard Lyle Johnson, Richard Eugene Kuzub, Jin Kwon Tak
-
Patent number: 9482599Abstract: 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: GrantFiled: June 20, 2014Date of Patent: November 1, 2016Inventor: Lyle Johnson
-
Patent number: 9473833Abstract: 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: GrantFiled: December 31, 2015Date of Patent: October 18, 2016Assignee: Google Inc.Inventors: Ryohei Urata, Hong Liu, Amin Vahdat, Christopher Lyle Johnson, Junlan Zhou, Alexander Shraer
-
Publication number: 20160119696Abstract: 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: ApplicationFiled: December 31, 2015Publication date: April 28, 2016Inventors: Ryohei Urata, Hong Liu, Amin Vahdat, Christopher Lyle Johnson, Junlan Zhou, Alexander Shraer