Patents by Inventor John Ingalls

John Ingalls 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: 20240104024
    Abstract: Systems and methods are disclosed for atomic memory operations for address translation. For example, an integrated circuit (e.g., a processor) for executing instructions includes a memory system including random access memory; a bus connected to the memory system; and an atomic memory operation circuitry configured to receive a request from the bus to access an entry in a page table stored in the memory system, wherein the request includes an indication of whether an instruction that references an address being translated using the entry is a store instruction; access the entry in the page table; responsive to the indication indicating that the instruction is a store instruction, set a dirty bit of the entry in the page table; and transmit contents of the entry on the bus in response to the request.
    Type: Application
    Filed: September 27, 2023
    Publication date: March 28, 2024
    Inventors: John Ingalls, Andrew Waterman
  • Publication number: 20230418763
    Abstract: Described is a translation lookaside buffer (TLB) prefetcher with multi-level TLB prefetches and feedback architecture. A processing system includes two or more translation lookaside buffer (TLB) levels, each TLB level including a miss queue, and a TLB prefetcher connected to each of the two or more TLB levels. The TLB prefetcher configured to receive feedback from the miss queue at each TLB level for previously sent TLB prefetches and control number of TLB prefetches sent for a trained TLB entry to each TLB level of the two or more TLB levels based on the feedback.
    Type: Application
    Filed: May 30, 2023
    Publication date: December 28, 2023
    Inventors: Benoy Alexander, John Ingalls, Mohit Gopal Wani
  • Patent number: 11847060
    Abstract: Described is a data cache with prediction hints for a cache hit. The data cache includes a plurality of cache lines, where a cache line includes a data field, a tag field, and a prediction hint field. The prediction hint field is configured to store a prediction hint which directs alternate behavior for a cache hit against the cache line. The prediction hint field is integrated with the tag field or is integrated with a way predictor field.
    Type: Grant
    Filed: March 1, 2023
    Date of Patent: December 19, 2023
    Assignee: SiFive, Inc.
    Inventors: John Ingalls, Josh Smith
  • Publication number: 20230333861
    Abstract: A first operating system process may be identified. The first operating system process may have instructions configured to be executed by a processor core. A first set of parameters may be determined based on an attribute of the first operating system process. For example, the first set of parameters may be determined based on an address space identifier, an address space stored in a page table base register, a virtual machine identifier, or a combination thereof. A component of the processor core may be configured using the first set of parameters. For example, one or more components, such as a branch predictor, a prefetcher, a dispatch unit, a vector unit, a clock controller, and the like, may be configured using the first set of parameters.
    Type: Application
    Filed: March 28, 2023
    Publication date: October 19, 2023
    Inventors: Krste Asanovic, Paul Walmsley, John Ingalls
  • Publication number: 20230205703
    Abstract: Described is a data cache with prediction hints for a cache hit. The data cache includes a plurality of cache lines, where a cache line includes a data field, a tag field, and a prediction hint field. The prediction hint field is configured to store a prediction hint which directs alternate behavior for a cache hit against the cache line. The prediction hint field is integrated with the tag field or is integrated with a way predictor field.
    Type: Application
    Filed: March 1, 2023
    Publication date: June 29, 2023
    Inventors: John Ingalls, Josh Smith
  • Patent number: 11687455
    Abstract: Described is a data cache implementing hybrid writebacks and writethroughs. A processing system includes a memory, a memory controller, and a processor. The processor includes a data cache including cache lines, a write buffer, and a store queue. The store queue writes data to a hit cache line and an allocated entry in the write buffer when the hit cache line is initially in at least a shared coherence state, resulting in the hit cache line being in a shared coherence state with data and the allocated entry being in a modified coherence state with data. The write buffer requests and the memory controller upgrades the hit cache line to a modified coherence state with data based on tracked coherence states. The write buffer retires the data upon upgrade. The data cache writebacks the data to memory for a defined event.
    Type: Grant
    Filed: October 6, 2022
    Date of Patent: June 27, 2023
    Assignee: SiFive, Inc.
    Inventors: John Ingalls, Wesley Waylon Terpstra, Henry Cook
  • Publication number: 20230195647
    Abstract: Systems and methods are disclosed for logging guest physical address for memory access faults. For example, a method for logging guest physical address includes receiving a first address translation request from a processor pipeline at a translation lookaside buffer for a first guest virtual address; identifying a hit with a fault condition corresponding to the first guest virtual address; responsive to the fault condition, invoking a single-stage page table walk with the first guest virtual address to obtain a first guest physical address; and storing the first guest physical address with the first guest virtual address in a data store, wherein the data store is separate from an entry in the translation lookaside buffer that includes a tag that includes the first guest virtual address and data that includes a physical address.
    Type: Application
    Filed: December 21, 2022
    Publication date: June 22, 2023
    Inventors: John Ingalls, Andrew Waterman
  • Patent number: 11620229
    Abstract: Described is a data cache with prediction hints for a cache hit. The data cache includes a plurality of cache lines, where a cache line includes a data field, a tag field, and a prediction hint field. The prediction hint field is configured to store a prediction hint which directs alternate behavior for a cache hit against the cache line. The prediction hint field is integrated with the tag field or is integrated with a way predictor field.
    Type: Grant
    Filed: February 21, 2020
    Date of Patent: April 4, 2023
    Assignee: SiFive, Inc.
    Inventors: John Ingalls, Josh Smith
  • Publication number: 20230029660
    Abstract: Described is a data cache implementing hybrid writebacks and writethroughs. A processing system includes a memory, a memory controller, and a processor. The processor includes a data cache including cache lines, a write buffer, and a store queue. The store queue writes data to a hit cache line and an allocated entry in the write buffer when the hit cache line is initially in at least a shared coherence state, resulting in the hit cache line being in a shared coherence state with data and the allocated entry being in a modified coherence state with data. The write buffer requests and the memory controller upgrades the hit cache line to a modified coherence state with data based on tracked coherence states. The write buffer retires the data upon upgrade. The data cache writebacks the data to memory for a defined event.
    Type: Application
    Filed: October 6, 2022
    Publication date: February 2, 2023
    Inventors: John Ingalls, Wesley Waylon Terpstra, Henry Cook
  • Publication number: 20230033550
    Abstract: Described are methods and a system for atomic memory operations with contended cache lines. A processing system includes at least two cores, each core having a local cache, and a lower level cache in communication with each local cache. One local cache configured to request a cache line to execute an atomic memory operation (AMO) instruction, receive the cache line via the lower level cache, receive a probe downgrade due to other local cache requesting the cache line prior to execution of the AMO, and send the AMO instruction to the lower level cache for remote execution in response to the probe downgrade.
    Type: Application
    Filed: October 6, 2022
    Publication date: February 2, 2023
    Inventors: John Ingalls, Wesley Waylon Terpstra, Henry Cook, Leigang Kou
  • Patent number: 11467962
    Abstract: Described are methods and a system for atomic memory operations with contended cache lines. A processing system includes at least two cores, each core having a local cache, and a lower level cache in communication with each local cache. One local cache configured to request a cache line to execute an atomic memory operation (AMO) instruction, receive the cache line via the lower level cache, receive a probe downgrade due to other local cache requesting the cache line prior to execution of the AMO, and send the AMO instruction to the lower level cache for remote execution in response to the probe downgrade.
    Type: Grant
    Filed: September 2, 2020
    Date of Patent: October 11, 2022
    Assignee: SiFive, Inc.
    Inventors: John Ingalls, Wesley Waylon Terpstra, Henry Cook, Leigang Kou
  • Patent number: 11467961
    Abstract: Described is a data cache implementing hybrid writebacks and writethroughs. A processing system includes a memory, a memory controller, and a processor. The processor includes a data cache including cache lines, a write buffer, and a store queue. The store queue writes data to a hit cache line and an allocated entry in the write buffer when the hit cache line is initially in at least a shared coherence state, resulting in the hit cache line being in a shared coherence state with data and the allocated entry being in a modified coherence state with data. The write buffer requests and the memory controller upgrades the hit cache line to a modified coherence state with data based on tracked coherence states. The write buffer retires the data upon upgrade. The data cache writebacks the data to memory for a defined event.
    Type: Grant
    Filed: May 27, 2021
    Date of Patent: October 11, 2022
    Assignee: SiFive, Inc.
    Inventors: John Ingalls, Wesley Waylon Terpstra, Henry Cook
  • Publication number: 20220066936
    Abstract: Described are methods and a system for atomic memory operations with contended cache lines. A processing system includes at least two cores, each core having a local cache, and a lower level cache in communication with each local cache. One local cache configured to request a cache line to execute an atomic memory operation (AMO) instruction, receive the cache line via the lower level cache, receive a probe downgrade due to other local cache requesting the cache line prior to execution of the AMO, and send the AMO instruction to the lower level cache for remote execution in response to the probe downgrade.
    Type: Application
    Filed: September 2, 2020
    Publication date: March 3, 2022
    Inventors: John Ingalls, Wesley Waylon Terpstra, Henry Cook, Leigang Kou
  • Publication number: 20210286724
    Abstract: Described is a data cache implementing hybrid writebacks and writethroughs. A processing system includes a memory, a memory controller, and a processor. The processor includes a data cache including cache lines, a write buffer, and a store queue. The store queue writes data to a hit cache line and an allocated entry in the write buffer when the hit cache line is initially in at least a shared coherence state, resulting in the hit cache line being in a shared coherence state with data and the allocated entry being in a modified coherence state with data. The write buffer requests and the memory controller upgrades the hit cache line to a modified coherence state with data based on tracked coherence states. The write buffer retires the data upon upgrade. The data cache writebacks the data to memory for a defined event.
    Type: Application
    Filed: May 27, 2021
    Publication date: September 16, 2021
    Inventors: John Ingalls, Wesley Waylon Terpstra, Henry Cook
  • Publication number: 20210263854
    Abstract: Described is a data cache with prediction hints for a cache hit. The data cache includes a plurality of cache lines, where a cache line includes a data field, a tag field, and a prediction hint field. The prediction hint field is configured to store a prediction hint which directs alternate behavior for a cache hit against the cache line. The prediction hint field is integrated with the tag field or is integrated with a way predictor field.
    Type: Application
    Filed: February 21, 2020
    Publication date: August 26, 2021
    Inventors: John Ingalls, Josh Smith
  • Patent number: 11023375
    Abstract: Described is a data cache implementing hybrid writebacks and writethroughs. A processing system includes a memory, a memory controller, and a processor. The processor includes a data cache including cache lines, a write buffer, and a store queue. The store queue writes data to a hit cache line and an allocated entry in the write buffer when the hit cache line is initially in at least a shared coherence state, resulting in the hit cache line being in a shared coherence state with data and the allocated entry being in a modified coherence state with data. The write buffer requests and the memory controller upgrades the hit cache line to a modified coherence state with data based on tracked coherence states. The write buffer retires the data upon upgrade. The data cache writebacks the data to memory for a defined event.
    Type: Grant
    Filed: February 21, 2020
    Date of Patent: June 1, 2021
    Assignee: SiFive, Inc.
    Inventors: John Ingalls, Wesley Waylon Terpstra, Henry Cook
  • Patent number: 10866809
    Abstract: A method of accelerating inversion of injective operations includes identifying a first injective operation, storing information related to the first injective operation, identifying a second operation as an inverse of the first injective operation, and storing information related to the second operation. Accelerated action may be taken based on identifying the second operation as the inverse of the first injective operation, and may including preloading a cache with data and performing operations using data associated with the first injective operation.
    Type: Grant
    Filed: July 5, 2018
    Date of Patent: December 15, 2020
    Assignee: Qualcomm Incorporated
    Inventors: Lucas Crowthers, John Ingalls
  • Publication number: 20200012498
    Abstract: A method of accelerating inversion of injective operations includes identifying a first injective operation, storing information related to the first injective operation, identifying a second operation as an inverse of the first injective operation, and storing information related to the second operation. Accelerated action may be taken based on identifying the second operation as the inverse of the first injective operation, and may including preloading a cache with data and performing operations using data associated with the first injective operation.
    Type: Application
    Filed: July 5, 2018
    Publication date: January 9, 2020
    Inventors: Lucas CROWTHERS, John INGALLS
  • Patent number: 9275614
    Abstract: A wind instrument includes a body defining a body with a plurality of tone holes. A plurality of keys are attached to the body, each key of the plurality of keys further including a key pad that is configured to selectively seal at least one of the plurality of tone holes to produce notes of different pitch. In one example, the body includes one monolithic piece of a metal extrusion having a ā€œDā€-shaped cross-section that provides a substantially flat upper surface and a lower curved surface. In another example, a biasing member includes a pair of magnets associated with each key, each pair of magnets including a first magnet attached the body and second magnet attached to one of the keys. A position of at least one of the first and second magnets is selectively adjustable relative to the other.
    Type: Grant
    Filed: August 8, 2014
    Date of Patent: March 1, 2016
    Inventor: John Ingalls
  • Publication number: 20150040739
    Abstract: A wind instrument includes a body defining a body with a plurality of tone holes. A plurality of keys are attached to the body, each key of the plurality of keys further including a key pad that is configured to selectively seal at least one of the plurality of tone holes to produce notes of different pitch. In one example, the body includes one monolithic piece of a metal extrusion having a ā€œDā€-shaped cross-section that provides a substantially flat upper surface and a lower curved surface. In another example, a biasing member includes a pair of magnets associated with each key, each pair of magnets including a first magnet attached the body and second magnet attached to one of the keys. A position of at least one of the first and second magnets is selectively adjustable relative to the other.
    Type: Application
    Filed: August 8, 2014
    Publication date: February 12, 2015
    Inventor: John Ingalls