/Patent Tracker
GooglePatent applicationChips & hardwareInterest 3/10

Google patents faster chip memory search using layered queues

Google has filed a patent for a method that helps computer processors find recently saved data more quickly. The system organizes this data into a layered list, checking the first section before moving to the second to speed up the search process.

Why it mattersThis is a routine improvement to how computer chips handle internal data, potentially making processors slightly more efficient without changing how users interact with their devices.

In the filing’s own words

Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, on a processor using a hierarchical store queue. In one aspect, a system comprises a processor that is configured to receive a load instruction having an address corresponding to an entry in the hierarchical store queue. The processor performs the store-to-load forwarding process for the load instruction including performing a hierarchical search to find the entry in the hierarchical store queue, where performing the hierarchical search includes searching a first partition of the hierarchical store queue for the entry before searching a second partition of the hierarchical store queue. The processor reads a value of the entry from the hierarchical store queue for the load instruction.

What exactly they claim (claim 1)

1. A method performed on a processor using a hierarchical store queue, the method comprising: receiving a load instruction having an address corresponding to an entry in the hierarchical store queue; performing a hierarchical search to find the entry in the hierarchical store queue, wherein performing the hierarchical search comprises searching a first partition of the hierarchical store queue for the entry before searching a second partition of the hierarchical store queue; and reading a value of the entry from the hierarchical store queue for the load instruction.

Facts

Company
Google (Google LLC)
Official title
HIERARCHICAL STORE QUEUE
Publication number
US20260267558A1
Application number
19162277
Filed
Mar 6, 2023
Published
Sep 10, 2026
Inventors
4
Claims
20

Classified under

G06F 3/0659 Physics & computingG06F 3/0604 Physics & computingG06F 3/0679 Physics & computing

More from Google in Chips & hardware

Summaries are simplified from the filing’s own abstract and first claim. A patent filing is not a product announcement.
Patent data and drawings: U.S. Patent and Trademark Office (USPTO). Nebula is not affiliated with or endorsed by the USPTO.