Samsung patents faster way to check data tags in computer memory
Samsung has been granted a patent for a method to speed up how a computer's cache memory finds specific data. The system uses a two-step check, first comparing a small part of the data's label to quickly narrow down options, then checking the full label on only those few candidates. This helps the processor find the right information more efficiently without checking every single entry.
In the filing’s own words
A method and device are provided in which a request is received at a cache memory. The request includes a first tag, and the first tag includes bits. A first comparison is performed of a first subset of the bits to entries of a first storage of the cache memory. Each entry of the first storage comprises a subset of bits of a corresponding tag in a second storage of the cache memory. One or more potential matching entries of the second storage for the request are determined based on the first comparison. In response to the determining the one or more potential matching entries, a second comparison is performed of the bits to tags of the one or more potential matching entries to determine whether the second storage comprises a matching entry for the request.
What exactly they claim (claim 1)
1. A method comprising: receiving a request at a cache memory, wherein the request comprises a first tag and the first tag comprises bits; performing a first comparison of a first subset of the bits to entries of a first storage of the cache memory, wherein each entry of the first storage comprises a subset of bits of a corresponding tag in a second storage of the cache memory; determining one or more potential matching entries of the second storage for the request based on the first comparison; in response to determining the one or more potential matching entries, performing a second comparison of the bits to tags of the one or more potential matching entries to determine whether the second storage comprises a matching entry for the request; and in response to determining the one or more potential matching entries, selecting only the one or more potential matching entries for the second comparison.
Facts
- Company
- Samsung (Samsung Electronics Co., Ltd.)
- Official title
- Method and device for flexible tag filtering
- Patent number
- US12730752B2
- Application number
- 18935031
- Filed
- Nov 1, 2024
- Granted
- Sep 8, 2026
- Inventors
- 3
- Claims
- 20
Classified under
G06F 12/0802 Physics & computingMore from Samsung in Chips & hardware
- Samsung patents chip that combines camera and screen Oct 13, 2026
- Samsung patents faster chip testing using machine learning Sep 1, 2026
- Samsung patents radar method to pinpoint target direction more accurately Sep 1, 2026
- Samsung patents memory chip that searches data by content, not address Sep 1, 2026
- Samsung patents chip design that skips empty data to speed up AI Sep 1, 2026
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.