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: 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: 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
-
Patent number: 9247326Abstract: 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: GrantFiled: January 31, 2014Date of Patent: January 26, 2016Assignee: Google Inc.Inventors: Ryohei Urata, Hong Liu, Amin Vahdat, Christopher Lyle Johnson, Junlan Zhou, Alexander Shraer
-
Publication number: 20150222969Abstract: 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: ApplicationFiled: January 31, 2014Publication date: August 6, 2015Applicant: Google Inc.Inventors: Ryohei Urata, Hong Liu, Amin Vahdat, Christopher Lyle Johnson, Junlan Zhou, Alexander Shraer
-
Patent number: 6537322Abstract: 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: GrantFiled: March 27, 2000Date of Patent: March 25, 2003Inventors: Christopher Lyle Johnson, Eric Lloyd Robinson